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

در شرایط بهینه بودن مساله جریان دو ماشین مسکن

عنوان انگلیسی
On the optimality conditions of the two-machine flow shop problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
105608 2018 32 صفحه PDF
منبع

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

Journal : European Journal of Operational Research, Volume 266, Issue 2, 16 April 2018, Pages 426-435

ترجمه کلمات کلیدی
برنامه ریزی، فروشگاه جریان، شرایط مطلوب، توالی گروه، رفتار همدلی،
کلمات کلیدی انگلیسی
Scheduling; Flow shop; Optimality conditions; Group sequence; Asymptotic behavior;
ترجمه چکیده
این مقاله با توجه به کمینه سازی شرطی برای مشکل شناخته شده دو فروشگاه ماشین جریان دارد. برای به دست آوردن یک مجموعه بزرگ از راه حل های بهینه، چندین شرایط مطلوب مورد بحث قرار می گیرند. ما نشان می دهیم که رویکرد ما بر برخی از نتایج موجود در ادبیات غلبه دارد. ما همچنین تعدادی از شرایط بهینه مطلوب را ایجاد می کنیم و در مورد رفتار ضریب پذیری مدل بهینه، زمانی که تعداد مشاغل به بی نهایت می رسد، بحث می کنیم.
پیش نمایش مقاله
پیش نمایش مقاله  در شرایط بهینه بودن مساله جریان دو ماشین مسکن

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

This paper tackles the makespan minimization for the well known two-machine flow shop problem. Several optimality conditions are discussed aiming at the characterization of a large set of optimal solutions. We show that our approach dominates some of the results found in the literature. We also establish a number of necessary optimality conditions and discuss the asymptotic behavior of the optimal makespan when the number of jobs goes to infinity.