Proceedings of the International Conference on Decision Aid and Artificial Intelligence (ICODAI 2024)

<Previous Article In Volume
Next Article In Volume>

An Adapted NSGA-II Algorithm for Integrated Timetabling and Bus Packing Problems: a Case of Pilgrims Transportation Problem

Authors
Ines Sbai1, *, Saoussen Krichen2, Islam Elgammal3, 4
1Université de Tunis, Institut Supérieur de Gestion de Tunis, LARODEC Laboratory, Tunis, Tunisia
2Université de Tunis, Institut Supérieur de Gestion de Tunis, LARODEC Laboratory, Tunis, Tunisia
3Faculty of Business, Jeddah University, Jeddah, Saudi Arabia
4Suez Canal University, Ismailia, Egypt
*Corresponding author. Email: ines.sbai@isg.rnu.tn
Corresponding Author
Ines Sbai
Available Online 24 February 2025.
DOI
10.2991/978-94-6463-654-3_7How to use a DOI?
Keywords
Pilgrimage; Saudi Arabia; Bin Packing Problem with compatibility categories; Time Tabling; NSGA-II
Abstract

Every year Saudi Arabia receives millions of Muslims which come from all over the world to perform religious rituals of Hajj (Pilgrimage) during Hajj seasons. Therefore, planning an efficient transportation system is important to facilitate pilgrims / bus movement between holly cities (Makka, Mina, Mozdalifah and Arafa) especially during peak hours. The planning process of a bus network is complicated. Therefore, we divided it into several sub-problem. The first one is Bin Packing Problem with Compatible Categories (BPPCC) which aims to assign a set of pilgrims to the minimum number of bus as possible according to the nationalities. The second one is the Bus Time Tabling Problem (BTT) in which we determine the departure time of each trip. In this case, we adapted a NSGA-II (Non-dominated Sorting Genetic Algorithm) to solve our multi-objective problem in order to converge as possible to the Pareto front and to find a set of varied solutions all along the front. This research suggests better solutions for stakeholder to consider when planning for pilgrims transportation to overcome the long delays and facilitate smooth transition of pilgrims and minimize the number of buses.

Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the International Conference on Decision Aid and Artificial Intelligence (ICODAI 2024)
Series
Atlantis Highlights in Intelligent Systems
Publication Date
24 February 2025
ISBN
978-94-6463-654-3
ISSN
2589-4919
DOI
10.2991/978-94-6463-654-3_7How to use a DOI?
Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Ines Sbai
AU  - Saoussen Krichen
AU  - Islam Elgammal
PY  - 2025
DA  - 2025/02/24
TI  - An Adapted NSGA-II Algorithm for Integrated Timetabling and Bus Packing Problems: a Case of Pilgrims Transportation Problem
BT  - Proceedings of the  International Conference on Decision Aid and Artificial Intelligence (ICODAI 2024)
PB  - Atlantis Press
SP  - 78
EP  - 90
SN  - 2589-4919
UR  - https://doi.org/10.2991/978-94-6463-654-3_7
DO  - 10.2991/978-94-6463-654-3_7
ID  - Sbai2025
ER  -