کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1133292 1489074 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutation flowshop group scheduling with position-based learning effect
ترجمه فارسی عنوان
برنامه ریزی گروه جریان مجاور با اثر یادگیری مبتنی بر موقعیت
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی


• A permutation flowshop group scheduling with position-based learning effect is studied.
• Worst-case analysis for four given heuristics is conducted.
• Two polynomially-solvable cases of the problem are presented.
• Two well-known evolutionary meta-heuristics are developed and the lower bounds of the problem are derived.
• A real application is presented.

For the past few years, scheduling with learning effect has been receiving wide attention. However, learning effect and group technology have not been simultaneously explored in a flowshop setting although group technology plays an important role in a modern manufacturing system. Accordingly, this research formulates several flowshop scheduling problems with position-dependent learning and group effects. In particular, the learning effect of each job on every machine is based not only on its job position but also on its group position. Four objectives, namely, minimizing the makespan, total completion time, total weighted completion time, and maximum lateness, are considered. This research also shows the tight worst case ratios for several heuristics of the respective problems and derives the lower bound estimates to examine the performance of the proposed heuristics and meta-heuristics (genetic algorithm and quantum differential evolutionary algorithm). Finally, this research presents the result of the computational experiments, provides a case study on satellite production, and outlines some future research directions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 92, February 2016, Pages 1–15
نویسندگان
, , ,