یک مدل برنامهریزی عدد صحیح مختلط غیرخطی برای بازپرسازی سفارشات و الگوریتم ابتکاری جهت حل آن
نویسندگان
1 دانشیار عضو هیئت علمی دانشگاه تربیت مدرس
2 دانشجوی کارشناسی ارشد دانشگاه تربیت مدرس
3 استادیار عضو هیئت علمی دانشگاه تربیت مدرس
doi
چکیده
مسائل برنامهریزی تولید عموما بهعنوان مسائل برنامهریزی عدد صحیح مختلط مدلسازی میشوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتمهای ابتکاری حل میشوند. در این مقاله، یک مدل برنامهریزی عدد صحیح مختلط غیرخطی برای برنامهریزی تولید چند محصولی- چند دورهای بهمنظور بازپرسازی سفارشات خریدار و کمینهسازی هزینههای تأمینکننده طراحی شده است. در این مدل فرض بر آن است که مقدار سفارش ثابت است و سفارشدهی یکباره انجام میشود. این مدل مطابق با مفروضات شرکت ساپکو که یک تامینکننده بزرگ قطعات اتوموبیل در ایران است، و یکی از شرکتهای همکار آن توسعه یافته است. همچنین، یک الگوریتم ابتکاری کارآمد مبتنی بر جستوجوی A* برای حل این مدل ریاضی پیشنهاد شده است. الگوریتم جستوجوی پیشنهادی نیازی به یک جواب اولیه ندارد؛ همچنین با اعمال کنترل بر حالتهای ذخیره شده در لیست آماده شاخهزنی میتواند بر محدودیت سربار حافظه غلبه نماید. در حقیقت علیرغم سادگی این الگوریتم که بر اساس روابط ساده مدیریت موجودی بنا شده است، قادر است در مقایسه با روش حل دقیق، یک الگوریتم جستوجوی حریصانه، و الگوریتم شبیهسازی تبرید به عنوان یک الگوریتم فراابتکاری، به صورت کارآمدی جوابهای بهینه یا نزدیک بهینه حاصل آورد.
