Optimal Solution Accoutrement for Crew Scheduling Problem: An Innovative Solution Approach Predicating on a Tailor-Made DSS

Burcu Yılmaz Kaya and Metin Dağdeviren ()
Additional contact information
Burcu Yılmaz Kaya: Industrial Engineering Department, Faculty of Engineering, Gazi University, 06570, Maltepe, Ankara, Turkey
Metin DaÄŸdeviren: Industrial Engineering Department, Faculty of Engineering, Gazi University, 06570, Maltepe, Ankara, Turkey

International Journal of Information Technology & Decision Making (IJITDM), 2023, vol. 22, issue 04, 1489-1527

Abstract: Reducing costs on resource consumption against volatile economic environment and market structures is the main concern and key to leadership as constant concern of all industries. Crew scheduling has vital importance, especially in service sector, to manage the most unmeasurable and imponderable resource and cardinal element, human. Due to its NP-Hard structure, although mathematically modeling it is possible, it is nearly impossible to optimally solve it solely relying on mathematical modeling solution methodologies. This study proposes a tailor-made decision support system (DSS) to derive the optimal solution to crew scheduling problem as integer linear programming (ILP) models. The proposed DSS-based ILP approach was introduced on the optimal solution of a large-scaled real-world airline crew scheduling problem considering 189 daily flights and 14402 possible weekly routes. Additional computational experiments were performed to prove that the proposed DSS could be used for practical support with agility and efficiency on variant real-life scheduling decisions.

Keywords: Crew scheduling; human factors engineering; integer linear programming; decision support systems; operational management; object oriented efficiency (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622022500912
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:22:y:2023:i:04:n:s0219622022500912

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622022500912

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().