25418

ارائه مدل يكپارچه زمان‌بندي چند هدفه تيم پرواز تحت عدم قطعيت

كارشناسي ارشد

مهندسي صنايع

1400

1400/07/25

دكتر فرناز برزين پور

-

مهندسي صنايع

فرايند برنامه‌ريزي خطوط هوايي شامل چهار مرحله تهيه‌ي برنامه پرواز، تخصيص ناوگان، مسيريابي هواپيما و برنامه‌ريزي تيم پرواز مي‌باشد. مدل استاندارد برنامه‌ريزي نيز از چهار مرحله متوالي و مجزا تشكيل شده كه هر مرحله به طور جداگانه حل شده و نتايج هر مرحله به عنوان ورودي مرحله بعدي مورد استفاده قرار مي‌گيرد. مجموع هزينه‌هاي تيم پرواز پس از هزينه سوخت دومين رتبه در هزينه‌هاي عملياتي خطوط هوايي را به خود اختصاص داده‌است. در نتيجه ايجاد برنامه‌هاي بهينه براي تيم پرواز نقش مهمي دركاهش هزينه‌هاي يك خط خواهد داشت. علاوه بر آن رضايت تيم پرواز از فهرست برنامه‌كاري و تعداد ساعت كاري مشابه بر عملكرد آن‌ها به شدت مؤثر است. برنامه‌ريزي تيم پرواز، از لحاظ محاسباتي يكي از مسائل پيچيده محاسباتي است كه اين امر موجب شده معمولاً به دو مرحله همگام‌سازي و فهرست‌بندي برنامه كاري تيم پرواز تقسيم شود. همگام‌سازي تيم پرواز، شامل زنجيره‌اي از مراحل پروازهايي است كه در يك ناوگان انجام مي‌شود و نقطه شروع و پايانش همان ايستگاه خدمه است. ابتدا گروه‌هاي كاري تيم پرواز تشكيل مي‌شود به صورتي كه همه پروازها تحت پوشش قرار گيرند. در بخش بعدي هريك از اعضاي تيم به اين گروه‌ها تخصيص داده شده و براي هر نفر برنامه كاري تعيين مي‌شود. اين كار را فهرست‌بندي برنامه‌كاري مي‌نامند. هدف از اين تحقيق ارائه مدل سه هدفه براي زمان‌بندي تيم پرواز به صورت يكپارچه است به گونه‌اي كه هزينه، بي عدالتي كاري (تعادل ساعت كاري) و بي‌رضايتي به حداقل برسد. شرايط عدم قطعيت به صورت برنامه‌ريزي تصادفي و استوار لحاظ شده‌است. ابتدا جهت آشنايي با سابقه مسئله زمان‌بندي تيم پرواز، علم سنجي و مرور ادبيات صورت گرفته‌است. نتايج علم سنجي نشان مي‌دهد كه مسئله همگام‌سازي نسبت به مسئله فهرست‌بندي استقبال بيشتري از جانب محققان داشته‌است و روش‌هاي حل در سال‌هاي اخير اهميت بيش‌تري پيدا كرده‌اند. جهت حل مسئله چند هدفه رويكرد محدوديت اپسيلون و آزادسازي لاگرانژ پيشنهاد شده‌است و با داده‌هاي واقعي پرواز يك شركت هواپيمايي كارايي مدل بررسي گرديد.

1400/08/01

An integrated multi-objective airline crew scheduling model under uncertainty

10/17/2022 12:00:00 AM

The airline planing process consists of four stages: flight planning, fleet assignmen, aircraft routing, and crew scheduling. The standard programming model consists of four consecutive and separate stages, each stage is solved separately, and the results of each stage are used as input to the next stage. Total crew costs after fuel costs are the second most significant operating costs of airlines. As a result, creating optimal plans for the crew will play an important role in reducing the cost of a line. In addition, the crew's satisfaction with the work plan nd the same number of working hours have a remarkable impact on their performance. Airline crew scheduling is a complex computational problem, which usually results in two phases of crew pairing and crew rostering. Crew pairing consists of a chain of flight steps performed on a fleet, starting and ending at the crew station. First, crew working groups are formed so that all flights are covered. In the next section, each team member is assigned to these groups and a work plan is set for each person. This is called Crew rostering. The purpose of this study is to present a three-objective model for integrated crew scheduling so that costs, unfairness and dissatisfaction are minimized. Uncertainty are considered as stocastic and robust optimization. First, to get acquainted with the history of the crew scheduling, scientometrics and literature review has been done. Scientometric results show that the crew pairing has become more popular with researchers than the crew rostering, and solution methods have become more important in recent years. To solve the multi-objective problem, the approach of Epsilon constraint and Lagrangian relaxiation has been proposed and the efficiency of the model was tested with real flight data of an airline.

همگام‌سازي تيم پرواز , فهرست بندي تيم پرواز , رضايت تيم پرواز , عدالت كاري , آزادسازي لاگرانژ

Crew pairing , Crew rostering , Crew Satisfaction , Work fairness , Lagrangian relaxation