Impact of permutation enforcement when minimizing total weighted tardiness in dynamic flowshops with uncertain processing times

Impact of permutation enforcement when minimizing total weighted tardiness in dynamic flowshops with uncertain processing times

0.00 Avg rating0 Votes
Article ID: iaor20083035
Country: United Kingdom
Volume: 34
Issue: 10
Start Page Number: 3055
End Page Number: 3068
Publication Date: Oct 2007
Journal: Computers and Operations Research
Authors: , , , ,
Keywords: simulation: applications
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.