Lagrangian heuristics for the capacitated multi-plant lot sizing problem with multiple periods and items

Autor(es)

Carvalho, Desiree M. ^[1] ; Nascimento, Maria C. V. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Fed Sao Paulo UNIFESP, Inst Ciencia & Tecnol, Ave Cesare G Lattes 1201, Sao Jose Dos Campos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Computers & Operations Research; v. 71, p. 137-148, JUL 2016.
• Citações Web of Science: 4

Resumo

Production planning plays an important role in the industrial sector. The focus of this paper is on the lot sizing of those companies composed by multiple plants, each of them with a finite planning horizon divided into periods. All plants produce the same items and have their demands to be met without delay. For producing items, all plants have a single machine with setup times and costs and a limited capacity of production. Transfers of production lots among plants and storage of items are allowed. Even though there are some studies to tackle this problem, to find feasible solutions for the entire set of benchmark instances remains a challenge. This paper introduces novel Lagrangian heuristics that, besides heuristically solving all benchmark instances, significantly outperformed the best heuristic from the literature. (C) 2016 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 15/21660-4 - Hibridização de métodos heurísticos e exatos para abordar problemas de otimização combinatória
• Beneficiário: Mariá Cristina Vasconcelos Nascimento Rosset
• Modalidade de apoio: Auxílio à Pesquisa - Regular