fa حل مسأله زمان بندی در محیط کارگاه باز با ماشین های انعطاف پذیر با رویکرد الگوریتم ژنتیک تحقیق در عملیات Operations Research پژوهشي Research <p>در این مقاله، مسأله زمانبندی در محیط کارگاه باز با ماشین های انعطاف پذیر ارایه می شود. انعطاف پذیری ماشین ها بدان معناست که هر عملیات می تواند بر روی همه و یا برخی از ماشین های کارگاه پردازش شود. همچنین زمان حمل و نقل بین ماشین ها در نظر گرفته می شود. هدف این مسأله، کمینه سازی میانگین زمان تکمیل کارها است. این مسأله با توجه به ماهیت پیچیده آن، جز خانواده مسایل NP-hard است، بنابراین یک الگوریتم ژنتیک برای حل آن ارایه و طراحی می شود. برای تولید بخشی از جواب اولیه آن از یک روش ابتکاری استفاده می شود. با بکارگیری این روش، ماشین با کمترین زمان پردازش، لزوماً ماشین منتخب برای پردازش هر عملیات نیست، بلکه زمان پردازش عملیات ها روی هر ماشین و زمان حمل و نقل بین ماشین ها ملاک انتخاب قرار می‌گیرد. تاثیر پارامترها و اپراتورهای مختلف بر روی عملکرد الگوریتم ژنتیک پیشنهادی با روش تاگوچی صورت می گیرد و یک کران پایین تقریبی برای مسأله محاسبه شده و نتایج مربوطه با الگوریتم ژنتیک پیشنهادی مقایسه می شود.</p> زمانبندی کارگاه باز, انعطاف پذیری ماشین, الگوریتم ژنتیک, روش تاگوچی, کران پایین 215 231 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-243-8&slc_lang=fa&sid=1 نرجس کمالی n_kamali28@yahoo.com 180031947532846007735 180031947532846007735 No دانشگاه علوم و فنون مازندران رضا توکلی مقدم tavakoli@ut.ac.ir 180031947532846007736 180031947532846007736 Yes دانشگاه تهران ابوالفضل کمالی، شجایی برجویی و نادری shojaei.b@gmail.com 180031947532846007737 180031947532846007737 No دانشگاه علوم و فنون مازندران بهمن نادری bahman.naderi@aut.ac.ir 180031947532846007738 180031947532846007738 No دانشگاه تهران