Hybrid flowshop scheduling with family setup time and inconsistent family formation

作者：Luo Hao; Huang George Q^*; Shi Yuan; Qu Ting; Zhang Ying Feng

来源：International Journal of Production Research, 2012, 50(6): 1457-1475.

DOI：10.1080/00207543.2011.560620

• hybrid flowshop scheduling
• family setup time
• metaheuristic

This research considers a hybrid flowshop scheduling problem where jobs are organised in families according to their machine settings and tools. The family setup time arises when a machine shifts from processing one job family to another. The problem is compounded by the challenges that the formation of job families is different in different stages and only a limited number of jobs can be processed within one setup. This type of problem is common in the production process of standard metal components. This paper aims to propose two approaches to solve this problem. One is a metaheuristic in the form of a genetic algorithm and the other is a heuristic. The proposed approaches are compared and contrasted against the two relevant metaheuristic and heuristic adapted from solving a generalised sequence-dependent setup flowshop problem. Comparative results indicate that the proposed genetic algorithm has better performance on minimising makespan and the heuristic is more effective on reducing family setup time.

• 单位
  香港大学; 西安交通大学; 华南理工大学