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

• Autor(es): Christian Almeder ; Diego Klabjan ; B. Almada-Lobo
• Data: 2009
• Identificador Persistente: http://hdl.handle.net/10216/15850
• Origem: Repositório Aberto da Universidade do Porto
• Assunto(s): Ciências Físicas; Ciência de computadores; Programação, Ciências tecnológicas; Engenharia; Engenharia industrial
• Tipo de Documento: Relatório
• Idioma: Português

Descrição

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.