To read the full version of this content please select one of the options below:

A sequence algorithm for minimising makespan in multi‐part and multi‐machine flowshop cases

Shiu Hong Choi (Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong)
James Siu Lung Lee (Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong)

Integrated Manufacturing Systems

ISSN: 0957-6061

Article publication date: 1 February 2000

Abstract

Minimising makespan aims to achieve high utilisation of equipment and resources by getting all jobs out quickly. This is an important scheduling criterion, especially for automated systems, because of the high investment cost. The problem, however, becomes complex when many parts and machines are involved. This is because different parts may require different numbers of operations, and there are many possible schedules. For small problems, a mathematical programming model for minimising makespan is formulated. For large problems, a sequencing algorithm based on decomposition and pairwise comparison is proposed. The idea of “total overlapping time” in the sequencing algorithm is introduced to determine the solution of each sub‐schedule. It maximises the number of jobs working at different machines at the same time, while satisfying the parts’ operation precedence and machine constraints. The differences between this method and the traditional graphical method are discussed. The sequencing algorithm significantly reduces the number of schedules for consideration and hence, the computational power required.

Keywords

Citation

Hong Choi, S. and Siu Lung Lee, J. (2000), "A sequence algorithm for minimising makespan in multi‐part and multi‐machine flowshop cases", Integrated Manufacturing Systems, Vol. 11 No. 1, pp. 62-73. https://doi.org/10.1108/09576060010303677

Publisher

:

MCB UP Ltd

Copyright © 2000, MCB UP Limited