Premium
USING SHORT‐TERM DEDICATION FOR SCHEDULING MULTIPLE PRODUCTS ON PARALLEL MACHINES
Author(s) -
CAMPBELL GERARD M.
Publication year - 1992
Publication title -
production and operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.279
H-Index - 110
eISSN - 1937-5956
pISSN - 1059-1478
DOI - 10.1111/j.1937-5956.1992.tb00361.x
Subject(s) - sizing , computer science , term (time) , scheduling (production processes) , mathematical optimization , measure (data warehouse) , job shop scheduling , integer programming , operations research , industrial engineering , algorithm , mathematics , schedule , data mining , engineering , art , physics , quantum mechanics , visual arts , operating system
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 Lagrangian‐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 measure 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.