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

• Main Authors: 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...