Informs 2015

371 / 552

INFORMS Philadelphia – 2015
369
TD66
66-Room 113C, CC
Air Cargo
Sponsor: Aviation Applications
Sponsored Session
Chair: Jose Quesada, Université Catholique de Louvain, Chausée de
Binche, 151, Mons, 7000, Belgium,
1 - An Economic Analysis of the Air Cargo Problems in an Integrated
Supply Chain
Kwon Gi Mun, PhD Candidate, Rutgers University, SCM,
Rutgers Business School, 1 Washington Park, Newark, NJ, 07102,
United States of America, ,
Yoondong Jung, Yao Zhao, Endre Boros, Arim Park
In this model, we demonstrate an integrated forecasting approach to coordinate
ground and air transportation for a Korean air cargo company. Therefore, we
present expected benefits of this integrated approach compared to current
practice.
2 - A Multi-Stage Air Service Network Design Problem for an
Express Carrier
Yusuf Secerdin, University of Miami, 1251 Memorial Drive,
Department of Industrial Engineering, Coral Gables, FL, 33146,
United States of America, ,
Murat Erkoc
We study the air service network configuration problem for a global express
carrier. We propose a multi-stage modeling framework for the company’s Central
and South America region by incorporating multiple service types in terms of
time commitments for the air network. The proposed approach consists of three
phases in which we formulate a hub location problem, generate feasible pick-up
and delivery routes and formulate the service network design problem using the
composite variable formulation.
3 - An Adaptive Search Network for the Pickup and Delivery Problem
with Time Windows
Ferdinand Kiermaier, TU Munich, Arcisstr. 21, Munich, Germany,
, Jonathan Bard, Markus M. Frey
We present an innovative “out-of-the-box” algorithmic framework coupling
existing heuristics with a learning-based network structure applicable to many
variants of the Pick-Up and Delivery Problem with Time-Windows (PDPWTW)
and, thus, for the Vehicle Routing Problem with Time-Windows. We show an
application to a real-world airport baggage and cargo transportation problem and
proove the effectiveness of our new approach by a comparison with state-of-the-
art solution algorithms for the PDPWTW.
4 - Express Air Network Design with Multi-Hub Flexible Connections
Jose Quesada, Université Catholique de Louvain, Chausée de
Binche, 151, Mons, 7000, Belgium, jose.quesada@uclouvain-
Jean-sébastien Tancrez, Jean-charles Lange
We present a model for the Air Network Design for the next day delivery within
an Express company. Most of the existing models rely on a pre-definition of
connections for each commodity through a specific hub. We present a model in
which we integrate the decision of connectivity simultaneously with the network
design. When two hubs are so close from each other that they can serve (almost)
the same nodes, the results show that savings can be obtained by taking both
decisions at the same time.
TD67
67-Room 201A, CC
Topics in Transport I
Sponsor: TSL/Freight Transportation & Logistics
Sponsored Session
Chair: Zahra Mokhtari, Oregon State University, Corvallis, OR,
United States of America,
1 - A Hybrid Heuristic Method for the Compressed Natural Gas Truck
Routing Problem with Fueling Stations
Yihuan (Ethan) Shao, University of Southern California, Los
Angeles, CA, United States of America, ,
Maged Dessouky
We introduce the Compressed Natural Gas Truck Routing Problem with Fueling
Stations to model decisions to be made with regards to the vehicle routes
including the choice of fueling stations. A hybrid heuristic method is proposed,
which combines an Adaptive Large Neighborhood Search (ALNS) with a mixed
integer program. By solving a set of benchmark instances, we show the
effectiveness of the method. We also conduct experiments based on the data from
the Ports of Los Angeles and Long Beach.
2 - Designing a Biorefinery Supply Chain: a Real Case in
Navarre (Spain)
Adrian Serrano, Public University of Navarra, Pamplona
Spain, , Javier Belloso, Javier Faulin,
Alejandro G. del Valle
New alternative energy sources are spreading around the world to reduce
greenhouse gas emissions and oil dependence. Our paper proposes a procedure to
manage a biorefinery supply chain in Navarre (Spain) which involves, among
others, which farms are going to be harvested, when they are going to be
collected, and the storage levels. Moreover, a Facility Location Problem is solved
inside a MILP model. Promising results are obtained at both levels: strategic
(location) and operational (SCM).
3 - Train Dispatching Problem under Exact Travel Time Estimation for
a Double Track Rail System
Lance Fu, University of Southern California, Los Angeles, CA,
United States of America, , Maged Dessouky
We consider the problem of dispatching trains through double track railway
system, where track segments have different speed limits. We take the train’s
dynamics into consideration, which differentiates our model from the previous
literature. The objective is to minimize the traveling time under no-deadlock and
no-collision constraints. We give a mixed integer programming (MIP) formulation
for the train dispatching problem. Also we provide certain conditions which can
ensure that there exists an optimal integer solution to relaxation of the MIP. A
local search based heuristic is also proposed to solve the problem. Simulation on
the railway system in Los Angeles County is conducted to verify the efficiency of
the proposed algorithms.
4 - A Stochastic Programming Approach for Truckload Relay Network
Design under Demand Uncertainty
Zahra Mokhtari, Oregon State University, Corvallis, OR,
United States of America, ,
Hector A. Vergara
This study addresses the problem of strategic relay network design for truckload
transportation under demand uncertainty and proposes a stochastic programming
model and solution algorithm. The solution methodology uses Sample Average
Approximation (SAA) to address a very large number of scenarios of demand
realization. The examined number of scenarios determines the trade-off between
optimality of the solutions obtained for the stochastic programming model and its
computational complexity. Numerical results on a set of instances of this problem
are presented along with areas for future research.
TD68
68-Room 201B, CC
Resilience in Electricity Infrastructure Systems
Sponsor: Transportation, Science and Logistics
Sponsored Session
Chair: Yong Fu, Associate Professor, Mississippi State University,
Starkville, MS, United States of America,
1 - Microgrids for Enhancing the Power System Resilience,
Reliability, & Economics
Mohammad Shahidehpour, Professor, IIT, 10 West 35th Street,
Suite 1600, Chicago, IL, 60616, United States of America,
Microgrids form the building blocks of perfect power systems which promote the
use of real-time pricing and demand response for optimizing the distributed
control of electric power systems. This presentation will highlight some of the key
issues in the design and the operation of microgrids and discuss the role of recent
innovations and, in particular, the significance of smart grid applications to power
system operations and control.
2 - Mitigating Cascading Outages under Severe Weather using
Simulation-based Optimization
Jianhui Wang, Argonne National Laboratory, 9700 South Cass
Avenue, Building 221, Argonne, IL, 60439, United States of
America, Feng Qiu, Jie Xu
In this work, we investigate cascading outage mitigation under severe weather
conditions. Since the cost function, expected cascading outage costs, cannot be
expressed as an explicit function of protection actions and system status, we
develop a power system security simulator to estimate the cascading outage costs
of given mitigation actions and use a simulation-based optimization approach.
TD68