جلد 24، شماره 4 - ( 9-1392 )                   جلد 24 شماره 4 صفحات 259-268 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Reisi M, Moslehi G. Cockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach. IJIEPR. 2013; 24 (4) :259-268
URL: http://ijiepr.iust.ac.ir/article-1-295-fa.html
Cockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1392; 24 (4) :259-268

URL: http://ijiepr.iust.ac.ir/article-1-295-fa.html


چکیده:   (1890 مشاهده)
Increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. Crew costs are second only to fuel costs on the cost list of airline companies. So, this paper attempts to investigate the cockpit crew pairing problem. The set partitioning problem has been used for modelling the problem at hand and, because it is classified in large scale problems, the column generation approach has been used to solve LP relaxation of the set partitioning model. Our focus will be on solving the column generation sub-problem. For this purpose, two algorithms, named SPRCF and SPRCD, have been developed based on the shortest path with resource constraint algorithms. Their efficiency in solving some problem instances has been tested and the results have been compared with those of an algorithm for crew pairing problem reported in the literature. Results indicate the high efficiency of the proposed algorithms in solving problem instances with up to 632 flight legs in a reasonable time.
متن کامل [DOC 524 kb]   (1122 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تحقیق در عملیات
دریافت: ۱۳۹۰/۵/۱۵ | پذیرش: ۱۳۹۲/۱۱/۱۳ | انتشار: ۱۳۹۲/۱۱/۱۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb