Automated Bus Crew Rescheduling for Late for Sign-On (LFSO) Event using Multi-Agent System
Abstract
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.
Downloads
References
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.
Downloads
Published
How to Cite
Issue
Section
License
The articles may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. Authors alone are responsible for the contents of their articles. The journal owns the copyright of the articles. However, within the framework of Creative Commons (CC) copyright license, authors can use their published works in non-profit environments and share them on their own platforms on the internet. The publisher shall not be liable for any loss, actions, claims, proceedings, demand, or costs or damages whatsoever or howsoever caused arising directly or indirectly in connection with or arising out of the use of the research material. All authors are requested to disclose any actual or potential conflict of interest including any financial, personal or other relationships with other people or organizations regarding the submitted work.
The author (s) guarantees that the submitted article is his/her/their original research. All authors participating in this study assumed public responsibility and confirmed that the article was not submitted for another journal. All the articles in the article do not violate the existing copyright rules and intellectual property rights of any person or organization. The article meets the ethical standards applicable to the research discipline.
The authors cannot withdraw the article they have uploaded to IJHaTI journal and upload it to another journal without the approval of the journal editor.
Authors are responsible for obtaining written permission to include any images or artwork for which they do not hold copyright in their articles, or to adapt any such images or artwork for inclusion in their articles. The copyright
