دانلود مقاله ISI انگلیسی شماره 105563
ترجمه فارسی عنوان مقاله

یک رویکرد نسل محدود برای مشکلات دو فروشگاه ماشین با انتخاب شغل

عنوان انگلیسی
A constraint generation approach for two-machine shop problems with jobs selection
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
105563 2017 8 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 259, Issue 3, 16 June 2017, Pages 898-905

ترجمه کلمات کلیدی
برنامه ریزی، انتخاب شغل، مشکلات دو فروشگاه ماشین، رویکرد تولید محدودیت،
کلمات کلیدی انگلیسی
Scheduling; Jobs selection; Two-machine shop problems; Constraint generation approach;
پیش نمایش مقاله
پیش نمایش مقاله  یک رویکرد نسل محدود برای مشکلات دو فروشگاه ماشین با انتخاب شغل

چکیده انگلیسی

We consider job selection problems in two-stage flow shops and job shops. The aim is to select the best job subset with a given cardinality to minimize the makespan. These problems are known to be ordinary NP-hard and the current state of the art algorithms can solve flow shop problems with up to 3000 jobs. We introduce a constraint generation approach to the integer linear programming (ILP) formulation of these problems according to which the constraints associated with nearly all potential critical paths are relaxed and then only the ones violated by the relaxed solution are sequentially reinstated. The proposed approach is capable of solving problems with up to 100 000 jobs.