در این مقاله یک مسأله زمانبندی جریان کارگاهی تولید و توزیع دو هدفه عدد صحیح به صورتی که تابع هدف اول مربوط به هزینههای تاخیر و هزینه مربوط به زمان تکمیل کارها و تابع هدف دوم مربوط به هزینههای موجودی کالای نیم ساخته و هزینه های مرتبط با موجودی نهایی و هزینهی تخصیص منابع و تحویل به صورت دستهای مدل سازی شدهاست. یک مسأله تصمیم گیری چند هدفه زنجیره تامین که درآن تعدادی کار بر روی تعدادی ماشین پردازش میشوند. موعد تحویل هرکار نیز مشخص میباشد. این مقاله در نظردارد یک مدل برای حداقل سازی مجموع هزینههای تولید و توزیع که شامل هزینههای تاخیر، هزینههای موجودی وهزینههای تحویل به صورت دستهای و تخصیص منابع است، ارایه نماید. مدل ریاضی مسأله موردنظر یک مدل برنامه ریزی ریاضی غیرخطی عدد صحیح مختلط است. به دلیل اینکه این مسایل در حوزه مسایلhard NP_ قرار میگیرند از الگوریتمهای فراابتکاری برای حل آنها استفاده میکنیم. این مدل یک مدل غیرخطی است که در این مقاله به صورت خطی درآورده شدهاست. این مسئله با روش محدودیت اپسیلون در ابعاد کوچک حل شده و مرز پارتو بدست آمده و در ابعاد بزرگ با الگوریتم فرا ابتکاری NSGAII مسئله حل گردیده و همچنین در ابعاد کوچک دو روش حل (محدودیت اپسیلون و NSGAII) با هم مقایسه گردیدهاند. نتایج نشان می دهد که در الگوریتم NSGAII بهتر از روش محدودیت اپسیلون عمل میکند.
بازنشر اطلاعات | |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |