Minimizing the number of late jobs for the permutation flowshop problem with secondary resources

Minimizing the number of late jobs for the permutation flowshop problem with secondary resources

0.00 Avg rating0 Votes
Article ID: iaor2009983
Country: United Kingdom
Volume: 35
Issue: 4
Start Page Number: 1227
End Page Number: 1249
Publication Date: Apr 2008
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics, optimization: simulated annealing
Abstract:

This paper considers a permutation flowshop problem with secondary resources with the objective of minimizing the number of tardy jobs. The number of secondary resources assigned to the machines (workcenters), as well as the allocation of resources among the various machines, will play a significant role in the time required to process each job by its specified due date. This problem finds application in a large number of environments including manufacturing, maintenance, warehousing operations, as well as in healthcare. The research presents a lower bound for the permutation flowshop problem and evaluates its performance against the optimal solution for small, medium, and large instances.

Reviews

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