Article ID: | iaor20013761 |
Country: | Netherlands |
Volume: | 129 |
Issue: | 3 |
Start Page Number: | 539 |
End Page Number: | 554 |
Publication Date: | Mar 2001 |
Journal: | European Journal of Operational Research |
Authors: | Boctor Fayez F., Ouenniche Jamal |
Keywords: | heuristics, scheduling |
This paper presents a new and efficient heuristic to solve the multi-product, economic lot sizing and scheduling problem in flow shops. The problem addressed is that of making sequencing, lot sizing and scheduling decisions for a number of products so as to minimize the sum of setup costs, work-in-process inventory holding costs and final-products inventory holding costs while a given demand is fulfilled without backlogging. The proposed heuristic, called the two-group method (TG), assumes that the cycle time of each product is an integer multiple of a basic period and restricts these multiples to take either the value 1 or