AIRLINE SCHEDULE PLANNING USING HEURISTIC SEARCH METHOD

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.

NASER ALAVI S.A.S.; SAFARZADEH MAHMOUD

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

Journal Paper

Paper Information

Journal: JOURNAL OF TRANSPORTATION RESEARCH Year:2009 | Volume:6 | Issue:2 (19) Page(s): 175-184

Download Full-Text

Persian Verion

View:

3,169

Download:

Cites:

Information Journal Paper

Title

AIRLINE SCHEDULE PLANNING USING HEURISTIC SEARCH METHOD

Author(s)

NASER ALAVI S.A.S. | SAFARZADEH MAHMOUD | Issue Writer Certificate

Keywords

FLIGHT SCHEDULINGQ2

FLEET ASSIGNMENTQ3

GENETIC ALGORITHMQ2

SIMULATED ANNEALINGQ3

ANT COLONY OPTIMIZATIONQ3

Abstract

Airlines are faced with some of the biggest and hardest scheduling problems known. For example, one major US carrier periodically schedules about 2700 flights per day to over 130 cities, using more than 400 aircrafts of 14 different kinds. FLIGHT SCHEDULING is one of the major problems for any airline company. This problem has been investigated as an optimization problem for many years. Usually, the FLIGHT SCHEDULING problem is divided to a number of sub-problems, and FLEET ASSIGNMENT is one of them. In this problem, given a flight time table and aircraft specifications, the type of aircraft is determined for each flight or the FLEET ASSIGNMENT problem is the problem of assigning the right aircraft type to the rights in the timetable, while minimizing costs and satisfying various constraints. A lot of money can be saved if the right aircraft types are used. For example, in 1994, Delta Air Lines estimated that the use of a newly developed FLEET ASSIGNMENT system would yield savings of up to $300 million over the following three years. The trade off between different aircraft types is that with a larger aircraft, more passengers can be serviced, and thus more income is generated. On the other hand, a larger aircraft consumes more fuel and is generally more expensive to operate. The FLEET ASSIGNMENT problem (FAP) in air transportation consists of assigning fleet types to flights of a given flying schedule while respecting feasibility constraints and maximizing expected profit. Expected operational costs can be quite accurately expressed as a linear function of the FAP decision variables. The same cannot be said of expected revenues. Future revenues depend mainly on future travel demand. A particular FLEET ASSIGNMENT (FA) then affects revenues through capacity limitations. Hence, when one expresses the expected profit as a linear function of the FAP decision variables, it is implicit that it is based on demand forecasts and that this linear function is only an approximation, a tool whose efficiency is to be judged on the profitability of the FAs found by the FAP solver. Because of this tight economic link, the FLEET ASSIGNMENT problem is often connected to a revenue management system, which gives information about that is the best aircraft type for an individual flight, from a purely economic point of view, considering the booking situation and other things. But if the best aircraft type for each individual flight is already known, then what is the problem, you might ask. Just assign the best type to each flight, and the problem is solved. But this is obviously a typical example of a way in which one problem in a sequential solution procedure can ruin the possibilities for the following problems. It could for example mean that an aircraft would have to make a large amount of flights without passengers, so called deadheads, to operate its flights, because they are scattered geographically. This is likely not a very good solution. In recent studies, the FLEET ASSIGNMENT problem has been modeled as a multi-commodity network flow problem with integer and real variables, and solved by conventional methods. In this research, we modify one of the existing models for domestic airline company and use GENETIC ALGORITHM (GA), SIMULATED ANNEALING (SA) and ANT COLONY OPTIMIZATION (ACO) to solve it. These algorithms were implemented for the FLEET ASSIGNMENT problem and used to solve a sample problem. Comparison of results of solving the sample problem by algorithms and GAMS software indicates that, GA, SA and ACO have good capability for solving the FLEET ASSIGNMENT problem.

Cites

No record.

References

A NEW MODEL IN RUNWAY OPERATIONS MANAGEMENT FOR AIRSIDE CAPACITY ENHANCEMENT (IN MULTIPLE AIRPORTS)

Cite

APA: Copy

NASER ALAVI, S.A.S., & SAFARZADEH, MAHMOUD. (2009). AIRLINE SCHEDULE PLANNING USING HEURISTIC SEARCH METHOD. JOURNAL OF TRANSPORTATION RESEARCH, 6(2 (19)), 175-184. SID. https://sid.ir/paper/83774/en

Vancouver: Copy

NASER ALAVI S.A.S., SAFARZADEH MAHMOUD. AIRLINE SCHEDULE PLANNING USING HEURISTIC SEARCH METHOD. JOURNAL OF TRANSPORTATION RESEARCH[Internet]. 2009;6(2 (19)):175-184. Available from: https://sid.ir/paper/83774/en

IEEE: Copy

S.A.S. NASER ALAVI, and MAHMOUD SAFARZADEH, “AIRLINE SCHEDULE PLANNING USING HEURISTIC SEARCH METHOD,” JOURNAL OF TRANSPORTATION RESEARCH, vol. 6, no. 2 (19), pp. 175–184, 2009, [Online]. Available: https://sid.ir/paper/83774/en

Related Journal Papers