Publicação
Discrete lot sizing and scheduling on parallel machines: description of a column generation approach
| dc.contributor.author | Duarte, António | |
| dc.contributor.author | Carvalho, J.M. Valério de | |
| dc.date.accessioned | 2014-10-09T13:18:11Z | |
| dc.date.available | 2014-10-09T13:18:11Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | 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 relaxation of the original model. | por |
| dc.identifier.citation | Duarte, António J.S.T.; Carvalho, J.M.V. Valério de (2013). Discrete lot sizing and scheduling on parallel machines: description of a column generation approach. In IO 2013 - XVI Congresso da Associação Portuguesa de Investigação Operacional. Bragança | por |
| dc.identifier.uri | http://hdl.handle.net/10198/10770 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.subject | DLSP | por |
| dc.subject | Lot sizing | por |
| dc.subject | Scheduling | por |
| dc.subject | Setup costs | por |
| dc.subject | Column generation | por |
| dc.subject | Branch-and-price | por |
| dc.title | Discrete lot sizing and scheduling on parallel machines: description of a column generation approach | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Bragança | por |
| oaire.citation.title | IO 2013 - XVI Congresso da Associação Portuguesa de Investigação Operacional | por |
| person.familyName | Duarte | |
| person.givenName | António | |
| person.identifier.ciencia-id | 9C13-787B-295F | |
| person.identifier.orcid | 0000-0003-3759-3850 | |
| person.identifier.rid | H-4473-2011 | |
| person.identifier.scopus-author-id | 36967901400 | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | 40f0f385-492d-4c6c-8949-2480688b1666 | |
| relation.isAuthorOfPublication.latestForDiscovery | 40f0f385-492d-4c6c-8949-2480688b1666 |