Introduction to Simulation and SLAM II (3rd ed.)
Introduction to Simulation and SLAM II (3rd ed.)
Priority rules for job shops with weighted tardiness costs
Management Science
The lessons of flowshop scheduling research
Operations Research
A genetic algorithm for flowshop sequencing
Computers and Operations Research - Special issue on genetic algorithms
Computers and Industrial Engineering
Tabu search for total tardiness minimization in flowshop scheduling problems
Computers and Operations Research
Genetic Algorithms: Concepts and Designs with Disk
Genetic Algorithms: Concepts and Designs with Disk
Performance enhancement by using non-permutation schedules in flowline-based manufacturing systems
Computers and Industrial Engineering
Improved genetic algorithm for the permutation flowshop scheduling problem
Computers and Operations Research
Minimizing total weighted tardiness on a single batch process machine with incompatible job families
Computers and Operations Research
Computers and Industrial Engineering - Special issue: Group technology/cellular manufacturing
A cooperative dispatching approach for minimizing mean tardiness in a dynamic flowshop
Computers and Operations Research
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
This paper is motivated by the problem of meeting due dates in a flowshop production environment with jobs with different weights and uncertain processing times. Enforcement of a permutation schedule to varying degrees for dynamic flowshops is investigated with the goal of minimizing total weighted tardiness (TWT). The approaches studied are categorized as follows: (1) pure permutation scheduling (2) shift-based scheduling (3) pure dispatching (which leads to non-permutation sequences). A simulation-based experimental study was carried out to study the performance of the above methods with respect to minimizing TWT when new jobs arrive to the flowshop at every shift change. Results indicate significant gains in performance are possible when the permutation requirement is relaxed and shift-based scheduling is allowed. Shift-based scheduling yields competitive results with respect to the pure dispatching approach, even though dispatching has the advantage of a full relaxation of the permutation requirement.