یک مدل برنامه‏ ریزی عدد صحیح مختلط غیرخطی برای بازپرسازی سفارشات و الگوریتم ابتکاری جهت حل آن

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