کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479883 | 1446035 | 2014 | 12 صفحه PDF | دانلود رایگان |
• A new MIP model for an industrial problem arising at a spinning industry.
• The synchronized lot-sizing and scheduling is approached by a new matheuristic.
• A Hamming-Oriented Partition Search is the core of the matheuristic.
• Variable fixing to problem partitions allows for better upper bounds.
• The HOPS outperforms two commercial implementations of improvement matheuristics.
In this paper, we investigate a two-stage lot-sizing and scheduling problem in a spinning industry. A new hybrid method called HOPS (Hamming-Oriented Partition Search), which is a branch-and-bound based procedure that incorporates a fix-and-optimize improvement method is proposed to solve the problem. An innovative partition choice for the fix-and-optimize is developed. The computational tests with generated instances based on real data show that HOPS is a good alternative for solving mixed integer problems with recognized partitions such as the lot-sizing and scheduling problem.
Journal: European Journal of Operational Research - Volume 234, Issue 1, 1 April 2014, Pages 266–277