Branch and bound algorithms for the bus evacuation problem

Goerigk, Marc; Grün, Bob; Heíler, Philipp

doi:10.1016/j.cor.2013.07.006

Cited by 70 publications

(47 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, Zhan et al [43] used branch and bound and Bayesian methods to solve single-objective programming model regarding relief allocation. Goerigk et al [44] developed branch and bound algorithms to solve vehicle routing problem that is formulated as a single-objective mathematical model. In this context, branch and bound approach is leveraged to solve multi-objective 0-1 integer programming model that capture EOA.…”

Section: Motivations For Branch and Bound Approachmentioning

confidence: 99%

Multi-Objective Optimization Model of Emergency Organization Allocation for Sustainable Disaster Supply Chain

Cao

Qin

et al. 2017

Sustainability

View full text Add to dashboard Cite

Abstract:To mitigate or reduce various losses and improve efficiency of disaster response, the focus of this paper is to design optimized strategies of emergency organization allocation regarding sustainability. Firstly, an integrated framework including several elements such as emergency organization, task, decision-agents, environment and their relations is developed from a systematic perspective. Then, this problem is formulated as a novel multi-objective 0-1 integer programming model to minimize total weighted completion times, total carbon emissions and total emergency costs. Next, branch and bound approach and handling strategies for multiple objectives are designed to solve this model. Finally, a case study from the Wenchuan earthquake is presented to illustrate the proposed model and solution strategies. Computational results demonstrate their significant potential advantages on allocating emergency organization from the perspectives of best practice, objective functions, preferences of decision-agents, and problem size.

show abstract

Section: Motivations For Branch and Bound Approachmentioning

confidence: 99%

Multi-Objective Optimization Model of Emergency Organization Allocation for Sustainable Disaster Supply Chain

Cao

Qin

et al. 2017

Sustainability

View full text Add to dashboard Cite

show abstract

“…They present two phases of integer programming with given scenarios. With known number of evacuees at the beginning of the evacuation process, Goerigk et al (2013) propose several algorithms for upper bounds and lower bounds for the optimum and compare the CPLEX outputs to the branch and bound algorithm they they presented. All of these approaches consider the minimization of evacuation time and highlight the importance of transit-dependent evacuees needs.…”

Section: An Applicationmentioning

confidence: 99%

“…All of these approaches consider the minimization of evacuation time and highlight the importance of transit-dependent evacuees needs. Goerigk et al (2013) and Goerigk and Gruen (2014) apply the branch and bound algorithms and a tabu search heuristic for transit-based evacuation scenario. The branch and bound algorithms solve the bus-based transportation problem, with given number of evacuees at the sources, for the minimal duration of evacuation by routing and scheduling.…”

Section: An Applicationmentioning

confidence: 99%

Significance of Transportation Network Models in Emergency Planning of Cities

Dhamala

Pyakurel

2016

CPP

View full text Add to dashboard Cite

Transportation network models within the framework of operations research have been established as one of the emerging field of research frontiers in today's very disastrous life and dense traffic system. The discrete as well as continuous flow over time models have been widely considered by social, engineering and applied scientists with wide varieties of real-life problems, like rush hour traffic and traffic management at the time of any disaster. Among the PPRR classification issues, the concentration will be given within the planning approach with transportation networks for urban cities.We present the models and solution strategies of the transportation networks that are dynamic in nature and directly apply in rush hour traffic or human-made or natural disasters in the urban cities. The difficulty levels of the varieties of algorithms, efficiencies of their solution software and the significance of the obtained solutions for the betterment of modern city plan are discussed with wide spectrum of model diversity. Among many others, we illustrate, also supporting with a case study, the impact of recent Nepal Earthquake 2015 and the meaningfulness of effective evacuation planning for saving the property and people in urban city like, Kathmandu, valley.The high performance of the technique of lane reversals in transportation or evacuation networks which has already been adopted a lot in practice, but has been analytically studied only recently are focused in this paper. Adopted this dynamic transportation strategy, the flow in the transportation can be doubled, the time can be saved significantly and many transportation arcs can be utilized for logistic supports or for emergency vehicles whenever necessary. Improved results are presented and the importance of integrated models dependent on time and vehicles is explored. The optimal solution thus obtained with contraflow, logistic supports and facility location at appropriate positions of transportation network proves the significance of these models in emergency planning.

show abstract

“…Traffic flow is another important evacuation aspect per se, as the recent review on highway-based evacuation by Murray-Tuite and Wolshon (2013) shows (see also Brachman and Dragicevic, 2014), frequently done in tandem with time aspects (Kunwar et al, 2014;Lim et al, 2012;Mishima et al, 2014;Sayyady and Eksioglu, 2010;Stella and Daganzo, 2010). Scheduling aspects of evacuation problems are also approached, as in the evacuation scheme based on the use of buses presented by Goerigk et al (2013). For predictable disasters, which mainly are natural disasters such as hurricanes or floods, evacuation is required before disaster happens and the main objectives under this situation may be to minimise the system costs of evacuation and path risk, and to find the best location for rescue facilities (Kailiponi, 2010;Kongsomsaksakul et al, 2005;Li et al, 2012;Sherali et al, 1991).…”

Section: Introductionmentioning

confidence: 99%

Design of evacuation plans for densely urbanised city centres

Coutinho-Rodrigues

Sousa

Natividade-Jesus

2016

Proceedings of the Institution of Civil Engineers - Municipal E

View full text Add to dashboard Cite

The high population density and tightly packed nature of some city centres make emergency planning for these urban spaces especially important, given the potential for human loss in case of disaster. Historic and recent events have made emergency service planners particularly conscious of the need for preparing evacuation plans in advance. This paper discusses a methodological approach for assisting decision-makers in designing urban evacuation plans. The approach aims at quickly and safely moving the population away from the danger zone into shelters. The plans include determining the number and location of rescue facilities, as well as the paths that people should take from their building to their assigned shelter in case of an occurrence requiring evacuation. The approach is thus of the location-allocation-routing type, through the existing streets network, and takes into account the trade-offs among different aspects of evacuation actions that inevitably come up during the planning stage. All the steps of the procedure are discussed and systematised, along with computational and practical implementation issues, in the context of a case study -the design of evacuation plans for the historical centre of an old European city.

show abstract

Branch and bound algorithms for the bus evacuation problem

Cited by 70 publications

References 6 publications

Multi-Objective Optimization Model of Emergency Organization Allocation for Sustainable Disaster Supply Chain

Multi-Objective Optimization Model of Emergency Organization Allocation for Sustainable Disaster Supply Chain

Significance of Transportation Network Models in Emergency Planning of Cities

Design of evacuation plans for densely urbanised city centres

Contact Info

Product

Resources

About