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