TY - JOUR ID - 1344 TI - توسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر JO - نشریه پژوهش های مهندسی صنایع در سیستم های تولید JA - IER LA - fa SN - 2345-2269 AU - اسدی گنگرج, ابراهیم AU - نهاوندی, نسیم AD - دانشگاه صنعتی نوشیروانی بابل AD - دانشگاه تربیت مدرس تهران Y1 - 2016 PY - 2016 VL - 3 IS - 6 SP - 121 EP - 131 KW - جریان کارگاهی انعطاف پذیر KW - دوره ساخت KW - آزادسازی لاگرانژین KW - قوانین چیرگی DO - N2 -  مسأله زمانبندی در محیط جریان کارگاهی انعطاف­پذیر شامل تعیین توالی در یک مسأله جریان کارگاهی می­باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینه­سازی حداکثر زمان تکمیل کارها می­باشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده‌شده است. برای حل زیرمسأله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمسأله­ها و توسعه قوانین چیرگی استفاده‌شده است. نتایج نشان می­دهد که هر دو روش می­توانند به جواب­های نزدیک به بهینه در زمان­های نسبتاً معقول دست پیدا کنند ولی تفاوت معناداری با یکدیگر ندارند. همچنین روش ساده­سازی زیرمسأله‌ها در مدت زمان کوتاه­تری می­تواند به جواب­های مورد نظر دست یابند. UR - https://ier.basu.ac.ir/article_1344.html L1 - https://ier.basu.ac.ir/article_1344_0398578c3208a9942fa802004ba738a0.pdf ER -