Two-stage hybrid flowshop scheduling with simultaneous processing machines |
| |
Authors: | Bailin Wang Kai Huang Tieke Li |
| |
Affiliation: | 1.Donlinks School of Economics and Management,University of Science and Technology Beijing,Beijing,China;2.DeGroote School of Business,McMaster University,Hamilton,Canada;3.Engineering Research Center of MES Technology for Iron & Steel Production,Ministry of Education,Beijing,China |
| |
Abstract: | Simultaneous processing machines, common in processing industries such as steel and food production, can process several jobs simultaneously in the first-in, first-out manner. However, they are often highly energy-consuming. In this paper, we study a new two-stage hybrid flowshop scheduling problem, with simultaneous processing machines at the first stage and a single no-idle machine with predetermined job sequence at the second stage. A mixed integer programming model is proposed with the objective of minimizing the total processing time to reduce energy consumption and improve production efficiency. We give a sufficient and necessary condition to construct feasible sequencing solutions and present an effective approach to calculate the time variables for a feasible sequencing solution. Based on these results, we design a list scheduling heuristic algorithm and its improvement. Both heuristics can find an optimal solution under certain conditions with complexity O(nlogn), where n is the number of jobs. Our experiments verify the efficiency of these heuristics compared with classical heuristics in the literature and investigate the impacts of problem size and processing times. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|