Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/4666
Title: Combining the principles of variable neighborhood decomposition search and the fix&optimize heuristic to solve multi-level lot-sizing and scheduling problems
Authors: Seeanner,F
Bernardo Almada-Lobo
Meyr,H
Issue Date: 2013
Abstract: In this paper a new heuristic is proposed to solve general multi-level lot-sizing and scheduling problems. The idea is to cross-fertilize the principles of the meta-heuristic Variable Neighborhood Decomposition Search (VNDS) with those of the MIP-based Fix&Optimize heuristic. This combination will make it possible to solve the kind of problems that typically arise in the consumer goods industry due to sequence-dependent setups and shifting bottlenecks. In order to demonstrate the strength of this procedure, a GLSP variant for multiple production stages is chosen as a representative. With the help of artificial and real-world instances, the quality of the solution as well as the computational performance of the new procedure is tested and compared to a standard MIP-solver.
URI: http://repositorio.inesctec.pt/handle/123456789/4666
http://dx.doi.org/10.1016/j.cor.2012.07.002
metadata.dc.type: article
Publication
Appears in Collections:CEGI - Other Publications

Files in This Item:
File Description SizeFormat 
P-008-NN4.pdf
  Restricted Access
401.75 kBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.