A linear programming approach for aircraft boarding strategy

Bazargan, Masoud

doi:10.1016/j.ejor.2006.09.071

Cited by 96 publications

(73 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This improvement overcomes the issue of the original CA by reducing the overall execution cost, leading to faster computations. We show that precise simulations results, comparable to those produced by complex mathematical modeling techniques (like those reported in Reference [8] using linear programming), can be obtained from the collective behavior of discrete-event cellular grids. A number of research work has used cell-driven simulation (self-defined cellular simulation environment) where they implement a simplified CA-based simulation to analyze boarding methods.…”

Section: Introductionmentioning

confidence: 54%

“…Our benchmark consists of DEVS-based models that are perfectly suitable for executing various simulations on any type of aircraft. Our simulation results A number of studies have been conducted previously by implementing various boarding strategies using different simulation techniques including: Linear Programming [8], Discrete-Event simulation [2] and even Cellular Automata [6]. A comprehensive literature survey about passenger boarding simulation techniques was reported in Reference [13] while a newer more extensive comparative study [14] was published in 2014 taking into account past, current and future research in this area.…”

Section: Introductionmentioning

confidence: 99%

“…Therefore, airlines have to be cautious in making changes to reduce boarding time [2]. Many researchers have proposed and investigated different boarding strategies aiming at reducing the boarding time even by a couple of minutes [2][3][4][5][6][7][8]. Among the existing boarding strategies, the following are the most well-known techniques: Back-to-Front, Random Strategy, Outside-in (or Window Middle Aisle), Rotating zone, Reverse Pyramid, Optimal, Practical Optimal and Efficient Strategy.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Comparative Study of Aircraft Boarding Strategies Using Cellular Discrete Event Simulation

Jafer

2017

Aerospace

View full text Add to dashboard Cite

Time is crucial in the airlines industry. Among all factors contributing to an aircraft turnaround time; passenger boarding delays is the most challenging one. Airlines do not have control over the behavior of passengers; thus, focusing their effort on reducing passenger boarding time through implementing efficient boarding strategies. In this work, we attempt to use cellular Discrete-Event System Specification (Cell-DEVS) modeling and simulation to provide a comprehensive evaluation of aircraft boarding strategies. We have developed a simulation benchmark consisting of eight boarding strategies including Back-to-Front; Window Middle Aisle; Random; Zone Rotate; Reverse Pyramid; Optimal; Optimal Practical; and Efficient. Our simulation models are scalable and adaptive; providing a powerful analysis apparatus for investigating any existing or yet to be discovered boarding strategy. We explain the details of our models and present the results both visually and numerically to evaluate the eight implemented boarding strategies. We also compare our results with other studies that have used different modeling techniques; reporting nearly identical performance results. The simulations revealed that Window Middle Aisle provides the least boarding delay; with a small fraction of time difference compared to the optimal strategy. The results of this work could highly benefit the commercial airlines industry by optimizing and reducing passenger boarding delays.

show abstract

Section: Introductionmentioning

confidence: 54%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Comparative Study of Aircraft Boarding Strategies Using Cellular Discrete Event Simulation

Jafer

2017

Aerospace

View full text Add to dashboard Cite

show abstract

“…In [9], the author presented the most time-saving strategy by applying a Markov Chain Monte Carlo optimization algorithm. In addition, new strategies are also proposed by using linear or nonlinear programming approaches [10,11] based on an assumption that a minimization of the number of interferences leads to a minimal boarding time. In [5,12], the authors emphasized the importance of luggage storage space in stowing the luggage, and they assigned seats to the passengers by considering the number of luggage pieces with which they were traveling.…”

Section: Introductionmentioning

confidence: 99%

Evaluation of Airplane Boarding/Deboarding Strategies: A Surrogate Experimental Test

2017

View full text Add to dashboard Cite

Optimally organizing passengers boarding/deboarding an airplane offers a potential way to reduce the airplane turn time. The main contribution of our work is that we evaluate seven boarding strategies and two structured deboarding strategies by using a surrogate experimental test. Instead of boarding a real or mocked airplane, we carried out the experiment by organizing 40 participants to board a school bus with ten rows of four seats, symmetrically distributed on a single, central aisle. Experimental results confirm that the optimized strategies, i.e., Steffen and Steffen-lug, are superior to the traditional ones, i.e., Back-to-front, Window-to-aisle, and Random in time-saving and stability. However, the two structured deboarding strategies failed to reduce the deboarding time, and this result strongly suggests the prerequisites of applying such strategies only when, on average, passengers have a large amount of luggage. Besides, we further carried out a questionnaire survey of participants' preferences on seat layout and discussed how those preferences influence the boarding time.

show abstract

“…Modeling interferences among passengers as they board the aircraft using linear programming has been used to suggest a preferred boarding pattern if the airline adopts the practice of issuing reserved seats (Basargan 2007). In contrast to Basargan's work, Ferrari et.…”

Section: Research On Turnaround Operationsmentioning

confidence: 97%

A Theory of Constraints Service Systems Improvement Method: Case of the Airline Turnaround Problem

Ellis¹

View full text Add to dashboard Cite

A linear programming approach for aircraft boarding strategy

Cited by 96 publications

References 3 publications

Comparative Study of Aircraft Boarding Strategies Using Cellular Discrete Event Simulation

Comparative Study of Aircraft Boarding Strategies Using Cellular Discrete Event Simulation

Evaluation of Airplane Boarding/Deboarding Strategies: A Surrogate Experimental Test

A Theory of Constraints Service Systems Improvement Method: Case of the Airline Turnaround Problem

Contact Info

Product

Resources

About