A horizon decomposition approach for the capacitated lot-sizing problem with setup times

• المؤلفون الرئيسيون: FRAGKOS, Ioannis, DEGRAEVE, Zeger, DE REYCK, Bert
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2016
• الموضوعات: algorithms; lot sizing; branch and price; Business Administration, Management, and Operations; Theory and Algorithms
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/lkcsb_research/6762; https://ink.library.smu.edu.sg/context/lkcsb_research/article/7742/viewcontent/A_Horizon_Decomposition_Approach_for_the_Capacitated_Lot_Sizing_Problem_with_Setup_Times.pdf
• المؤسسة: Singapore Management University

We introduce horizon decomposition in the context of Dantzig-Wolfe decomposition, and apply it to the capacitated lot-sizing problem with setup times. We partition the problem horizon in contiguous overlapping intervals and create subproblems identical to the original problem, but of smaller size. T...