Abstract
This paper studies and tries to quantify the relationship between several traditional and new scheduling objectives. The considered objectives minimize the makespan, average flowtime, production cycle time, and workload imbalances. All these objectives improve manufacturing efficiency in slightly different ways. The main focus of this study is to see how these objectives are related to each other. The study is done using a model known as a flow line and is carried out for a large range of system configurations. Processing times of jobs on machines are randomly generated and the various performance objectives are evaluated for 1000 randomly generated sequences. Correlations between the different objectives are obtained and scatter plots are generated. Except for makespan and cycle time, the different performance measures considered in this study show surprisingly little relationship to each other. Moreover, this relationship varies significantly with problem size and parameter values as well as the initial conditions assumed in the model.
Original language | English (US) |
---|---|
Pages (from-to) | 422-429 |
Number of pages | 8 |
Journal | Journal of Manufacturing Systems |
Volume | 10 |
Issue number | 5 |
DOIs | |
State | Published - 1991 |
Keywords
- Correlation
- Cycle Time
- Flowtime
- Load Imbalance
- Makespan
- Scheduling
- Sequencing
ASJC Scopus subject areas
- Software
- Control and Systems Engineering
- Hardware and Architecture
- Industrial and Manufacturing Engineering