Using short-term dedication for scheduling multiple products on parallel machines

Using short-term dedication for scheduling multiple products on parallel machines

0.00 Avg rating0 Votes
Article ID: iaor1994577
Country: United States
Volume: 1
Issue: 3
Start Page Number: 295
End Page Number: 307
Publication Date: Jun 1992
Journal: Production and Operations Management
Authors:
Keywords: parallel machines
Abstract:

In a multiproduct, parallel machine environment, it may be beneficial to dedicate one or more of the machines to a single product for consecutive time periods. However, previous lot-sizing and scheduling models usually do not allow for such short-term dedication. This paper presents a mixed-integer programming model that allows for short-term dedication in scheduling parallel machines serving multiple products with dynamic demands. It also describes a Lagrangean-based algorithm for solving such scheduling problems. An experiment verifies the effectiveness of the algorithm and demonstrates the importance of allowing for short-term dedication. Capacity utilization, one of six factors investigated, greatly affects the use of dedication. A strong interaction effect between the number of machines and the number of products is also seen with respect to the usefulness of short-term dedication. A meausre of estimated production frequency incorporates these two factors along with magnitudes of periodic demands. This measure has a strong relationship with the amount of short-term dedication used in solutions. Operations managers employing parallel machines could use the experimental results in deciding whether to use short-term dedication to reduce costs.

Reviews

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