2016 INFORMS Annual Meeting Program

SB61

INFORMS Nashville – 2016

SB62 Cumberland 4- Omni Aviation Applications Section: Best Student

4 - Node Modeling For Congested Urban Road Networks Saif Eddin G Jabari, New York University Abu Dhabi, sej7@nyu.edu

Node models are responsible for capturing the propagation of traffic dynamics through networks (e.g., spillback dynamics). Holding-free solutions for node models are formally defined. Flow maximization is only a sufficient condition for holding-free solutions. A greedy algorithm is shown to produce holding-free solutions while also respecting the invariance principle. Staging movements through nodes in a manner that prevents conflicting flows from proceeding through the nodes simultaneously is shown to simplify the node models considerably and promote unique solutions. SB61 Cumberland 3- Omni Advances in Railway Research Sponsored: Railway Applications Sponsored Session Chair: Shantih Marie Spanton, CSX, 31 West Adams Street, Apt 607, Jacksonville, FL, 32202, United States, shantihs@gmail.com 1 - CSX Line-of-Road Simulation Yu Wang, CSX, Jacksonville, FL, United States, yu_wang@csx.com Jagadish Jampani, Lray Rahn CSX Line-of-road simulation model implements a heuristic algorithm which can efficiently generate a meet-and-pass plan to dispatch trains through a division in a conflict-free manner. In order to accurately capture the speed variation, a data- mining module was implemented to predict the speed of any train during its trip based on selected attributes of the train at that time. The model has been validated and used for multiple case studies such as impact of train profile change, sub-division capacity analysis, and curfew planning. 2 - Crew Caller Districting With Consideration Of Workload Balance And Geographic Compactness Siyang Xie, U of Illinois at Urbana-Champaign, Urbana, IL, United States, sxie13@illinois.edu, Yanfeng Ouyang, Kamalesh Somani Railroads companies everyday receive a large amount of customer calls. These calls are handled by the crew callers distributed in various crew calling desks. Each of these desk is in charge of the calls from a particular region. To improve service quality and save costs, the region assigned to each desk is designed to be compact and the workload of desks are balanced. We formulate the problem as a network-flow based graph partitioning model and design a specialized heuristic to effectively solve the model. We demonstrate the feasibility of our methodology by applying it to the CSX’s call center design problem. 3 - Scheduling Preventive Grinding For Railway Maintenance Masoumeh Taslimi, Operations Research Manager, CSX Transportation, Jacksonville, FL, United States, masoumeh_taslimi@csx.com, Kamalesh Somani, Siyang Xie, Yanfeng Ouyang Railway is the one of the most valuable assets at railway industries. Periodic grinding has been used to protect railway from deterioration and to prolong the life of existing rail infrastructure. Rail grinding smooths the rail to minimize the impact of rail wear, fatigue, and defects. The grinding schedule is usually determined manually on required frequencies. It is desirable to both maximize the total track miles smoothed by grinding, and also minimize the grinder’s total travel distance. In this study, we propose a variant of Vehicle Routing Problem with Time Window to create the grinder’s target frequencies at CSX Transportation. 4 - Scheduling Training Activities For Engineers And Conductors Grigory Pastukhov, CSX, grigoriypas@gmail.com CSX Transportation constantly hires engineers and conductors to operate trains. In order to make sure that these people are qualified to fulfill their duties, they have to complete extensive training program. We present fully automated scheduling system that creates detailed training plan for each trainee in the system for the whole duration of training.

Presentation Competition II Sponsored: Aviation Applications Sponsored Session

Chair: Lavanya Marla, University of Illinois, 216E Transportation Building, 104 S. Mathews Ave., Urbana, IL, 61801, United States, lavanyam@illinois.edu

SB63 Cumberland 5- Omni Alternative Fuel Vehicles and Sustainable Transportation Sponsored: TSL, Urban Transportation Sponsored Session Chair: Jee Eun Kang, University at Buffalo, 409 Bell Hall, Buffalo, NY, 14260, United States, jeeeunka@buffalo.edu Co-Chair: Changhyun Kown, University of South Florida, 4202 E. Fowler Ave. ENB118, Tampa, FL, 33620, United States, chkwon@usf.edu 1 - Economic Analysis On Adopting Strategies Of Electric Vehicles For Urban Parcel Delivery Industry Nan Ding, University at Buffalo, Nanding@Buffalo.edu, Changhyun Kwon, Rajan Batta Most existing works of electric vehicles (EVs) address travel distance cost of EVs as the only objective and implement the strategy of replacing an entire fleet of conventional vehicles (CVs) with EVs. Few works consider other costs of EVs or alternative strategy. To fill this gap, this work conducts economic analysis of four different strategies of adopting EVs. The objective of all strategies is to minimize the total cost including distance cost, ownership cost, energy cost, as well as infrastructure and maintenance cost for both CVs and/or EVs. These strategies are implemented and solved by heuristics. Secondly, simulation analysis is conducted under various uncertainties for comparison. 2 - Incorporating Demand Dynamics In Multi Period Capacitated Recharging Location Planning For Electric Vehicles Anpeng Zhang, University at Buffalo, Buffalo, NY, United States, anpengzh@buffalo.edu, Jee Eun Kang, Changhyun Kwon We develop a multi-period capacitated flow refueling location problem for electric vehicles (EVs) as EV market responds to the charging infrastructure. We present two market dynamics (sensitive to path specific and general charging opportunities) with two objective of charging location problem (maximizing flow coverage and maximizing electric vehicle demand). A case study on US Northeastern network is presented. 3 - Long-term Planning Of Inter-city Battery Electric Vehicle Fast Charging Stations For The State Of California This study focuses on the long-term planning of battery electric vehicle (BEV) inter-city fast charging stations for the state of California in response to the increasing market share of BEVs. Genetic algorithm will be used to solve this large scale problem. We will investigate the trade-off between the high investment cost in the BEV infrastructure and the growing BEV intercity travel demand with higher BEV fleet size. 4 - Intercity Network Of Refueling Stations For Plug-in Electric Vehicles Mehrnaz Ghamami, Assistant Professor, Michigan State University, 428 S. Shaw Lane, Room 3502, East Lansing, MI, 48824, United States, ghamamim@msu.edu This study aims at finding the optimum location of charging stations in an intercity network of roads, considering multiple routes and multiple OD pairs on each route. It also captures the optimal routes for various classes of vehicles considering not only refueling time, but also travel time, subject to change by link flows, along the routes. It is worth noting that the location of charging stations affects the route selection of electric vehicle users and the route selection affects the energy consumption, traffic on road, and the optimum location of charging stations as a result. Thus, this study considers these codependent variables. Fei Xie, Oak Ridge National Laboratory, Knoxville, TN, United States, xief@ornl.gov, Changzheng Liu, Shengyin Li, Yongxi Huang, Zhenhong Lin

64