Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/10778
Título: Discrete lot sizing and scheduling on parallel machines: description of a column generation approach
Autor: Duarte, António J.S.T.
Carvalho, J.M. Valério de
Palavras-chave: DLSP
Lot sizing
Scheduling
Setup costs
Column generation
Branch-and-price
Data: 2013
Citação: Duarte, António J.S.T.; Carvalho, J.M. Valério de (2013) - Discrete lot sizing and scheduling on parallel machines: description of a column generation approach. In IO2013 - XVI Congresso da Associação Portuguesa de Investigação Operacional. Bragança. p.126-134
Resumo: In this work, we study the discrete lot sizing and scheduling problem (DSLP) in identical parallel resources with (sequence-independent) setup costs and inventory holding costs. We propose a Dantzig- Wolfe decomposition of a known formulation and describe a branch-and-price and column generation procedure to solve the problem to optimality. Preliminary results show that the lower bounds provided by the reformulated model are stronger than the lower bounds provided by the linear programming (LP) relaxation of the original model.
Peer review: yes
URI: http://hdl.handle.net/10198/10778
Aparece nas colecções:DGI - Artigos em Proceedings Não Indexados ao ISI/Scopus

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ProceedingsPagOf.pdf2,04 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.