Publication
Solving a multiprocessor problem by column generation and branch-and-price
| dc.contributor.author | Duarte, António J.S.T. | |
| dc.contributor.author | Carvalho, J.M. Valério de | |
| dc.date.accessioned | 2010-10-21T13:21:26Z | |
| dc.date.available | 2010-10-21T13:21:26Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | This work presents an algorithm for solving exactly a scheduling problem with identical parallel machines and malleable tasks, subject to arbitrary release dates and due dates. The objective is to minimize a function of late work and setup costs. A task is malleable if we can freely change the set of machines assigned to its processing over the time horizon. We present an integer programming model, a Dantzig-Wolfe decomposition reformulation and its solution by column generation. We also developed an equivalent network flow model, used for the branching phase. Finally, we carried out extensive computational tests to verify the algorithm’s efficiency and to determine the model’s sensitivity to instance size parameters: the number of machines, the number of tasks and the size of the planning horizon. | por |
| dc.identifier.citation | Duarte, António J.S.T. ; Valério de Valério, J. M. ; (2010). Solving a multiprocessor problem by column generation and branch-and-price. In IFAC MCPL. Coimbra. | por |
| dc.identifier.uri | http://hdl.handle.net/10198/2670 | |
| dc.language.iso | eng | por |
| dc.subject | Scheduling | por |
| dc.subject | Branch-and-price | por |
| dc.title | Solving a multiprocessor problem by column generation and branch-and-price | por |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Coimbra | por |
| oaire.citation.title | IFAC MCPL 2010 | 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 |