Cost Minimization of Airline Crew Scheduling Problem Using Assignment Technique
Keywords:
Crew assignment, Crew scheduling, Airline crew, Hungarian Method, Cost MinimizationAbstract
In this paper, the Airline crew scheduling problem is derived from an operational airway to solve some necessary problems in society. During our busy schedule to perform our day-to-day activities generalized monthly airways, and crew scheduling is associated to solve the crew problems. Somewhat recently their part of the issues that emerge in the carrier group Planning issue difficulties to the General public. The significant Difficulties are partitioned into group tasks and team blending in light of its huge size and arrangement completely beginning and its adaptable standards and guidelines of air terminal position. There are bunches of changes that happen to adjust these principles heaps of examination is going on. In this paper, we talk about the carrier team booking issue. By existence limiting the transportation cost of all flight sections from specific time frames to not aggravate the group individuals with the accessible team. functional team planning issue is portrayed on functional aviation scheduling routes. During our everyday activities, summed up week by week aviation routes, team individuals are related to tackling the group issues, which requires coverage of all aircraft at the insignificant expense and maximal benefit. All flight sections from a given period with the accessible team while limiting the unsettling influences of group individuals for taking care of at negligible transportation expense. In this work, we proposed the issues wherein the Aircraft timetable and team plan are fixed in an enhanced manner by giving the information. From the contextual investigation taken, the Optimal solution of the given airline cost between Bhubaneswar and Kolkata crew routes, the base layer over the long run is observed to be 65.5 Hrs.
Downloads
References
Achour, H., Gamache, M., Soumis, F., & Desaulniers, G. (2007). An exact solution approach for the preferential bidding system problem in the airline industry. Transportation Science, 41(3), 354-365
AhmadBeygi, S., Cohn, A., & Weir, M. (2009). An integer programming approach to generating airline crew pairings. Computers & Operations Research, 36(4), 1284-1298
Anbil, R., Gelman, E., Patty, B., & Tanga, R. (1991). Recent advances in crew-pairing optimization at American Airlines. Interfaces, 21(1), 62-74
Azadeh, A., Farahani, M. H., Eivazy, H., Nazari-Shirkouhi, S., &Asadipour, G. (2013). A hybrid meta-heuristic algorithm for optimization of crew scheduling. Applied Soft Computing, 13(1), 158-164
Barnhart, C., Belobaba, P., &Odoni, A. R. (2003). Applications of operations research in the air transport industry. Transportation Science, 37(4), 368-391
Anbil, R., Forrest, J. J., &Pulleyblank, W. R. (1998). Column generation and the airline crew pairing problem. Documenta Mathematica, 3(1), 677
Boubaker, H. B. (2010). Les paroxysmesclimato-thermiquesenTunisie: approcheméthodologique et étude de cas. Climatologie, 7, 57-87
Campbell, J. P. (1997). Facing the German Airborne Threat to the United Kingdom, 1939-1942. War in History, 4(4), 411-433
Christou, I. T., Zakarian, A., Liu, J. M., & Carter, H. (1999). A two-phase genetic algorithm for large-scale bidline-generation problems at Delta Air Lines. Interfaces, 29(5), 51-65
Chen, C. H., Liu, T. K., Chou, J. H., & Wang, C. C. (2012, August). Multiobjective airline scheduling: An integrated approach. In 2012 Proceedings of SICE Annual Conference (SICE) (pp. 1266-1270). IEEE
Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1997). Daily aircraft routing and scheduling. Management Science, 43(6), 841-855
Dück, V., Wesselmann, F., & Suhl, L. (2011). Implementing a branch and price and cut method for the airline crew pairing optimization problem. Public Transport, 3(1), 43
Elhallaoui, I., Villeneuve, D., Soumis, F., & Desaulniers, G. (2005). Dynamic aggregation of set-partitioning constraints in column generation. Operations Research, 53(4), 632-645
El Moudani, W., Cosenza, C. A. N., de Coligny, M., & Mora-Camino, F. (2001, March). A bi-criterion approach for the airline's crew rostering problem. In International Conference on Evolutionary Multi-Criterion Optimization (pp. 486-500). Springer, Berlin, Heidelberg
Gamache, M., Soumis, F., Marquis, G., & Desrosiers, J. (1999). A column generation approach for large-scale aircrew rostering problems. Operations research, 47(2), 247-263
Klabjan, D. (2005). Large-scale models in the airline industry. In Column generation (pp. 163-195). Springer, Boston, MA
Klabjan, D., Johnson, E. L., Nemhauser, G. L., Gelman, E., & Ramaswamy, S. (2001). Solving large airline crew scheduling problems: Random pairing generation and strong branching. Computational Optimization and Applications, 20(1), 73-91
Gopalakrishnan, B., & Johnson, E. L. (2005). Airline crew scheduling: State-of-the-art. Annals of Operations Research, 140(1), 305-337.
Guo, Z., Dirmeyer, P. A., Hu, Z. Z., Gao, X., & Zhao, M. (2006). Evaluation of the Second Global Soil Wetness Project soil moisture simulations: 2. Sensitivity to external meteorological forcing. Journal of Geophysical Research: Atmospheres, 111(D22)
Dhabliya, P. D. . (2020). Multispectral Image Analysis Using Feature Extraction with Classification for Agricultural Crop Cultivation Based On 4G Wireless IOT Networks. Research Journal of Computer Systems and Engineering, 1(1), 01–05. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/10
Hjorring, C. A., & Hansen, J. (1999, December). Column generation with a rule modelling language for airline crew pairing. In Proceedings of the 34th Annual Conference of the Operational Research Society of New Zealand (pp. 133-142)
Saddoune, M., Desaulniers, G., Elhallaoui, I., & Soumis, F. (2012). Integrated airline crew pairing and crew assignment by dynamic constraint aggregation. Transportation Science, 46(1), 39-55
Saddoune, M., Desaulniers, G., & Soumis, F. (2013). Aircrew pairings with possible repetitions of the same flight number. Computers & Operations Research, 40(3), 805-814
Sellmann, M., Zervoudakis, K., Stamatopoulos, P., &Fahle, T. (2002). Crew assignment via constraint programming: integrating column generation and heuristic tree search. Annals of Operations Research, 115(1), 207-225
Subramanian, S., & Sherali, H. D. (2008). An effective deflected subgradient optimization scheme for implementing column generation for large-scale airline crew scheduling problems. INFORMS Journal on Computing, 20(4), 565-578.
Lavoie, S., Minoux, M., & Odier, E. (1988). A new approach for crew pairing problems by column generation with an application to air transportation. European Journal of Operational Research, 35(1), 45-58
Hu, J., & Johnson, E. L. (1999). Computational results with a primal-dual subproblem simplex method. Operations Research Letters, 25(4), 149-157
Marsten, R. E., & Shepardson, F. (1981). Exact solution of crew scheduling problems using the set partitioning model: Recent successful applications. Networks, 11(2), 165-177
Mallick, C., Bhoi, S.K., Jena, K.K., Mohapatra, D., Sahoo, K.S., Masu, M.M., Amri, J.F.A. (2021) APS-CR: Assignment problem solver for cost minimization of crew routes. Turkish Online Journal of Qualitative Inquiry, 12(5), 3237-3250
Shafiq, D. A., Jhanjhi, N. Z., Abdullah, A., & Alzain, M. A. (2021). A load balancing algorithm for the data centres to optimize cloud computing applications. IEEE Access, 9, 41731-41744.
Sennan, S., Somula, R., Luhach, A. K., Deverajan, G. G., Alnumay, W., Jhanjhi, N. Z., ... & Sharma, P. (2021). Energy efficient optimal parent selection based routing protocol for Internet of Things using firefly optimization algorithm. Transactions on Emerging Telecommunications Technologies, 32(8), e4171.
Sudhakar, M. ., & Kaliyamurthie, K. P. . (2023). A Novel Machine learning Algorithms used to Detect Credit Card Fraud Transactions. International Journal on Recent and Innovation Trends in Computing and Communication, 11(2), 163–168. https://doi.org/10.17762/ijritcc.v11i2.6141
Almusaylim, Z. A., Zaman, N., & Jung, L. T. (2018, August). Proposing a data privacy aware protocol for roadside accident video reporting service using 5G in Vehicular Cloud Networks Environment. In 2018 4th International conference on computer and information sciences (ICCOINS) (pp. 1-5). IEEE.
Lim, M., Abdullah, A., Jhanjhi, N. Z., Khan, M. K., & Supramaniam, M. (2019). Link prediction in time-evolving criminal network with deep reinforcement learning technique. IEEE Access, 7, 184797-184807.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Chittaranjan Mallick, Sourav Kumar Bhoi, Trailokyanath Singh, Khalid Hussain, Basheer Riskhan, Kshira Sagar Sahoo
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
