The cyclic lot scheduling problem with sequence-dependent setups

The cyclic lot scheduling problem with sequence-dependent setups

0.00 Avg rating0 Votes
Article ID: iaor1993536
Country: United States
Volume: 40
Issue: 4
Start Page Number: 736
End Page Number: 749
Publication Date: Jul 1992
Journal: Operations Research
Authors:
Keywords: manufacturing industries
Abstract:

This paper formulates the cyclic lot scheduling problem on a single facility with sequence-dependent setup costs and times and provides a heuristic solution procedure. A Lagrangian relaxation of the formulation leads to a partial separation of the embedded lot sizing and traveling salesman problems. The relaxation results in a new combinatorial problem related to the minimum spanning tree problem. The information about frequency of production, gained from the solution to this relaxation, is used to find heuristic solutions for the entire problem. Computational work on randomly generated problems show that the problem becomes more difficult as the diversity in the sequence-dependent parameters increases.

Reviews

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