A Multi-Objective Mathematical Formulation for the Airline Crew Scheduling Problem: MODE and NSGA-II Solution Approaches

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

BARADARAN VAHID; Hosseinian Amir Hossein

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Industrial Management Perspective Year:2021 | Volume:11 | Issue:1 (41) Page(s): 247-269

Download Full-Text

View:

Download:

Cites:

Information Journal Paper

Title

A Multi-Objective Mathematical Formulation for the Airline Crew Scheduling Problem: MODE and NSGA-II Solution Approaches

Author(s)

BARADARAN VAHID | Hosseinian Amir Hossein

Keywords

Flight planning

Crew scheduling

Multi-objective optimization

Meta-heuristic algorithms

Abstract

In this research, a multi-objective mathematical model is proposed for the airline multi-skilled Crew scheduling problem. The multi-skilled crew can be assigned to flights and airplanes according to their skills. The objective functions of the proposed model are: (1) Maximizing the number of leave days planned according to the days announced by the flight crew, and (2) Minimizing the penalty costs associated with violation of minimum and maximum working hours. Several test problems have been designed based on the data acquired by the airline studied in this research. Due to the NP-hard essence of the model, we have employed two meta-heuristics, namely the multi-objective differential evolution (MODE) and Non-dominated Sorting Genetic Algorithm II (NSGA-II). These algorithms are calibrated using the Taguchi method. The algorithms have been compared based on several multi-objective performance measures. Each algorithm has been more successful in terms of some metrics. The comparisons between algorithms and sensitivity analysis show that the proposed model and algorithms can produce appropriate schedules for the airline Crew scheduling problem.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

BARADARAN, VAHID, & Hosseinian, Amir Hossein. (2021). A Multi-Objective Mathematical Formulation for the Airline Crew Scheduling Problem: MODE and NSGA-II Solution Approaches. JOURNAL OF INDUSTRIAL MANAGEMENT PERSPECTIVE (JIMP), 11(1 (41) ), 247-269. SID. https://sid.ir/paper/1045704/en

Vancouver: Copy

BARADARAN VAHID, Hosseinian Amir Hossein. A Multi-Objective Mathematical Formulation for the Airline Crew Scheduling Problem: MODE and NSGA-II Solution Approaches. JOURNAL OF INDUSTRIAL MANAGEMENT PERSPECTIVE (JIMP)[Internet]. 2021;11(1 (41) ):247-269. Available from: https://sid.ir/paper/1045704/en

IEEE: Copy

VAHID BARADARAN, and Amir Hossein Hosseinian, “A Multi-Objective Mathematical Formulation for the Airline Crew Scheduling Problem: MODE and NSGA-II Solution Approaches,” JOURNAL OF INDUSTRIAL MANAGEMENT PERSPECTIVE (JIMP), vol. 11, no. 1 (41) , pp. 247–269, 2021, [Online]. Available: https://sid.ir/paper/1045704/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops