CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: مدل سازی چندهدفه زمان بندی تولید کارگاهی با تقاضای غیر قطعی و حل آن با روش های فراابتکاری
شناسه ملی مقاله: ICRSIE03_087
منتشر شده در سومین کنفرانس بین المللی پژوهش در علوم و مهندسی در سال 1396
مشخصات نویسندگان مقاله:

شقایق عباسی - دانشجوی کارشناسی ارشد مهندسی صنایع- صنایع، دانشگاه پیام نور تهران شمال،
حسن جوانشیر - استادیار دانشگاه آزاد اسلامی واحد تهران جنوب، دانشکده مهندسی صنایع،
رامین صادقیان - استادیار گروه مهندسی صنایع، دانشگاه پیام نور،

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/677424/