2015 Informs Annual Meeting

TD68

INFORMS Philadelphia – 2015

TD66 66-Room 113C, CC Air Cargo Sponsor: Aviation Applications Sponsored Session

2 - Designing a Biorefinery Supply Chain: a Real Case in Navarre (Spain) Adrian Serrano, Public University of Navarra, Pamplona Spain, adrian.serrano@unavarra.es, 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, luncefu@usc.edu, 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 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, fu@ece.msstate.edu 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, ms@iit.edu 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, jianhui.wang@anl.gov, 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. Zahra Mokhtari, Oregon State University, Corvallis, OR, United States of America, mokhtarz@onid.oregonstate.edu, Hector A. Vergara

Chair: Jose Quesada, Université Catholique de Louvain, Chausée de Binche, 151, Mons, 7000, Belgium, jose.quesada@uclouvain-mons.be 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, 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, yusufsecerdin@miami.edu, 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, ferdi.kiermaier@googlemail.com, 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- mons.be, 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. United States of America, kwongimun@gmail.com, Yoondong Jung, Yao Zhao, Endre Boros, Arim Park

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, mokhtarz@onid.oregonstate.edu 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, yihuansh@usc.edu, 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.

369