Repository logo
 
Publication

Discrete lot sizing and scheduling on parallel machines: description of a column generation approach

2013Conference object Open access
Simple item page
dc.contributor.authorDuarte, António
dc.contributor.authorCarvalho, J.M. Valério de
dc.date.accessioned2014-10-10T08:18:23Z
dc.date.available2014-10-10T08:18:23Z
dc.date.issued2013
dc.description.abstractIn 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.por
dc.identifier.citationDuarte, 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-134por
dc.identifier.urihttp://hdl.handle.net/10198/10778
dc.language.isoengpor
dc.peerreviewedyespor
dc.subjectDLSPpor
dc.subjectLot sizingpor
dc.subjectSchedulingpor
dc.subjectSetup costspor
dc.subjectColumn generationpor
dc.subjectBranch-and-pricepor
dc.titleDiscrete lot sizing and scheduling on parallel machines: description of a column generation approachpor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceBragançapor
oaire.citation.endPage134por
oaire.citation.startPage126por
oaire.citation.titleIO2013 - XVI Congresso da Associação Portuguesa de Investigação Operacionalpor
person.familyNameDuarte
person.givenNameAntónio
person.identifier.ciencia-id9C13-787B-295F
person.identifier.orcid0000-0003-3759-3850
person.identifier.ridH-4473-2011
person.identifier.scopus-author-id36967901400
rcaap.rightsopenAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublication40f0f385-492d-4c6c-8949-2480688b1666
relation.isAuthorOfPublication.latestForDiscovery40f0f385-492d-4c6c-8949-2480688b1666

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ProceedingsPagOf.pdf
Size:
1.99 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTiG - Artigos em Proceedings Não Indexados à WoS/Scopus