A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem
Nenhuma Miniatura disponível
Data
2013-06-10
Autores
Araujo, Silvio Alexandre [UNESP]
Clark, Alistair
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.
Descrição
Palavras-chave
Facility location reformulation, Lot sizing and scheduling, Metaheuristics, Valid inequalities, Facility locations, Industrial settings, Lot-sizing and scheduling, Material preparation, Materials processing, Meta heuristics, Sequence dependent setups, Valid inequality, Heuristic algorithms, Scheduling, Location
Como citar
Computers and Industrial Engineering, v. 65, n. 4, p. 577-585, 2013.