توسعه روش آزادسازی لاگرانژین برای حل مساله زمانبندی در محیط جریان کارگاهی انعطاف پذیر

مساله زمانبندی در محیط جریان کارگاهی انعطاف پذیرشامل تعیین توالی در یک مساله جریان کارگاهی می باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مساله کمینه سازی حداکثر زمان تکمیل کارها می باشد. برای حل این مساله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمساله های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده سازی زیرمساله ها و توسعه قوانین چیرگی استفاده شده است. نتایج نشان می دهد که هر دو روش می توانند به جواب های نزدیک به بهینه در زمان های نسبتا معقول دست پیدا کنند ولی تفاوت معناداری با یکدیگر ندارند. همچنین روش ساده سازی زیرمساله ها در مدت زمان کوتاه تری می تواند به جواب های مورد نظر دست یابند.