Repository logo
 
Publication

Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study

2013Journal article Open access
Simple item page
dc.contributor.authorRespício, Ana
dc.contributor.authorMoz, Margarida
dc.contributor.authorPato, Margarida Vaz
dc.date.accessioned2024-12-13T15:23:46Z
dc.date.available2024-12-13T15:23:46Z
dc.date.issued2013
dc.description.abstractIn this work, the bus driver rostering problem is considered in the context of a noncyclic rostering, with two objectives representing either the company or the drivers’ interests. A network model and a proof of the NP-hardness of the problem are presented, along with a bi-objective memetic algorithm that combines a specific decoder with a utopian/lexicographic elitism, a strength Pareto fitness evaluation, and a local search procedure. By taking real and benchmark instances the computational behavior of the memetic algorithm is compared with simpler versions to assess the effects of the embedded components. The developed algorithm is a valuable tool for bus companies’ planning departments insofar as it yields at low computing times a pool of good quality rosters that reconcile contradictory objectives. This study shows that simple enhancements in standard bi-objective genetic algorithms may improve the results for this difficult combinatorial problem.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationRespício, Ana; Margarida Moz and Margarida Vaz Pato .(2013). "Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study". International Transations in Operational Research, vol. 20: pp. 443-470. 2013pt_PT
dc.identifier.doiDOI: 10.1111/itor.12013pt_PT
dc.identifier.issn1475-3995
dc.identifier.urihttp://hdl.handle.net/10400.5/96331
dc.language.isoengpt_PT
dc.publisherJohn Wiley & Sons Ltd.pt_PT
dc.subjectBus Driver Rosteringpt_PT
dc.subjectPersonnel Schedulingpt_PT
dc.subjectEvolutionary Algorithmspt_PT
dc.subjectMulti-Objective Heuristicspt_PT
dc.titleEnhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational studypt_PT
dc.typejournal article
dspace.entity.typePublication
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Int Trans Operational Res - 2013 - Respício - Enhanced genetic algorithms for a bi‐objective bus driver rostering problem .pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.2 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

DM -Artigos em Revistas Internacionais / Articles in International Journals