Linking Scheduling Criteria to Shop Floor Performance in Permutation Flowshops
Open Access
- 7 December 2019
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 12 (12) , 263
Abstract
The goal of manufacturing scheduling is to allocate a set of jobs to the machines in the shop so these jobs are processed according to a given criterion (or set of criteria). Such criteria are based on properties of the jobs to be scheduled (e.g., their completion times, due dates); so it is not clear how these (short-term) criteria impact on (long-term) shop floor performance measures. In this paper, we analyse the connection between the usual scheduling criteria employed as objectives in flowshop scheduling (e.g., makespan or idle time), and customary shop floor performance measures (e.g., work-in-process and throughput). Two of these linkages can be theoretically predicted (i.e., makespan and throughput as well as completion time and average cycle time), and the other such relationships should be discovered on a numerical/empirical basis. In order to do so, we set up an experimental analysis consisting in finding optimal (or good) schedules under several scheduling criteria, and then computing how these schedules perform in terms of the different shop floor performance measures for several instance sizes and for different structures of processing times. Results indicate that makespan only performs well with respect to throughput, and that one formulation of idle times obtains nearly as good results as makespan, while outperforming it in terms of average cycle time and work in process. Similarly, minimisation of completion time seems to be quite balanced in terms of shop floor performance, although it does not aim exactly at work-in-process minimisation, as some literature suggests. Finally, the experiments show that some of the existing scheduling criteria are poorly related to the shop floor performance measures under consideration. These results may help to better understand the impact of scheduling on flowshop performance, so scheduling research may be more geared towards shop floor performance, which is sometimes suggested as a cause for the lack of applicability of some scheduling models in manufacturing.Keywords
This publication has 49 references indexed in Scilit:
- A beam-search-based constructive heuristic for the PFSP to minimise total flowtimeComputers & Operations Research, 2017
- A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluationEuropean Journal of Operational Research, 2017
- A new Nawaz–Enscore–Ham-based heuristic for permutation flow-shop problems with bicriteria of makespan and machine idle timeEngineering Optimization, 2016
- A new set of high-performing heuristics to minimise flowtime in permutation flowshopsComputers & Operations Research, 2015
- A discrete version of particle swarm optimization for flowshop scheduling problemsComputers & Operations Research, 2007
- Executing production schedules in the face of uncertainties: A review and some future directionsEuropean Journal of Operational Research, 2005
- Different initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idletime or flowtime in the static permutation flowshop sequencing problemInternational Journal of Production Research, 2003
- Scheduling in flowshop and cellular manufacturing systems with multiple objectives— a genetic algorithmic approachProduction Planning & Control, 1996
- The Lessons of Flowshop Scheduling ResearchOperations Research, 1992
- A new heuristic for the n-job, M-machine flow-shop problemEuropean Journal of Operational Research, 1991