Hybrid flowshop scheduling with family setup time and inconsistent family formation
Authors:
- 15 March 2012
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 50 (6) , 1457-1475
Abstract
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.Keywords
This publication has 27 references indexed in Scilit:
- Performance evaluation of dynamic scheduling approaches in vehicle-based internal transport systemsInternational Journal of Production Research, 2010
- Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup timesInternational Journal of Production Research, 2008
- A survey of scheduling problems with setup times or costsEuropean Journal of Operational Research, 2008
- Single machine group scheduling with family setups to minimize total tardinessInternational Journal of Production Research, 2008
- Flowshop scheduling research after five decadesEuropean Journal of Operational Research, 2006
- Minimizing flow time in a flow-line manufacturing cell with family setup timesJournal of the Operational Research Society, 2006
- Scheduling flexible flow lines with sequence-dependent setup timesEuropean Journal of Operational Research, 2004
- Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open ShopsINFORMS Journal on Computing, 2001
- A REVIEW OF FLOWSHOP SCHEDULING RESEARCH WITH SETUP TIMESProduction and Operations Management, 2000
- A two-stage hybrid flowshop with uniform machines and setup timesMathematical and Computer Modelling, 1998