An Approach Based on Langranian Relaxation and the Taboo Search for the MultiStage Lot Sizing Problem.
DOI:
https://doi.org/10.15675/gepros.v0i3.170Abstract
This paper addresses the multistage capacitated lot-sizing problem. The objective is to determine the quantity to be produced in order to attain the demand xx in each period of a planning horizon. The aim is to minimize production, inventory and setup costs. The resources are limited and the setup times are considered. The formulation presented is a mixed integer programming and the problem is NP-Hard. The heuristics use Lagrange relaxation and Tabu Search and they are compared with the ones in França et al. (1997), Tempelmeier and Derstroff (1996) and Özdamar and Barbarosoglu (2000). Keywords: Lot-Sizing, Lagrangean Relaxation, Tabu Search.
Downloads
Published
How to Cite
Issue
Section
License
O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.
Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.
Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
