جلد 28، شماره 3 - ( 9-1396 )                   جلد 28 شماره 3 صفحات 374-357 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
شجاعی برجویی ابوالفضل، توکلی مقدم رضا. حل مسأله زمان بندی کارگاه باز دو هدفه جدید با در دسترس بودن ماشین ها و زمان های حمل و نقل با استفاده از دو الگوریتم فراابتکاری موازی چند هدفه . عنوان نشریه. 1396; 28 (3) :357-374

URL: http://ijiepm.iust.ac.ir/article-1-1250-fa.html

حل مسأله زمان بندی کارگاه باز دو هدفه جدید با در دسترس بودن ماشین ها و زمان های حمل و نقل با استفاده از دو الگوریتم فراابتکاری موازی چند هدفه
ابوالفضل شجاعی برجویی، رضا توکلی مقدم*
دانشگاه تهران ، tavakoli@ut.ac.ir
چکیده:   (12674 مشاهده)
در این مقاله، یک مدل برنامه ریزی ریاضی جدید دو هدفه خطی و عدد صحیح مختلط برای مسأله زمانبندی کارگاه باز بدون انقطاع با در نظر گرفتن محدودیت در دسترس بودن ماشین ها ارائه می شود. محدودیت در دسترس بودن در زمان های مشخص روی ماشین ها اتفاق می افتد و طول مدت آن برای ماشین های مختلف متفاوت ولی ثابت است. بعلاوه، زمان های حمل و نقل نامتقارن و وابسته به کار بین ماشین ها در نظر گرفته می شود. حداکثر زمان تکمیل کارها و کل دیرکرد به عنوان توابع هدفِ همزمان کمینه می شوند. برای ارزیابی مدل ریاضی ارایه شده، چند مسأله با ابعاد کوچک که به صورت تصادفی تولید شده اند، بطور دقیق حل می شوند. به علاوه حساسیت این مدل ریاضی به پارامترهای ورودی مورد بررسی قرار می گیرد. برای حل مسائل با ابعاد بزرگ، دو الگوریتم فراابتکاری شامل الگوریتم ژنتیک موازی چند هدفه (MOPGA) و الگوریتم شبیه سازی تبرید موازی چند هدفه (MOPSA) طراحی می شوند. نتایج نشان می دهد هر چند الگوریتم MOPSA سرعت بیشتری دارد، الگوریتم MOPGA کارایی بهتری نسبت به آن در برخورد با مسأله های با ابعاد بزرگ دارد. همچنین روش طراحی آزمایشات تاگوچی جهت تنظیم پارامترهای الگوریتم ها و پایا نمودن آنها بکار گرفته می شود. در خاتمه، جهت ارزیابی عملکرد الگوریتم-های طراحی شده، مسأله هایی با ابعاد بزرگ که به صورت تصادفی تولید شده اند، حل می شوند و نتایج مربوطه ارایه و بحث می شود.
واژه‌های کلیدی: زمانبندی کارگاه باز، در دسترس بودن ماشین ها، زمان حمل و نقل، حداکثر زمان تکمیل کارها، کل دیرکرد، الگوریتم های فراابتکاری موازی چند هدفه، تاگوچی
متن کامل [PDF 528 kb]   (2342 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تحقیق در عملیات
دریافت: 1393/4/28 | پذیرش: 1394/8/10 | انتشار: 1396/11/3
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق