Publication
A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern
| dc.contributor.author | Mesquita, Marta | |
| dc.contributor.author | Moz, Margarida | |
| dc.contributor.author | Paias, Ana | |
| dc.contributor.author | Pato, Margarida Vaz | |
| dc.date.accessioned | 2024-12-13T15:08:17Z | |
| dc.date.available | 2024-12-13T15:08:17Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | The integrated vehicle-crew-roster problem with days-off pattern aims to simultaneously determine minimum cost vehicle and daily crew schedules that cover all timetabled trips and a minimum cost roster covering all daily crew duties according to a pre-defined days-off pattern. This problem is formulated as a new integer linear programming model and is solved by a heuristic approach based on Benders decom- position that iterates between the solution of an integrated vehicle-crew scheduling problem and the solution of a rostering problem. Computational experience with data from two bus companies in Portugal and data from benchmark vehicle scheduling instances shows the ability of the approach for producing a variety of solutions within reason able computing times as well as the advantages of integrating the three problems. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Marta Mesquita … [et al.] .(2013). “A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern”, European Journal of Operational Research, Vol. 229. 2013. | |
| dc.identifier.doi | doi.org/10.1016/j.ejor.2013.02.05 | pt_PT |
| dc.identifier.issn | 0377-2217 | |
| dc.identifier.uri | http://hdl.handle.net/10400.5/96329 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Elsevier | pt_PT |
| dc.subject | Transportation | pt_PT |
| dc.subject | Vehicle and Crew Scheduling | pt_PT |
| dc.subject | Driver Rostering | pt_PT |
| dc.subject | Benders Decomposition | pt_PT |
| dc.title | A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |