Multi-period lot-sizing with supplier selection: Structural results, complexity and algorithms

• Main Authors: LIN, Meichun, HUH, Woonghee Tim, WAN, Guohua
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2021
• 主題: Lot-sizing and scheduling; Algorithm; Computational complexity; Supply chain; Operations and Supply Chain Management; Operations Research, Systems Engineering and Industrial Engineering
• 在線閱讀: https://ink.library.smu.edu.sg/lkcsb_research/7303; https://ink.library.smu.edu.sg/context/lkcsb_research/article/8302/viewcontent/Multi_lot_Lot_sizing_av.pdf
• 機構: Singapore Management University

We consider a multi-period lot-sizing problem with multiple products and multiple suppliers. Demand is deterministic and time-varying. The objective is to determine order quantities to minimize the total cost over a finite planning horizon. This problem is strongly NP-hard. For a special case, we ex...