کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895150 1445938 2018 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the optimality conditions of the two-machine flow shop problem
ترجمه فارسی عنوان
در شرایط بهینه بودن مساله جریان دو ماشین مسکن
کلمات کلیدی
برنامه ریزی، فروشگاه جریان، شرایط مطلوب، توالی گروه، رفتار همدلی،
ترجمه چکیده
این مقاله با توجه به کمینه سازی شرطی برای مشکل شناخته شده دو فروشگاه ماشین جریان دارد. برای به دست آوردن یک مجموعه بزرگ از راه حل های بهینه، چندین شرایط مطلوب مورد بحث قرار می گیرند. ما نشان می دهیم که رویکرد ما بر برخی از نتایج موجود در ادبیات غلبه دارد. ما همچنین تعدادی از شرایط بهینه مطلوب را ایجاد می کنیم و در مورد رفتار ضریب پذیری مدل بهینه، زمانی که تعداد مشاغل به بی نهایت می رسد، بحث می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 266, Issue 2, 16 April 2018, Pages 426-435
نویسندگان
, , ,