پديد آورندگان :
Amiri، Nafiseh نويسنده , Department of Industrial Engineering, Research & Science Branch, Tehran, Iran. , , Tavakkoli-Moghaddam، Reza نويسنده , , Gholipour-Kanani، Yosouf نويسنده , Faculty of Management, Qaemshahr Branch, Qaemshahr, Iran. , , Torabi، Seyed Ali نويسنده , Department of Industrial Engineering, College of Engineering, Tehran, Iran ,
كليدواژه :
NSGA-II , جستجوي پراكنده چند هدفه , حداكثر زمان تكميل كارها , هزينه راه‌اندازي , مسايل زمابندي كارگاه باز , زمان ديركرد و زودكرد
چكيده فارسي :
در اين مقاله، يك مدل رياضي چندهدفه جديدي براي زمان بندي توليد در محيط كارگاه باز ارايه مي‌شود. اهداف مدل پيشنهادي شامل حداقل نمودن حداكثر زمان تكميل كارها، مجموع زمان ديركرد و زودكرد كارها و مجموع هزينه راه‌اندازي كارها است. مساله مورد نظر با توجه به ماهيت پيچيده آن در زمره مسايل NP-hard قرار مي گيرد، بنابراين يك الگوريتم فراابتكاري چندهدفه بر مبناي روش جستجوي پراكنده براي حل آن ارايه مي شود و مسايل متنوعي با ابعاد مختلف مورد حل قرار مي گيرد. در نهايت براي اثبات كارايي روش پيشنهادي، نتايج حاصل از آن با جواب‌هاي توليد شده توسط يك روش تكاملي چندهدفه معروف به NSGA-II مقايسه مي شوند. نتايج مربوطه نشان دهنده كارايي روش پيشنهادي در توليد جواب‌هاي با كيفيت، متنوع و داراي پراكندگي بالا است
