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