首页 | 本学科首页   官方微博 | 高级检索  
     


USING SHORT-TERM DEDICATION FOR SCHEDULING MULTIPLE PRODUCTS ON PARALLEL MACHINES
Authors:GERARD M. CAMPBELL
Affiliation:Department of Operations and Information Management, University of Connecticut, Storrs, Connecticut 06269 USA
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 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.
Keywords:LOT-SIZING  SCHEDULING  PARALLEL MACHINES  LAGRANGIAN RELAXATION
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号