Minimizing total tardiness of orders with re-entrant lots in a hybrid flow shop

Minimizing total tardiness of orders with re-entrant lots in a hybrid flow shop

0.00 Avg rating0 Votes
Article ID: iaor20053096
Country: United Kingdom
Volume: 43
Issue: 11
Start Page Number: 2149
End Page Number: 2167
Publication Date: Jan 2005
Journal: International Journal of Production Research
Authors: , ,
Keywords: flowshop
Abstract:

This study focuses on a hybrid flowshop scheduling problem, in which there are serial stages, each with identical parallel machines. In the hybrid flowshop, each order is composed of multiple lots with the same due date, and each lot can be processed on any one of parallel machines at each stage. In addition, there are reentrant flows since lots of certain orders have to visit the stages twice. Heuristic algorithms are suggested for the scheduling problem with the objective of minimizing total tardiness of a given set of orders. In these algorithms, the list-scheduling is employed, and lots are scheduled with priorities determined with a construction method. Computational experiments are performed on randomly generated test problems. Results show that the suggested algorithms perform better than well-known dispatching rules for various scheduling problems and an algorithm that is used in a real system.

Reviews

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