Solving Balanced Bus Crew Rostering Problem with Genetic Algorithm

Ji Hui Ma; Tao Liu; Wei Guan

doi:10.4028/www.scientific.net/AMM.361-363.2070

Paper Titles

Options to Mitigate Congestion on Roads
p.2049

Study on Model of Inventory and Distribution Joint Optimization Based on the VMI
p.2053

Simulation Analyzed of Vehicle Operating Safety in Rain Weather Condition Based on ADAMS
p.2057

Analysis of the Post Transportation Problem Paradox Based on Adjustment Route
p.2061

Solving Balanced Bus Crew Rostering Problem with Genetic Algorithm
p.2070

Development of a Model for Urban Rail Transit Construction Schedule
p.2075

Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem
p.2079

Investigation and Study of the Law of Passenger Distribution in One Carriage of Subway in Beijing
p.2083

Microscopic Driving Parameters-Based Energy Consumption Rate Comparison between Electric Vehicle and Gasoline Vehicle
p.2088

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 361-363Solving Balanced Bus Crew Rostering Problem with...

Solving Balanced Bus Crew Rostering Problem with Genetic Algorithm

Abstract:

This paper addresses the balanced bus crew rostering problem (BBCRP). In this problem, the duty assignment to bus crews in a given time horizon should satisfy that the total workload should be evenly distributed. We firstly formulate the problem as a multi-level balanced assignment problem. Then, a genetic algorithm-based approach is designed to solve the proposed model. Finally, a simple numerical example is given to illustrate the application of the approach. Implementation results show that the proposed approach can obtain good quality solutions in a reasonable time and can be applied to real-life BBCRPs.

You might also be interested in these eBooks

Sustainable Cities Development and Environment Protection

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 361-363)

Pages:

2070-2074

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.361-363.2070

Citation:

Cite this paper

Online since:

August 2013

Authors:

Ji Hui Ma*, Tao Liu, Wei Guan

Keywords:

Bus Crew Rostering Problem, Genetic Algorithm (GA), Multi-Level Balanced Assignment Problem, Public Transportation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] A. Ceder: Public Transit Planning and Operation: Theory, Modeling and Practice (Burlington, MA: Elsevier, 2007).

Google Scholar

[2] G. Desaulniers, M.D. Hickman: Chapter 2 Public Transit. Handbook in OR & MS, Vol. 14. (2007), p.69.

Google Scholar

[3] A.T. Ernst, H. Jiang, M. Krishnamoorthy and D. Sier: EUR J OPER RES . Vol. 153. (2004), p.3.

Google Scholar

[4] P. Carraresi, G. Gallo: EUR J OPER RES . Vol. 16. (1984), p.163.

Google Scholar

[5] L. Bianco, M. Bielli: EUR J OPER RES . Vol. 58. (1992), p.272.

Google Scholar

[6] F. Catanas, J.M.P. Paixao: Computer-aided Transit Scheduling, (Springer-Verlag, 1995), p.267.

Google Scholar

[7] A. Caprara, P. Toth and D. Vigo: OPER RES, Vol. 46. (1998), p.820.

Google Scholar

[8] M.S. Sodhi and S. NorrisA: ANN OPER RES, Vol. 127. (2004), p.259.

Google Scholar

[9] D.E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley Pub. Co, Reading, Mass, 1989).

Google Scholar

[10] W.H.K. Lam, and Y. Yin, Chapter 7: Genetic Algorithm-based Approach for Transportation Optimization Problem. In The Practical Handbook of Genetic Algorithm Applications (Chambers, L. eds. ) (Chapman & Hall/CRC, 2000).

DOI: 10.1201/9781420035568.ch7

Google Scholar