Solving a large real-world bus driver scheduling problem with a multi-assignment based heuristic algorithm

QR Code

Solving a large real-world bus driver scheduling problem with a multi-assignment based heuristic algorithm

The bus driver scheduling problem (BDSP) under study consists in finding a set of duties that covers the bus schedule from a Brazilian public transportation bus company with the objective of minimizing the total cost. A deterministic 2-phase heuristic algorithm is proposed using multiple assignment...

Full description

Bibliographic Details
Main Authors:	Constantino, Ademir Aparecido, de Mendonca, Candido F.X., de Araujo, Silvio Alexandre, Landa-Silva, Dario, Calvi, Rogerio, dos Santos, Allainclair Flausino
Format:	Article
Published:	Verlag der Technischen Universität Graz 2017
Subjects:	bus driver scheduling crew management heuristic large real-world instances transportation
Online Access:	https://eprints.nottingham.ac.uk/44824/

Similar Items

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

A heuristic algorithm based on multiassignment procedures for nurse scheduling
by: Constantino, Ademir Aparecido, et al.
Published: (2014)

Road crash and injury of bus and taxi drivers in Hanoi, Vietnam
by: La, Quang Ngoc
Published: (2011)

A heuristic algorithm for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir A., et al.
Published: (2011)

Prevalence and factors associated with road traffic crash among bus drivers in Hanoi, Vietnam
by: La, Q., et al.
Published: (2013)

An evolutionary algorithm for graph planarisation by vertex deletion
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

Single crewing in English and Welsh policing: frequency and associations with violence towards and injuries in officers
by: Houdmont, Jonathan, et al.
Published: (2018)

Discovering beneficial cooperative structures for the automatic construction of heuristics
by: Terrazas, German, et al.
Published: (2010)

Towards the design of heuristics by means of self-assembly
by: Terrazas, German, et al.
Published: (2010)

Metaheuristic and Multiobjective Approaches for Space Allocation
by: Landa Silva, Jesus Dario
Published: (2003)

Workforce scheduling and routing problems: literature survey and computational study
by: Castillo-Salazar, J. Arturo, et al.
Published: (2016)

A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty
by: Bayliss, Christopher D., et al.
Published: (2016)

A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty
by: Bayliss, Christopher D., et al.
Published: (2014)

An investigation into a driver-to-driver communication device to manage and improve the interaction between drivers
by: de Souza Lamas, Jose Raphael
Published: (2018)

Airline reserve crew scheduling under uncertainty
by: Bayliss, Christopher
Published: (2016)

Comparing hybrid constructive heuristics for university course timetabling
by: Landa-Silva, Dario, et al.
Published: (2011)

Satu kajian tentang kecenderungan penunggang-penunggang motosikal dalam mengubahsuai motosikal mereka di Kuching / Mohammad Termidzi Arpa
by: Arpa, Mohammad Termidzi
Published: (2001)

Leaf segmentation in plant phenotyping: a collation study
by: Scharr, Hanno, et al.
Published: (2016)

An efficient application of goal programming to tackle multiobjective problems with recurring fitness landscapes
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)

Using goal programming on estimated Pareto fronts to solve multiobjective problems
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)

Community Bus in Tokyo: Promoting Community Initative through Decentralisation
by: Khan, Shahed, et al.
Published: (2013)

Detecting danger in roads: an immune-inspired technique to identify heavy goods vehicles incident hot spots
by: Figueredo, Grazziela P., et al.
Published: (2017)

A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints
by: Castillo-Salazar, J. Arturo, et al.
Published: (2015)

Solving single and bi-objective surgery scheduling problems using local search heuristic
by: Ab Rashid, Nur Shafiqah
Published: (2021)

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir Aparecido, et al.
Published: (2015)

Towards an efficient API for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

Towards an efficient API for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

An application programming interface with increased performance for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

Hybrid heuristic for multi-carrier transportation plans
by: Landa-Silva, Dario, et al.
Published: (2011)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

Behavioural adaptation to in-vehicle navigation systems
by: Forbes, Nicholas Lloyd
Published: (2009)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

Designing a multi-agent approach system for distributed course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

An iterated multi-stage selection hyper-heuristic
by: Kheiri, Ahmed, et al.
Published: (2016)

Organising From the Road: Private Hire Drivers, Platforms, and Independent Unions
by: Kearsey, Joe
Published: (2024)

Generating driver prioritization for Jabatan Perkhidmatan Awam (JPA) – Malaysia Foresight Institute (MFI) collaboration scenario building workshop using Bayesian technique / Wan Nur Zhulianna Wan Rahmat Asmadi
by: Wan Rahmat Asmadi, Wan Nur Zhulianna
Published: (2015)

Aggressive driving behaviour: a forensic psychological perspective
by: Ball, Laura
Published: (2018)

Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
by: Laesanklang, Wasakorn, et al.
Published: (2017)

Ant algorithm hyperheuristic approaches for scheduling problems
by: O'Brien, Ross
Published: (2008)