جلد 27، شماره 2 - ( 6-1395 )                   جلد 27 شماره 2 صفحات 231-215 | برگشت به فهرست نسخه ها

XML Print


دانشگاه تهران ، tavakoli@ut.ac.ir
چکیده:   (4950 مشاهده)

در این مقاله، مسأله زمانبندی در محیط کارگاه باز با ماشین های انعطاف پذیر ارایه می شود. انعطاف پذیری ماشین ها بدان معناست که هر عملیات می تواند بر روی همه و یا برخی از ماشین های کارگاه پردازش شود. همچنین زمان حمل و نقل بین ماشین ها در نظر گرفته می شود. هدف این مسأله، کمینه سازی میانگین زمان تکمیل کارها است. این مسأله با توجه به ماهیت پیچیده آن، جز خانواده مسایل NP-hard است، بنابراین یک الگوریتم ژنتیک برای حل آن ارایه و طراحی می شود. برای تولید بخشی از جواب اولیه آن از یک روش ابتکاری استفاده می شود. با بکارگیری این روش، ماشین با کمترین زمان پردازش، لزوماً ماشین منتخب برای پردازش هر عملیات نیست، بلکه زمان پردازش عملیات ها روی هر ماشین و زمان حمل و نقل بین ماشین ها ملاک انتخاب قرار می‌گیرد. تاثیر پارامترها و اپراتورهای مختلف بر روی عملکرد الگوریتم ژنتیک پیشنهادی با روش تاگوچی صورت می گیرد و یک کران پایین تقریبی برای مسأله محاسبه شده و نتایج مربوطه با الگوریتم ژنتیک پیشنهادی مقایسه می شود.

متن کامل [PDF 581 kb]   (1873 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تحقیق در عملیات
دریافت: 1390/7/23 | پذیرش: 1393/5/11 | انتشار: 1395/8/4

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