Publication
A column generation approach to the discrete lot sizing and scheduling problem on parallel machines
| dc.contributor.author | Duarte, António | |
| dc.contributor.author | Carvalho, J.M. Valério de | |
| dc.date.accessioned | 2018-04-20T15:06:40Z | |
| dc.date.available | 2018-04-20T15:06:40Z | |
| dc.date.issued | 2015 | |
| 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. The 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. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Duarte, António J.S.T.; Carvalho, J.M.V. Valério de (2015). A column generation approach to the discrete lot sizing and scheduling problem on parallel machines. In Almeida, João Paulo; Oliveira, José F.; Pinto, Alberto A. (Eds.) Operational Research e 16th National Conference of the APDIO. p. 157-170. ISBN 978-3-319-20328-7 | pt_PT |
| dc.identifier.doi | 10.1007/978-3-319-20328-7_10 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10198/17145 | |
| dc.language.iso | por | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Springer International Publishing | pt_PT |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
| dc.subject | Applied mathematics | pt_PT |
| dc.subject | Optimization | pt_PT |
| dc.subject | Systems theory | pt_PT |
| dc.title | A column generation approach to the discrete lot sizing and scheduling problem on parallel machines | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Cham | pt_PT |
| oaire.citation.endPage | 170 | pt_PT |
| oaire.citation.issue | 1 | pt_PT |
| oaire.citation.startPage | 157 | pt_PT |
| oaire.citation.title | Operational Research | pt_PT |
| oaire.citation.volume | 4 | pt_PT |
| 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 | restrictedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 40f0f385-492d-4c6c-8949-2480688b1666 | |
| relation.isAuthorOfPublication.latestForDiscovery | 40f0f385-492d-4c6c-8949-2480688b1666 |