Simultaneous recovery model for aircraft and passengers

Jafari, Niloofar; Zegordi, Seyed Hessameddin

doi:10.1016/j.jfranklin.2010.03.012

Cited by 44 publications

(18 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Consequently, a trade-o between optimality and solving time must be considered. According to Jafari and Zegordi [39], rescheduling solutions need to be generated in less than 3 minutes. D'Ariano [38] recommended a value of 10 minutes as a tolerable time bound for a train rescheduling problem.…”

Section: Heuristic Beam Search Techniquementioning

confidence: 99%

Simultaneous Train Rescheduling through Cancelling, Delaying and Re-Ordering Policies: Three-Phase Solution Method with Guaranteed Optimality

Tamannaei¹,

Saffarzadeh

Jamili

et al. 2017

Scientia Iranica

View full text Add to dashboard Cite

Abstract. In this article, a new approach is presented to solve the double-track railway rescheduling problem, when an incident occurs into one of the block sections of the railway. The approach simultaneously considers three rescheduling policies: cancelling, delaying, and reordering. To nd the optimal con ict-free timetables compatible with the approach, a mathematical model and an exact three-phase solution method are proposed. The method is based on Branch-and-Bound (B&B) algorithm. The lower bound consists of two cost parts: the cost of deviation from the primary timetable and the cost of train cancellation. To generate an appropriate upper bound, the method exploits an innovative algorithm called \Local Left Shifting". A heuristic beam search technique is also developed for tackling the large-scale problems. An experimental analysis on two double-track railways of the Iranian network indicates that the proposed solution method provides the optimal solution in much shorter time, compared with the time taken to solve the mathematical model by CPLEX software. Based on the ndings of this research, it is possible to optimally retrieve the primary timetable after incident occurrence during a pre-determined time horizon.

show abstract

Section: Heuristic Beam Search Techniquementioning

confidence: 99%

Simultaneous Train Rescheduling through Cancelling, Delaying and Re-Ordering Policies: Three-Phase Solution Method with Guaranteed Optimality

Tamannaei¹,

Saffarzadeh

Jamili

et al. 2017

Scientia Iranica

View full text Add to dashboard Cite

show abstract

“…The ant colony algorithm is tested on real-world instances obtained from Andersson (2006), and solved the problem with good solutions within few minutes of computation time. This same model is solved in Jafari and Zegordi (2011), using real data instances presented by Andersson and Värbrand (2004). LINGO was employed to solve the problems.…”

Section: Flight Disruptionmentioning

confidence: 99%

Review of real-time vehicle schedule recovery methods in transportation services

Visentini

Borenstein

et al. 2013

J Sched

View full text Add to dashboard Cite

This paper presents a comprehensive review on methods for real-time schedule recovery in transportation services. The survey concentrates on published research on recovery of planned schedules in the occurrence of one or several severe disruptions such as vehicle breakdowns, accidents, and delays. Only vehicle assignment and rescheduling are reviewed; crew scheduling and passenger logistics problems during disruptions are not. Real-time vehicle schedule recovery problems (RTVSRP) are classified into three classes: vehicle rescheduling, for road-based services, trainbased rescheduling, and airline schedule recovery problems. For each class, a classification of the models is presented based on problem formulations and solution strategies. The paper concludes that RTVSRP is a challenging problem that requires quick and good quality solutions to very difficult and complex situations, involving several different contexts, restrictions, and objectives. The paper also identifies research gaps to be investigated in the future, stimulating research in this area.

show abstract

“…There has been extensive research on network effects of disruption and disturbance propagation in the airspace [7,8,9,10], the impact of airline scheduling of aircraft and crew [11] and the best recovery optimization schemes [12,13,14,15,16]. A general review of airline system disruption risk management research is given in Chung et al [17].…”

Section: Introductionmentioning

confidence: 99%