CFP last date
20 March 2024
Reseach Article

Bus Driver Scheduling Problem using TLBO and JAYA Algorithm

by Atul B. Patil
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 145 - Number 11
Year of Publication: 2016
Authors: Atul B. Patil
10.5120/ijca2016910810

Atul B. Patil . Bus Driver Scheduling Problem using TLBO and JAYA Algorithm. International Journal of Computer Applications. 145, 11 ( Jul 2016), 30-34. DOI=10.5120/ijca2016910810

@article{ 10.5120/ijca2016910810,
author = { Atul B. Patil },
title = { Bus Driver Scheduling Problem using TLBO and JAYA Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2016 },
volume = { 145 },
number = { 11 },
month = { Jul },
year = { 2016 },
issn = { 0975-8887 },
pages = { 30-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume145/number11/25324-2016910810/ },
doi = { 10.5120/ijca2016910810 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:49:02.836304+05:30
%A Atul B. Patil
%T Bus Driver Scheduling Problem using TLBO and JAYA Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 145
%N 11
%P 30-34
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Bus driver scheduling problem is one of most important and complex problem faced by many companies and bus terminals. This paper attempts to solve this problem using paramterless evolutionary algorithms, TLBO and JAYA algorithm. The objective of this paper is to assign the drivers to duty on a particular day and block duty by satisfying the constraints. Algorithms are tested on four randomly generated datasets. In the work solution is obtained with no zero constraint violations. JAYA algorithm gives better results than TLBO algorithm.

References
  1. Chun, H.W., 1997, December. A distributed constraint-based search architecture for bus timetabling and duty assignment. In Software Engineering Conference, 1997. Asia Pacific... and International Computer Science Conference 1997. APSEC'97 and ICSC'97. Proceedings (pp. 82-88). IEEE.
  2. Ma, J., Liu, T. and Song, C., 2012, December. A Lagrangian relaxation-based heuristic for the bus driver scheduling problem: A case study of beijing. In Information Science and Control Engineering 2012 (ICISCE 2012), IET International Conference on (pp. 1-5). IET.
  3. Dias, T.G., Sousa, J.P. and Cunha, J.F., 2001, July. A genetic algorithm for the bus driver scheduling problem. In 4th Metaheuristics International Conference.
  4. De Leone, R., Festa, P. and Marchitto, E., 2011. A Bus Driver Scheduling Problem: a new mathematical model and a GRASP approximate solution. Journal of Heuristics, 17(4), pp.441-466.
  5. De Leone, R., Festa, P. and Marchitto, E., 2011. Solving a bus driver scheduling problem with randomized multistart heuristics. International Transactions in Operational Research, 18(6), pp.707-727.
  6. Goel, A., 2012. The Canadian minimum duration truck driver scheduling problem. Computers & Operations Research, 39(10), pp.2359-2367.
  7. Valouxis, C. and Housos, E., 2002. Combined bus and driver scheduling. Computers & Operations Research, 29(3), pp.243-259.
  8. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.41.2393&rep=rep1&type=pdf
  9. Adamuthe, A.C. and Bichkar, R., 2011. Hybrid Genetic Algorithmic Approaches for Personnel Timetabling and Scheduling Problems in Healthcare. In International Conference on Technology Systems and Management.
  10. Adamuthe, A.C. and Bichkar, R.S., 2012, October. Tabu search for solving personnel scheduling problem. In Communication, Information & Computing Technology (ICCICT), 2012 International Conference on (pp. 1-6). IEEE.
  11. Adamuthe, A.C., Mane, S.U. and Thampi, G.T., 2012, October. Genetic algorithmic approach for security personnel scheduling. In Communication, Information & Computing Technology (ICCICT), 2012 International Conference on (pp. 1-6). IEEE.
  12. Rao, R.V., Savsani, V.J. and Vakharia, D.P., 2012. Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Information Sciences, 183(1), pp.1-15.
  13. Rao, R.V., Savsani, V.J. and Vakharia, D.P., 2011. Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Computer-Aided Design, 43(3), pp.303-315.
  14. Rao, R., 2016. Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. International Journal of Industrial Engineering Computations, 7(1), pp.19-34.
  15. Moz, M., Respício, A. and Pato, M.V., 2009. Bi-objective evolutionary heuristics for bus driver rostering. Public Transport, 1(3), pp.189-210.
Index Terms

Computer Science
Information Sciences

Keywords

Bus Driver Scheduling Problem Teaching Learning Based Optimization JAYA algorithm.