Lead time considerations for the multi-level capacitated lot-sizing problem

• Author(s): Christian Almeder ; Diego Klabjan ; B. Almada-Lobo
• Date: 2009
• Persistent ID: http://hdl.handle.net/10216/15850
• Origin: Repositório Aberto da Universidade do Porto
• Subject(s): Ciências Físicas; Ciência de computadores; Programação, Ciências tecnológicas; Engenharia; Engenharia industrial
• Document Type: Report
• Language: Portuguese

Description

The classical multi-level capacitated lot-sizing problem is often not suitable to correctly capture resource requirements and precedence relations. We tackle this issue by explicitly modeling these two aspects. Two models are presented; one considering batch production and the other one allowing lot-streaming. Comparisons with traditional models demonstrate the capability of the new approach to deliver more realistic and practically feasible results. Large-scale cases are solved by Benders, which has been enhanced in several novel ways.