Scheduling flexible flow shop with recirculation and machine sequence-dependent processing times: formulation and solution procedures

详细信息    查看全文

• 作者：Hannu Ahonen ; Arlindo Gomes de Alvarenga
• 关键词：Production ; Flexible reentrant flow shop ; Machine sequence dependency ; MIP ; Simulated annealing ; Tabu search
• 刊名：The International Journal of Advanced Manufacturing Technology
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：89
• 期：1-4
• 页码：765-777
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Industrial and Production Engineering; Media Management; Mechanical Engineering; Computer-Aided Engineering (CAD, CAE) and Design;
• 出版者：Springer London
• ISSN：1433-3015
• 卷排序：89

文摘

The focus of this paper is on the treatment of a reentrant and flexible flow shop problem in which the processing times of the jobs at some stage may depend on the decisions made for the jobs at stages before and after the current stage, that is, they may depend on the machine sequence the jobs take in the processing flow. The problem was encountered in a cutting stock application embedded in the context of a virtual organisation. A mathematical model capturing the issues of reentrancy and machine sequence dependency is given. Solution procedures using a mixed-integer programming (MIP) solver and two metaheuristics, simulated annealing and tabu search are presented. The feasibility of the approach is established by computational tests with 30 randomly generated problem instances. The optimal results were obtained for all instances up to ten clients and five service providers and one instance with 15 clients and five service providers. The rest of the results were within the limits provided by the MIP solver.