مدل سازی چندهدفه زمان بندی تولید کارگاهی با تقاضای غیر قطعی و حل آن با روش های فراابتکاری

در این تحقیق، یک مدل چند هدفه به منظور زمان بندی تولید کارگاهی در نظر گرفته شده است. یکی از شرایط حایز اهمیت در سیستم های تولید، وضعیت های احتمالی پارامترهای این سیستم ها می باشد. در این مقاله، تقاضا برای ساخت قطعات به صورت احتمالی و دارای توزیع پواسون فرض شده است. در این پژوهش ابتدا به منظور تشریح مدل مورد بررسی، یک مدل برنامه ریزی غیرخطی ارایه شده است. برای بررسی صحت عملکرد مدل پیشنهادی در حل مسایل با اندازه کوچک تر، چند نمونه مساله با مدل ارایه شده توسط نرم افزار GAMS حل شده است. با توجه به این که مساله مورد بررسی از نوع Np-hard می باشد، برای حل آن در ابعاد متوسط و بزرگ از دو الگوریتم فراابتکاری رقابت استعماری (ICA) و ژنتیک چند هدفه با مرتب سازی نامغلوب (NSGA-II) استفاده شده است. به منظور بررسی کارایی الگوریتم های پیشنهادی و هم چنین مدل ارایه شده، مثال های عددی مورد استفاده قرار گرفته است و سپس نتایج الگوریتم های مورد نظر با یکدیگر مقایسه گردیده است. نتایج نشان می دهد که الگوریتم های پیشنهادی توانایی دستیابی به نقاط بهینه و نزدیک به بهینه برای مسایل در اندازه های مختلف را دارا می باشند.

کلیدواژه ها:

زمان بندی ، تولید کارگاهی ، تقاضای احتمالی ، الگوریتم های ژنتیک چندهدفه با مرتب سازی نامغلوب ، رقابت استعماری