Automated Bus Crew Rescheduling for Late for Sign-On (LFSO) Event using Multi-Agent System

A.S. Shibghatullah, S. Safei, Z. Abal Abas, Z. Zainal Abidin, H. Musa, H. Rahmalan


Unpredictable events (UE) are major factors that cause crew rescheduling to be performed. One of the UE is when a crew is late for duty. In this research, it is termed as Late for Sign-On (LFSO). When LFSO occurred, the reschedule is needed to make sure available crew take the duty. Currently, there is no automated mechanism to handle the LFSO. Real time rescheduling approaches mostly are not supported due to static schedules constraint. Mathematical approaches require extensive computational power therefore delayed the real-time results. Meanwhile, manual rescheduling is prone to error and not optimum. This research objective is to develop a new approach in automating the crew rescheduling process using multiagent system. The agents dynamically adapt their behaviour to changing environments quickly and find solutions via negotiations and cooperation between them. Experiment is conducted using AgentPower simulation tool. The result concluded that the proposed technique is capable to reschedule quickly. The distribution of a duty also plays a major role in achieving rescheduling success.

Full Text:



Abdul S Shibghatullah, Tillal Eldabi, George Rzevski (2006), A framework for crew scheduling management system using multiagents system. 28th IEEE International Conference on Information Technology Interfaces, pp. 379-384.

Abdul Samad Shibghatullah, Tillal Eldabi, Jasna Kuljis (2006), A proposed multiagent model for bus crew scheduling. WSC '06 Winter Simulation Conference, pp 1554-1561

AS Shibghatullah, T Eldabi, G Rzevski (2006), The requirements for a dynamic bus crew scheduling system. Proceedings of the 10th International Conference on Computer-Aided Scheduling of Public Transport

Carosi, S., Gualandi, S., Malucelli, F., and Tresoldi, E., 2015. Delay management in public transportation: Service regularity issues and crew re-scheduling. Transportation Research Procedia, 10 (July), pp.483–492.

Cats, O., Larijani, A., Koutsopoulos, H., and Burghout, W., 2011. Impacts of Holding Control Strategies on Transit Performance. Transportation Research Record: Journal of the Transportation Research Board, 2216, pp.51–58.

Dongqing, J. and Qunxiong, Z., 2014. Grain Emergency Vehicle Scheduling Problem with Time and Demand Uncertainty, 2014.

Drˇ, M., agoicea1, Saber Salehpour, H.N., Ovoa, and Oltean, and V.E., 2017. Towards a Proposal for the Sustainability Through Institutions in Public Transport Services in Times of Emergency. Springer International Publishing AG 2017, 143, pp.355–369.

Fu, L. and Liu, Q., 2014. Real-Time Optimization Model for Dynamic Scheduling of Transit Operations. Transportation Research Record, (1857), pp.48–55.

Malik B Alazzam, Abd Samad Hasan Basari, Abdul Samad Shibghatullah, Mohamed Doheir, Odai MA Enaizan, Ali H Kh Mamra. Ehrs acceptance in Jordan hospitals by Utaut2 Model: preliminary result. Journal of Theoretical and Applied Information Technology 78 (3), 473.

Ibarra-Rojas, O.J., Delgado, F., Giesen, R., and Muñoz, J.C., 2015. Planning, operation, and control of bus transport systems: A literature review. Transportation Research Part B: Methodological, 77, pp.38–75.

Tahmasseby, S., Ecorys, T.C.-, Bv, N., Rotterdam, G.G., Faculty, T., Engineering, C., Transport, G., Box, P.P.O., and Delft, G. a, 2010. Improving service reliability in urban transit networks. Association for European Transport and contributors, pp.1–17.

Veelenturf, L.P., Wagelmans, A.P.M., Potthoff, D., Huisman, D., Kroon, L.G., and Maróti, G., 2016. A Quasi-Robust Optimization Approach for Crew Rescheduling. Transportation Science, 50 (1), pp.204–215.

Wei, M., Sun, B., and Jin, W., 2013. A bi-level programming model for uncertain regional bus scheduling problems. Journal of Transportation Systems Engineering and Information Technology, 13 (4), pp.106–113.

H Musa, N Ab Rahim, FR Azmi, AS Shibghatullah, NA Othman. 2016. Social media marketing and online small and medium enterprises performance: Perspective of Malaysian small and medium enterprises. International Review of Management and Marketing 6 (7S).

Xie, L. and Suhl, L., 2015. Cyclic and non-cyclic crew rostering problems in public bus transit. OR Spectrum, 37 (1), pp.99–136.

NF Mansor, Z Abal Abas, A Rahman, AF Nizam, AS Shibghatullah, 2014.An analysis of the parameter modifications in varieties of harmony search algorithm. International Review on Computers and Software (IRECOS) 9 (10), 1736- 1749.

W. Fu and X. Hao (2010), “Improved ant colony algorithm for multi-depot bus scheduling problem with route time constraints,” 2010 8th World Congr. Intell. Control Autom., pp. 4050– 4053.

M. Belén, V. García, B. B. Zanón, and E. C. Rodríguez (2012). "Combining Metaheuristic Algorithms to Solve a Scheduling Problem". Lecture Notes in Computer Science. 7209. pp 381-391

Lucas P. Veelenturf, Daniel Potthoff, Dennis Huisman, et al. (2012), "Railway crew rescheduling with retiming". Transportation Research Part C-Emerging Technologies 20(1):95- 110.


  • There are currently no refbacks.

ISSN : 2590-3551     

Best viewed using Mozilla Firefox, Google Chrome and Internet Explorer with the resolution of 1280 x 800