A Quantitative Decision Support Framework for Optimal Railway Capacity Planning
|
|
- Moses Lee
- 8 years ago
- Views:
Transcription
1 A Quantitative Decision Support Framework for Optimal Railway Capacity Planning Y.C. Lai, C.P.L. Barkan University of Illinois at Urbana-Champaign, Urbana, USA Abstract Railways around the world are facing capacity constraints. In North America, railway freight traffic has increased nearly 30% over the past 10 years, and this demand is projected to increase 88% by It is clear that network capacity has to be increased by a combination of several engineering options, but the question is how railroads can allocate investment in infrastructure in the best possible way. In this paper, we demonstrate a new decision support framework to help capacity planners determine how to optimize the allocation of capital investment for capacity expansion projects. This framework has three stand-alone tools: (1) an Alternatives Generator that enumerates possible expansion options along with their cost and capacity effects; (2) an Investment Selection Model that determines which portions of the network (at the subdivision level) need to be upgraded with what kind of capacity improvement options; and (3) an Impact Analysis Module that evaluates the tradeoff between capital investment and delay cost. Based on the network characteristics, estimated future demand, and available budget, the proposed decision support framework can successfully determine the optimal solution regarding which subdivisions need to be upgraded and what kind of engineering options should be conducted. Such a tool will help railroads maximize their return from capacity expansion projects and thus be better able to provide reliable service to their customers, and return on shareholder investment. Introduction Railways around the world are facing capacity constraints. In North America, railway freight traffic has increased nearly 30% over the past 10 years, and this demand is projected to increase 88% by 2035 [1]. This raises the question, how can railroads handle this additional traffic on a network that is already experiencing capacity constraints? It is clear that network capacity must be increased using engineering options, such as adding or lengthening sidings, modification of traffic control system, or doubling the track, etc. To improve capacity using infrastructure upgrades, the North American railroad industry generally relies on experienced personnel and simulation software to identify bottlenecks and propose alternatives to reduce congestion [2,3,4]. Experienced railroaders often identify good solutions, but this does not guarantee that all good alternatives have been evaluated or that the best one has been found. Furthermore, the aging demographics of the railroad industry means that many experienced capacity analysts will soon retire. Simulation can model a section of the network in great detail but it is not suitable for network capacity planning. Instead of solving the real problem, solutions based on corridor-based simulation analyses may move bottlenecks to other places in the network. In this paper, we present a decision support framework to help capacity planners determine how to allocate money for capacity expansion in the best possible way. The objective of this research is to develop a network tool that can successfully identify the optimal investment plan regarding which subdivisions need to be upgraded and what kind of engineering options should be conducted based on the estimated future demands, available budget, and network properties. Such a decision support framework will help railroads maximize their return from capacity expansion projects and thus be better able to provide reliable service to their customers, and return on shareholder investment. The Framework The framework comprises of three modules: (1) an Alternatives Generator (AG) that enumerates possible expansion options along with their cost and capacity effects; (2) an Investment Selection Model (ISM) that determines which portions of the network (at the subdivision level) need to be upgraded with what kind of capacity improvement alternatives; and (3) an Impact Analysis Module (IAM) that evaluates the tradeoff between capital investment and delay cost (Figure 1). These three components can be used separately as stand-alone tools, or they can be combined as the decisionsupport framework.
2 Link (sub) Properties Alternatives Generator (AG) Capacity Expansion Alternatives (cost & additional capacity) Done Yes Estimated Future Traffic (trains/day/od) Investment Selection Model (ISM) Impact Analysis Module (IAM) Feasible Solution? Budget No Figure 1: Decision support framework for railway capacity planning Based on the link properties (plant, traffic, & operating parameters), the AG enumerates possible expansion alternatives for each link with the associated costs and capacity increases. The ISM then combines this information with the estimated future demand and available budget to determine the best set of investment options for the network assuming the level of service remains the same. Finally, the IAM evaluates the tradeoff between capital investment and delay cost to determine if the capital investment is cost-effective. The output will be a set of options that the capacity planner can use to guide decision making. Instead of solving capacity problems based solely on corridor analyses, this decision-support framework is able to conduct network-based analyses to ensure that the system fluidity and interaction between corridors are taken into account. In the following sections, we demonstrate these three modules in more detail. Alternatives Generator (AG) The CN parametric line capacity model was chosen as the evaluation tool for rail traffic impact in the proposed decision support framework. In terms of its accuracy and ease of use, it falls between simple theoretical formulae, and detailed simulation, and incorporates the following key elements to determine line capacity [5]: Length of Subdivision Siding spacing and uniformity Intermediate signal spacing Percent of double track Peak train counts Average speed Traffic mix Dispatching priorities The current CN model does not have the capability to enumerate possible alternatives and compute the associated construction costs; therefore, we created the AG by incorporating the enumeration function and cost data into the CN model. The purpose of the enumeration function is to automatically generate conventional capacity expansion alternatives for each subdivision in the network based on its current property. Three common types of capacity expansion alternatives are built in this module: adding (1) passing sidings, (2) intermediate signals, and (3) 2nd main track. For the single track scenario, increasing the number of sidings can reduce meet and pass delay, and increasing the number of signals and shortening block length can reduce the headway between trains thereby increasing line capacity. Beyond that, if demand averages 60 trains per day with a peak of 75, double-track must be added to single-track segments [4]. For each subdivision, the enumeration function will enumerate possible combinations of expansion alternatives until it reaches the limit of siding spacing or number of signals per spacing specified by the user (Figure 2).
3 Figure 2: Flowchart of alternatives generator After the enumeration, the next step is to evaluate the capacity increase and construction cost of each alternative (Figure 2). For each subdivision, AG will first evaluate the current line capacity based on the existing key parameters; this enables the AG to determine the current level of service by adjusting acceptable delay to match the capacity values from AG and from empirical experience if available [5]. After obtaining the base case (current condition), AG can then compute the capacity increase of each alternative by changing the plant parameters (e.g. siding spacing and signal spacing), assuming the traffic and operating parameters remain the same. The unit construction cost of each type of expansion options is needed to compute the cost of expansion alternatives. Users can specify these values in advance or use the default cost estimates [6] built inside the AG. Table 1 is an example of the possible alternatives for a 100-mile CTC subdivision with 9 existing sidings and no intermediate signals given that the smallest siding spacing is 8 miles and within each spacing there can be at most two signals. For the network analysis, there will be a table for each subdivision in the network, and they will be the input data for ISM. Ideally, capacity planners would review these alternatives before they are input into ISM. During this process, planners can remove inadequate alternatives or add additional alternatives based on their experience and judgment. Table 1: Expansion alternatives with capacity increase and construction cost Alternatives Sidings Signals/Spacing Capacity (trains/day) Cost $ $1,000, $2,000, $5,470, $6,570, $7,670, $10,940, $12,140, $13,340, Adding 2nd Main Track + 50 $204,750,000 Although we chose the CN model for this study, it is not the only tool that can be used or enhanced as the AG. Railroads that have their own capacity analysis tools can substitute these for the CN parametric model as long as they possess similar functionality. Investment Selection Model (ISM) The ISM is developed to identify which subdivisions need to be upgraded with what type of improvements in the network by using operations research (OR) and network techniques. Trains with different origins and destinations are similar to multiple commodities and they share common line capacity; therefore, we formulate this problem as a mixed integer network design model [7,8,9]. Based on the estimated future demands of all OD pairs and capacity expansion options, ISM determines an optimal investment plan for capacity expansion with the premise that level of service (LOS) remains the same as the current conditions. In other words, there is no difference between delay (hours/train) before expansion with existing traffic and delay after expansion with the future demand. The optimization model is as follows: Minimize CI + FC RV = NC + FC (1)
4 Subject to: Budget Constraint (2) Capacity Constraint (3) Alternatives Constraint (4) Flow Conservation Constraint (5) Where: CI = Initial capital investment FC = Flow cost within horizon = transportation + maintenance of way (MOW) cost RV = Residual value at the end of decision horizon NC = Net cost = CI RV The objective function (1) takes into account capital investment, residual value, and flow cost; it aims to minimize the total cost that includes both the net cost of the new infrastructure and the total traffic flow cost over the planning horizon. Net cost is defined as the difference between capital investment and the residual value of new infrastructure. The residual value is usually a fraction of the initial capital investment, so it is embedded in the first part of the objective function, together with capital investment. Besides the necessary investment to accommodate future demand, additional capital investment might further reduce the total flow cost; the relative importance of these depends on the planning horizon. The longer the planning horizon, the more railroads should be willing to invest due to the larger reduction in flow cost over time. Constraint (2) is the budget constraint, which can be removed if the task is to determine how much money, perhaps from both public and private parties, is required to meet the estimated future demand. Equation (3) is the line capacity constraint ensuring that the total flow on an arc must be less than or equal to its current capacity plus the increased capacity duo to the upgraded infrastructure. For each arc, there can be at most one selected engineering option (constraint (4)). Finally, equation (5) is the network flow conservation constraint guaranteeing that the outflow is always equal to inflow for transshipment nodes; otherwise, the difference between them should be equal to the demand of that OD pair. Impact Analysis Module (IAM) As mentioned above, ISM determines the best set of capacity improvement alternatives with the premise that LOS remains the same. For example, in Figure 3a, the solid exponential curve represents the delay-volume relationship of the existing infrastructure whereas the dashed curve depicts another delay-volume relationship of the upgraded infrastructure. With the same LOS, the upgraded infrastructure can provide more capacity than the existing track. However, it is also possible to gain additional capacity by reducing the LOS (increasing delay) as shown in Figure 3b. Line capacity is increased by increasing delay along the delay-volume curve of the existing infrastructure. (a) (b) Figure 3: Line capacity is increased by (a) upgrading infrastructure, or (b) lowering LOS The IAM evaluates if the capital investment is cost-effective by comparing the required capital investment to the delay cost. The required capital investment of each link is the output of ISM. The delay cost depends on the impact of adding additional demand to the existing track layout without upgrading the infrastructure. According to the new demand (of each link) obtained from ISM,
5 the increase in delay can be determined using the delay-volume curve (Figure 3b). We can then compute the delay cost as the product of total delay hours and unit delay cost per hour. From an operational point of view, the unit delay cost can be calculated by summing over unproductive locomotive cost; idling fuel cost; car/equipment cost; and crew cost. After obtaining the delay cost, we can then rank the importance of each link based on benefit that is defined as the delay cost divided by net cost. A benefit value less than 1 means the investment is not cost effective because of negative return on investment. The output of IAM is a table with net cost, delay cost, and benefit of each link subject to capacity expansion. This expansion benefit table can be provided to the capacity planner for use in their decision-making. Case Study To demonstrate the potential use of the decision support framework, a case study was selected, analyzed and is presented here. This case study has a network with 15 nodes, 22 links, and 14 train OD pairs. Among the 22 links, three of them are secondary lines currently serving limited traffic (close to zero). Converting a secondary line into a mainline is costly but, at the same time, it introduces additional routes in the network that may reduce the flow cost of certain trains. In this example, we are going to evaluate the tradeoff between capital investment and flow cost by comparing the results of including or ignoring secondary lines. Figure 4 shows the selected network in which nodes represent cities or large yard locations, and arcs represent the existing rail lines. There are two types of links in this network, mainline (denoted by solid lines) and secondary line (dotted lines). In this application, I use both the AG and ISM to determine the optimal capital allocation plan and study the tradeoff between capital investment and flow cost. To use AG to determine the current line capacity and expansion alternatives, we first need to compute the traffic, plant, and operating parameters. The AG then use these parameters to determine the current line capacity based on the link property (Figure 4). Figure 4: Current line capacity and distance of each subdivision in the case study Two strategies are considered in this application to increase line capacity: Adding sidings: one, two, three, etc. (until the spacing is less than 8-mile). Adding intermediate signals: none, one per spacing, two per spacing (at most two per spacing). Based on these options, Table 2 shows the possible capacity improvement options enumerated by AG for link (1, 3). Similarly, the rest of the single-track mainlines have the similar patterns. On the other hand, the cost of upgrading the secondary lines was assumed to be $ 1 million per mile. Hence, it takes $ 100, 200, and 300 million to upgrade link (11, 13), (6, 9), and (3, 11) to accommodate 15 more
6 trains per day, respectively. Table 2: Capacity improvement options for link (1,3) Sidings Signals Capacity Increase Cost # # trains/day $ , ,400, ,470, ,270, ,070, ,940, ,840, ,740, ,410, ,410, ,410, ,880, ,980, ,080, ,350, ,550, ,750, ,820, ,120, ,420,000 Besides the expansion options, another set of inputs for ISM is the estimated future demand. The demand of the OD (i, j) pairs represents the amount of trains running from origin i to destination j in one day. Table 3 demonstrates the estimated future demand being use in this study. It is assumed that there is only one type of traffic pattern so it is the same for every day within the study period. Table 3: The estimated future demand of link (i, j) i j Demand (trains/day) Once the above inputs for ISM were defined the capacity expansion problem can be solved by ISM. Two scenarios are considered in this analysis, with or without considering secondary lines as improvement options. Both cases are coded in GAMS and solved by CPLEX. Figure 5 is the optimal solution for the scenario without secondary lines whereas Figure 6 is the scenario with secondary lines. In both figures, links with bold numbers beside them are links that require a capacity upgrade, and the number represents the amount of additional capacity needed. The net cost of scenario 1 is lower than in scenario 2; conversely, the flow cost over a 5-year span is higher in scenario 1 than that
7 in scenario 2. This is what we expected as the tradeoff between capital investment and flow cost. In this case, it is more beneficial to upgrade secondary lines because the total overall cost is lower than the scenario with only mainline upgrades. Figure 5: Optimal solution without with secondary lines Figure 6: Optimal solution with secondary lines Figure 7 shows the final capacity usage for each arc of the network. The red links are those links currently at capacity whereas the green links are not currently used. Hence, the ISM output helps to identify not only the important links but also unimportant links. Consequently, capacity planners could also use these results to consider downgrading unimportant links to reduce cost and shift resources to links with higher payoff.
8 Figure 7: The capacity usage of each link Conclusion and Future Work Many railroad lines are approaching the limits of practical capacity given their current infrastructure. We have developed a decision support framework to help capacity planners determine how to optimally allocate funds for railway capacity expansion projects. The framework is comprised of three components: (1) an Alternatives Generator (AG) that enumerates possible expansion options along with their cost and capacity effects; (2) an Investment Selection Model (ISM) that determines which portions of the network (at the subdivision level) need to be upgraded with what kind of capacity improvement alternatives; and (3) an Impact Analysis Module (IAM) that evaluates the tradeoff between capital investment and delay cost. These components can be used separately as standalone tools, or they can be combined as a consolidated decision-support framework. Based on network characteristics, estimated future demand, and available budget, the proposed decision support framework can successfully determine the optimal solution regarding which subdivisions need to be upgraded and what kind of engineering options should be conducted. Such a tool will help railroads maximize their return from capacity expansion projects and thus be better able to provide reliable service to their customers, and return on shareholder investment. The investment selection model we have developed here is a one-time investment deterministic model that does not account for stochastic future demand and multi-period decision making. The optimal investment plan may be different if we are constrained by limited funds per year within the planning horizon. Therefore, one extension may be using dynamic simulation to identify the optimal sequence of upgrades. Also, because the demands of all commodities are assumed to be fixed, an interesting extension would be to incorporate the seasonal demand pattern into the model, and again try to determine what the best set of investment options is. The multi-period stochastic investment selection model can help capacity planners determine how to optimally allocate the budget in different decision time(s) for capacity expansion projects. References [1] American Association of State Highway and Transportation Officials (AASHTO). Transportation - Invest in Our Future: America's Freight Challenge, AASHTO, TIF3-1, Washington, DC, (2007). [2] HDR. I-5 Rail Capacity Study, HDR, Portland, OR, (2003). [3] Canadian National Railway (CN). BCNL Long Siding Requirements, CN, Edmonton, AB, (2005)
9 [4] W.C., Vantuono. Capacity is where you find it: how BNSF balances infrastructure and operations, Railway Age, (2005). [5] H. Krueger. Parametric modeling in rail capacity planning, Proceedings of Winter Simulation Conference, Phoenix, AZ, (1999). [6] C.T. Dick. Railroad cost estimation. HDR, Fort Worth, TX, (2007). [7] T. Magnanti and R. Wong. Network design and transportation planning: models and algorithms, Transportation Science, 18(1):1 55, (1984). [8] M. Minoux. Network synthesis and optimum network design problems: models, solution methods, and applications, Networks, 19: , (1989). [9] R.K. Ahuja, T.L. Magnanti, and J.B. Orlin. Network flows: theory, algorithms, and applications, Prentice Hall, New Jersey, (1993).
A MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY CAPACITY PLANNING
A MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY Yung-Cheng (Rex) Lai, Assistant Professor, Department of Civil Engineering, National Taiwan University, Rm 313, Civil Engineering Building,
More informationAN ENHANCED PARAMETRIC RAILWAY CAPACITY EVALUATION TOOL (RCET)
Lai & Barkan 1 AN ENHANCED PARAMETRIC RAILWAY CAPACITY EVALUATION TOOL (RCET) Yung-Cheng (Rex) Lai * Assistant Professor Department of Civil Engineering National Taiwan University Room 313, Civil Engineering
More informationA NEW STRATEGIC CAPACITY PLANNING PROCESS FOR RAILWAY TRANSPORTATION
中 華 民 國 運 輸 學 會 98 年 學 術 論 文 研 討 會 中 華 民 國 98 年 12 月 A NEW STRATEGIC CAPACITY PLANNING PROCESS FOR RAILWAY TRANSPORTATION Yung-Cheng (Rex) Lai 1 Mei-Cheng Shih 2 ABSTRACT The demand for railway transportation
More informationModels for Train Scheduling. Krishna C. Jha Vice President - Research & Development krishna@innovativescheduling.com
Models for Train Scheduling Krishna C. Jha Vice President - Research & Development krishna@innovativescheduling.com Innovative Scheduling Overview Optimization and simulation solutions for transportation,
More informationProfit-Generating Capacity for a Freight Railroad
Profit-Generating Capacity for a Freight Railroad Melody Khadem Sameni (corresponding author) PhD student Transportation Research Group School of Civil Engineering and the Environment University of Southampton
More informationSTOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT
Advanced OR and AI Methods in Transportation STOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT Arnt-Gunnar LIUM, Stein W. WALLACE, Teodor Gabriel CRAINIC Abstract. The
More informationTitle: Integrating Management of Truck and Rail Systems in LA. INTERIM REPORT August 2015
Title: Integrating Management of Truck and Rail Systems in LA Project Number: 3.1a Year: 2013-2017 INTERIM REPORT August 2015 Principal Investigator Maged Dessouky Researcher Lunce Fu MetroFreight Center
More informationSouthern California International Gateway Project Description
Southern California International Gateway Project Description Introduction This Supplemental Notice of Preparation and Initial Study is to inform Responsible, Trustee Agencies, and the public that the
More informationSystem Optimizer Solution for resource planning, capacity expansion, and emissions compliance for portfolio optimization
System Optimizer Solution for resource planning, capacity expansion, and emissions compliance for portfolio optimization System Optimizer is the portfolio management solution to prepare resource plans,
More informationThe Rolling Stock Recovery Problem. Literature review. Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ
The Rolling Stock Recovery Problem Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ DTU Management Engineering, The Technical University of Denmark, Produktionstorvet, DTU Building 424, 2800
More informationAppendix A. About RailSys 3.0. A.1 Introduction
Appendix A About RailSys 3.0 This appendix describes the software system for analysis RailSys used to carry out the different computational experiments and scenario designing required for the research
More informationINTEGRATED OPTIMIZATION OF SAFETY STOCK
INTEGRATED OPTIMIZATION OF SAFETY STOCK AND TRANSPORTATION CAPACITY Horst Tempelmeier Department of Production Management University of Cologne Albertus-Magnus-Platz D-50932 Koeln, Germany http://www.spw.uni-koeln.de/
More informationFREIGHT RAILROAD PRESERVATION PROGRAM SFY 2017 PART I - APPLICATION INSTRUCTIONS
FREIGHT RAILROAD PRESERVATION PROGRAM SFY 2017 SECTION 1.0 INTRODUCTION PART I - APPLICATION INSTRUCTIONS The Freight Railroad Preservation Program (FRPP) documents are composed of four parts. Part I contains
More informationStrategic evolution of railway corridor infrastructure: dual approach for assessing capacity investments and M&R strategies
Strategic evolution of railway corridor infrastructure: dual approach for assessing capacity investments and M&R strategies Y. Putallaz & R. Rivier EPFL Swiss Federal Institute of Technology, Lausanne
More informationChapter 10: Network Flow Programming
Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes,
More informationPresentation to: INFORMS Railway Applications Group CAPACITY PLANNING FOR SHARED-USE CORRIDORS
Presentation to: INFORMS Railway Applications Group CAPACITY PLANNING FOR SHARED-USE CORRIDORS Presented by: Context for a Capacity Screening Tool Freight Railroads need to be able to respond to preliminary
More informationCOMBINING THE METHODS OF FORECASTING AND DECISION-MAKING TO OPTIMISE THE FINANCIAL PERFORMANCE OF SMALL ENTERPRISES
COMBINING THE METHODS OF FORECASTING AND DECISION-MAKING TO OPTIMISE THE FINANCIAL PERFORMANCE OF SMALL ENTERPRISES JULIA IGOREVNA LARIONOVA 1 ANNA NIKOLAEVNA TIKHOMIROVA 2 1, 2 The National Nuclear Research
More informationDoing More with the Same: How the Trinity Railway Express Increased Service without Increasing Costs
Doing More with the Same: How the Trinity Railway Express Increased Service without Increasing Costs W. T. "Bill" Farquhar Trinity Railway Express Irving, TX Abstract The Trinity Railway Express (TRE)
More informationPrescriptive Analytics. A business guide
Prescriptive Analytics A business guide May 2014 Contents 3 The Business Value of Prescriptive Analytics 4 What is Prescriptive Analytics? 6 Prescriptive Analytics Methods 7 Integration 8 Business Applications
More informationSolving Train Schedule Design Problems using Decomposition and Network Flows
Solving Train Schedule Design Problems using Decomposition and Network Flows Ravindra K. Ahuja, President ravi@innovativescheduling.com +1-352-870-8401 Collaborators Development Partnership with BNSF Architects
More informationRailway Demand Forecasting and Service Planning Processes. Prepared for: Rail Freight Service Review
Railway Demand Forecasting and Service Planning Processes Prepared for: Rail Freight Service Review March 2010 Table of Contents 1. Purpose of the Project... 4 2. General Approach... 5 3. Demand Forecasting...
More informationCapacity and Level of Service
CHAPTER 10 Capacity and Level of Service Determination of the capacities of transportation systems and facilities is a major issue in the analysis of transportation flow. The capacity of a transportation
More informationProject Scheduling: PERT/CPM
Project Scheduling: PERT/CPM CHAPTER 8 LEARNING OBJECTIVES After completing this chapter, you should be able to: 1. Describe the role and application of PERT/CPM for project scheduling. 2. Define a project
More informationSummary of specified general model for CHP system
Fakulteta za Elektrotehniko Eva Thorin, Heike Brand, Christoph Weber Summary of specified general model for CHP system OSCOGEN Deliverable D1.4 Contract No. ENK5-CT-2000-00094 Project co-funded by the
More informationActive Asset Management in State DOTs
Active Asset Management in State DOTs Stuart Hudson, P.E. Charles Pilson, PhD, and Eric Perrone AgileAssets Inc. Prepared for : 9 th National Conference on Transportation Asset Management San Diego, CA
More informationLECTURE - 3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES
LECTURE - 3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES Learning objective To explain various work shift scheduling methods for service sector. 8.9 Workforce Management Workforce management deals in
More informationOutline. IEEM241 Routing and Fleet Management. Course - Objectives. Background. Course summary Essence of decision models Decision models - examples
Outline IEEM241 Routing and Fleet Management Course summary Essence of decision models Decision models - examples Raymond Cheung Spring 2005 Course - Objectives Learn how to model decision problems in
More informationDominic Taylor CEng MIET MIMechE MIRSE MCMI, Invensys Rail
MAXIMIZING THE RETURN ON INVESTMENT FROM ETCS OVERLAY Dominic Taylor CEng MIET MIMechE MIRSE MCMI, Invensys Rail SUMMARY ETCS Level 2 offers many benefits to rail from reduced infrastructure costs, through
More informationThe Trip Scheduling Problem
The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems
More informationPROTOTYPE TO DESIGN A LEASED LINE TELEPHONE NETWORK CONNECTING LOCATIONS TO MINIMIZE THE INSTALLATION COST
PROTOTYPE TO DESIGN A LEASED LINE TELEPHONE NETWORK CONNECTING LOCATIONS TO MINIMIZE THE INSTALLATION COST Abstract ARCHANA SHARMA Research Scholar, Computer Science and Enginering Department,, NIMS University,
More informationA WEB-BASED TRAFFIC INFORMATION SYSTEM USING WIRELESS COMMUNICATION TECHNIQUES
Advanced OR and AI Methods in Transportation A WEB-BASED TRAFFIC INFORMATION SYSTEM USING WIRELESS COMMUNICATION TECHNIQUES Akmal ABDELFATAH 1, Abdul-Rahman AL-ALI 2 Abstract. This paper presents a procedure
More informationPotential Effects of Automatic Vehicle Location and Computer-Aided Dispatch Technology on Paratransit Performance
Transportation Research Record 1760 107 Paper No. 01-2429 Potential Effects of Automatic Vehicle Location and Computer-Aided Dispatch Technology on Paratransit Performance A Simulation Study Liping Fu
More informationIntroduction to Strategic Supply Chain Network Design Perspectives and Methodologies to Tackle the Most Challenging Supply Chain Network Dilemmas
Introduction to Strategic Supply Chain Network Design Perspectives and Methodologies to Tackle the Most Challenging Supply Chain Network Dilemmas D E L I V E R I N G S U P P L Y C H A I N E X C E L L E
More informationHighway Maintenance Scheduling Using Genetic Algorithm with Microscopic Traffic Simulation
Wang, Cheu and Fwa 1 Word Count: 6955 Highway Maintenance Scheduling Using Genetic Algorithm with Microscopic Traffic Simulation Ying Wang Research Scholar Department of Civil Engineering National University
More informationIntersection Cost Comparison Spreadsheet User Manual ROUNDABOUT GUIDANCE VIRGINIA DEPARTMENT OF TRANSPORTATION
Intersection Cost Comparison Spreadsheet User Manual ROUNDABOUT GUIDANCE VIRGINIA DEPARTMENT OF TRANSPORTATION Version 2.5 i Virginia Department of Transportation Intersection Cost Comparison Spreadsheet
More informationEBERSPÄCHER ELECTRONICS automotive bus systems. solutions for network analysis
EBERSPÄCHER ELECTRONICS automotive bus systems solutions for network analysis DRIVING THE MOBILITY OF TOMORROW 2 AUTOmotive bus systems System Overview Analyzing Networks in all Development Phases Control
More informationMap-based Data Visualization and Business Intelligence Solutions for Transportation
Map-based Data Visualization and Business Intelligence Solutions for Transportation INFORMS, October 16, 2012 Ravindra K. Ahuja, Ph.D., President & CEO Email: ravi@innovativescheduling.com How do Railroads
More informationOn the Interaction and Competition among Internet Service Providers
On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers
More informationSimulating Traffic for Incident Management and ITS Investment Decisions
1998 TRANSPORTATION CONFERENCE PROCEEDINGS 7 Simulating Traffic for Incident Management and ITS Investment Decisions MICHAEL D. ANDERSON AND REGINALD R. SOULEYRETTE UTPS-type models were designed to adequately
More informationCAPACITY PLANNING IN A SUGARCANE HARVESTING AND TRANSPORT SYSTEM USING SIMULATION MODELLING. ANDREW HIGGINS 1 and IAN DAVIES 2
CAPACITY PLANNING IN A SUGARCANE HARVESTING AND TRANSPORT SYSTEM USING SIMULATION MODELLING By ANDREW HIGGINS 1 and IAN DAVIES 2 1 CSIRO Sustainable Ecosystems, Level 3, QBP, 306 Carmody Road, St Lucia,
More informationOptimization with Big Data: Network Flows
Optimization with Big Data: Network Flows Sertac Karaman Assistant Professor of Aeronautics and Astronautics Laboratory for Information and Decision Systems Institute for Data, Systems, and Society Massachusetts
More informationNorth American Freight Rail Industry. Transportation Research Board Washington, DC March 14, 2014
North American Freight Rail Industry Transportation Research Board Washington, DC March 14, 2014 Railroads Help Keep Coal- Based Electricity BNSF CN CP CSX FXE KCS/KCSM NS UP Other RRs Freight Railroads
More informationApplication of GIS in Transportation Planning: The Case of Riyadh, the Kingdom of Saudi Arabia
Application of GIS in Transportation Planning: The Case of Riyadh, the Kingdom of Saudi Arabia Mezyad Alterkawi King Saud University, Kingdom of Saudi Arabia * Abstract This paper is intended to illustrate
More informationat which branching takes place, a "middleman," if you will. See the transship model panel. ABSTRACT
Optimal Solution of Discrete Resource Allocation Problems with SAS/OR Software by LTC Doug McAllaster, US Army Logistics Management College, Fort Lee, VA ABSTRACT This paper is a tutorial on how to use
More informationIntegrated Modeling of Business Value and Software Processes
Integrated Modeling of Business Value and Software Processes Raymond Madachy, USC Center for Software Engineering Department of Computer Science, SAL 8 University of Southern California Los Angeles, CA
More informationAPPENDIX G OPERATIONS AND MAINTENANCE COST ESTIMATION MODEL
DRAFT APPENDIX G OPERATIONS AND MAINTENANCE COST ESTIMATION MODEL Operations and Maintenance Cost Methodology and Results The Colorado Department of Transportation is conducting an Advanced Guideway System
More informationAn optimisation framework for determination of capacity in railway networks
CASPT 2015 An optimisation framework for determination of capacity in railway networks Lars Wittrup Jensen Abstract Within the railway industry, high quality estimates on railway capacity is crucial information,
More informationVEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK. Kuladej Panapinun and Peerayuth Charnsethikul.
1 VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK By Kuladej Panapinun and Peerayuth Charnsethikul Abstract Vehicle routing problem (VRP) and its extension
More informationRevenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
More informationTrains crossing at Toronto s Old Mill Station 2009 TTC. Train Control
Trains crossing at Toronto s Old Mill Station 2009 TTC 76 An Advance Communication Based System for Toronto Resignaling for Higher Performance The Yonge-University-Spadina Line (YUS) in Toronto had been
More informationUniversity of British Columbia Co director s(s ) name(s) : John Nelson Student s name
Research Project Title : Truck scheduling and dispatching for woodchips delivery from multiple sawmills to a pulp mill Research Project Start Date : September/2011 Estimated Completion Date: September/2014
More informationLife Cycle Cost Analysis (LCCA)
v01-19-11 Life Cycle Cost Analysis (LCCA) Introduction The SHRP2 R-23 Guidelines provide a number of possible alternative designs using either rigid of flexible pavements. There is usually not a single
More informationA joint control framework for supply chain planning
17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 A joint control framework for supply chain planning
More informationArena 9.0 Basic Modules based on Arena Online Help
Arena 9.0 Basic Modules based on Arena Online Help Create This module is intended as the starting point for entities in a simulation model. Entities are created using a schedule or based on a time between
More informationIntermodal Transportation
Intermodal Transportation Teodor Gabriel Crainic ESG UQAM & CIRRELT - CRT CIRRELT Plan What are we talking about? Container-based intermodal transportation System design (location) Fleet Management (empties)
More informationQuantitative Analysis BA 452
This is your. is a 100-minute exam (1hr. 40 min.). There are 4 questions (25 minutes per question). To avoid the temptation to cheat, you must abide by these rules then sign below after you understand
More informationFrom Big Data to Smart Data How to improve public transport through modelling and simulation.
From Big Data to Smart Data How to improve public transport through modelling and simulation. Dr. Alex Erath, Pieter Fourie, Sergio Ordó ~ nez, Artem Chakirov FCL Research Module: Mobility and Transportation
More informationTraffic Simulation Modeling: VISSIM. Koh S.Y Doina 1 and Chin H.C 2
Traffic Simulation Modeling: VISSIM Koh S.Y Doina 1 and Chin H.C 2 Faculty of Engineering, Civil Engineering Department, National University of Singapore ABSTRACT This Undergraduate Research Opportunity
More informationSimulation for Business Value and Software Process/Product Tradeoff Decisions
Simulation for Business Value and Software Process/Product Tradeoff Decisions Raymond Madachy USC Center for Software Engineering Dept. of Computer Science, SAL 8 Los Angeles, CA 90089-078 740 570 madachy@usc.edu
More informationApplication Survey Paper
Application Survey Paper Project Planning with PERT/CPM LINDO Systems 2003 Program Evaluation and Review Technique (PERT) and Critical Path Method (CPM) are two closely related techniques for monitoring
More informationA multilevel integrative approach to hospital case mix and capacity planning DEPARTMENT OF DECISION SCIENCES AND INFORMATION MANAGEMENT (KBI)
Faculty of Business and Economics A multilevel integrative approach to hospital case mix and capacity planning Guoxuan Ma & Erik Demeulemeester DEPARTMENT OF DECISION SCIENCES AND INFORMATION MANAGEMENT
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationChapter 11: PERT for Project Planning and Scheduling
Chapter 11: PERT for Project Planning and Scheduling PERT, the Project Evaluation and Review Technique, is a network-based aid for planning and scheduling the many interrelated tasks in a large and complex
More informationVehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology
Vehicle Routing and Scheduling Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Part I: Basic Models and Algorithms Introduction Freight routing
More information4.0 Inventory of the Existing Rail System
4.0 Inventory of the Existing Rail System Introduction The purpose of this task was to develop a geographic information system (GIS) database inventory of the existing freight rail system within the Sioux
More informationhttp://www.jstor.org This content downloaded on Tue, 19 Feb 2013 17:28:43 PM All use subject to JSTOR Terms and Conditions
A Significance Test for Time Series Analysis Author(s): W. Allen Wallis and Geoffrey H. Moore Reviewed work(s): Source: Journal of the American Statistical Association, Vol. 36, No. 215 (Sep., 1941), pp.
More informationCost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite
More informationFleet management in rail transport: Petroleum rakes in Indian Railways
Fleet management in rail transport: Petroleum rakes in Indian Railways Vishal Rewari 1, Raja Gopalakrishnan 2, Narayan Rangaraj 1 1 Department of Industrial Engineering and Operations Research Indian Institute
More informationInteractive Dynamic Modeling for the Passenger Flow Bottleneck and Security Checkpoint Management at an Airport
Interactive Dynamic Modeling for the Passenger Flow Bottleneck and Security Checkpoint Management at an Airport Yaman BARLAS M. Serdar ÇAKACIASLAN Tolga SAĞLIK Pınar SEKE Mustafa UĞUR Boğaziçi University
More informationUsing Analytic Hierarchy Process (AHP) Method to Prioritise Human Resources in Substitution Problem
Using Analytic Hierarchy Process (AHP) Method to Raymond Ho-Leung TSOI Software Quality Institute Griffith University *Email:hltsoi@hotmail.com Abstract In general, software project development is often
More informationGoals & Objectives. Chapter 9. Transportation
Goals & Objectives Chapter 9 Transportation Transportation MISSION STATEMENT: TO PROVIDE A TRANSPORTATION NETWORK CAPABLE OF MOVING PEOPLE AND GOODS EFFICIENTLY AND SAFELY. T he transportation system
More informationPRIORITY SCHEDULING OF URBAN REHABILITATION STREETS TO MINIMIZE CONGESTION, DELAYS, AND ACCIDENTS
PRIORITY SCHEDULING OF URBAN REHABILITATION STREETS TO MINIMIZE CONGESTION, DELAYS, AND ACCIDENTS ABSTRACT Wesley C. Zech 1, and Satish Mohan 2 This paper describes the framework of a priority scheduling
More informationApplication of linear programming methods to determine the best location of concrete dispatch plants
Application of linear programming methods to determine the best location of concrete dispatch plants Introduction: Carlos Horacio Gómez Junghye Moon University of Illinois Urbana-Champaign I just remember
More informationFHWA s Freight Fluidity Program
FHWA s Freight Fluidity Program Nicole Katsikides Federal Highway Administration Office of Freight Management and Operations Office of Freight Management and Operations 1200 New Jersey Avenue SE Washington,
More informationSYSTEMWIDE REQUIREMENTS
SYSTEMWIDE REQUIREMENTS for the Peninsula Rail Program San Francisco to San Jose on the Caltrain Corridor Description of the Systemwide Context for the High Speed Train Project This document provides a
More informationINDOT 2000-2025 Long Range Plan
Chapter 9 INDOT 2000-2025 Long Range Plan Highway Needs Analysis Overview The statewide transportation planning process provides for the identification of highway needs through a comprehensive process
More informationA Simulation Tool for Combined Rail-Road Transport in Intermodal Terminals
A Simulation Tool for Combined Rail-Road Transport in Intermodal Terminals Andrea E. Rizzoli, Nicoletta Fornara, Luca Maria Gambardella IDSIA Lugano, Switzerland {andrea nicky, luca}@idsia.ch Abstract.
More informationOverview of Requirements for Using Overweight Vehicles to Ship Spent Nuclear Fuel 8472
Overview of Requirements for Using Overweight Vehicles to Ship Spent Nuclear Fuel 8472 A. W. Thrower U.S. Department of Energy, Office of Civilian Radioactive Waste Management 1000 Independence Ave., SW,
More informationTECHNICAL APPENDIX ESTIMATING THE OPTIMUM MILEAGE FOR VEHICLE RETIREMENT
TECHNICAL APPENDIX ESTIMATING THE OPTIMUM MILEAGE FOR VEHICLE RETIREMENT Regression analysis calculus provide convenient tools for estimating the optimum point for retiring vehicles from a large fleet.
More informationThe Optical Fiber Ribbon Solution for the 10G to 40/100G Migration
The Optical Fiber Ribbon Solution for the 10G to 40/100G Migration Bill Charuk, SR Product Manager, Data Center Solutions Introduction With the advent of data centers in communication infrastructure, various
More informationNetwork Optimization using AIMMS in the Analytics & Visualization Era
Network Optimization using AIMMS in the Analytics & Visualization Era Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization Outline Analytics, Optimization, Networks AIMMS: The Modeling
More informationThe Basics of Interest Theory
Contents Preface 3 The Basics of Interest Theory 9 1 The Meaning of Interest................................... 10 2 Accumulation and Amount Functions............................ 14 3 Effective Interest
More informationDRAFT Freight Performance Measures
DRAFT Freight Performance Measures The purpose of the Industrial Areas Freight Access Project is to conduct a focused and pragmatic technical evaluation to identify and assess current and future freight
More informationAbstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 015-0551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationIncorporating Peak Spreading into a WebTAG Based Demand Model
Incorporating Peak Spreading into a WebTAG Based Demand Model Presented by: Philip Clarke Modelling Director phil@peter-davidson.com Contents 1. Introduction and History of the Model 2. The Full Model
More informationLOGICAL TOPOLOGY DESIGN Practical tools to configure networks
LOGICAL TOPOLOGY DESIGN Practical tools to configure networks Guido. A. Gavilanes February, 2010 1 Introduction to LTD " Design a topology for specific requirements " A service provider must optimize its
More informationA Performance Comparison of Stability, Load-Balancing and Power-Aware Routing Protocols for Mobile Ad Hoc Networks
A Performance Comparison of Stability, Load-Balancing and Power-Aware Routing Protocols for Mobile Ad Hoc Networks Natarajan Meghanathan 1 and Leslie C. Milton 2 1 Jackson State University, 1400 John Lynch
More informationMulti Modal Roadway Transportation Impact Fees and Asset Value
January 2010 SB 360 Article Series: Factors to be Considered in Transitioning from a Road Impact Fee to a Mobility Fee Contributing Authors: Steven A. Tindale, P.E., AICP Robert P. Wallace, P.E., AICP
More informationMinimizing costs for transport buyers using integer programming and column generation. Eser Esirgen
MASTER STHESIS Minimizing costs for transport buyers using integer programming and column generation Eser Esirgen DepartmentofMathematicalSciences CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG
More informationVENDOR MANAGED INVENTORY
VENDOR MANAGED INVENTORY Martin Savelsbergh School of Industrial and Systems Engineering Georgia Institute of Technology Joint work with Ann Campbell, Anton Kleywegt, and Vijay Nori Distribution Systems:
More informationThe World Bank. 1 System choice
Selecting road management systems (Source: Robinson, R, 1995. Rethinking policy, strategy and information under severe budget constraints: management information and tools to prioritise works. In: World
More informationDEPARTMENT OF TRANSPORTATION MANAGEMENT
270 COLLEGE OF MANAGEMENT DEPARTMENT OF TRANSPORTATION MANAGEMENT Degrees Offered: B.A., M.S. Chair: Liu, Shih-Sien ( 劉 士 仙 ) The Department Established in 1986, the Department of Transportation Management
More informationService Network Design for Consolidation Freight Carriers
Service Network Design for Consolidation Freight Carriers Teodor Gabriel Crainic ESG UQAM & CIRRELT - CRT CIRRELT Consolidation Freight Transportation Long distance freight transportation Railways Less-Than-Truckload
More informationUnifying the Private Fleet with Purchased Transportation
Unifying the Private Fleet with Purchased Transportation Achieving Lower Costs and Higher Service via Dynamic, Omni-Mode Integration of Private Fleet with For Hire Operations Sponsored by: The Descartes
More informationOn the effect of forwarding table size on SDN network utilization
IBM Haifa Research Lab On the effect of forwarding table size on SDN network utilization Rami Cohen IBM Haifa Research Lab Liane Lewin Eytan Yahoo Research, Haifa Seffi Naor CS Technion, Israel Danny Raz
More informationCHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS
137 CHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS 8.1 CONCLUSION In this thesis, efficient schemes have been designed and analyzed to control congestion and distribute the load in the routing process of
More informationA SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS
A SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS B. Kanagasabapathi 1 and K. Ananthanarayanan 2 Building Technology and Construction Management Division, Department of Civil
More informationNaviPlan FUNCTIONAL DOCUMENT. Monte Carlo Sensitivity Analysis. Level 2 R. Financial Planning Application
FUNCTIONS ADDRESSED IN THIS DOCUMENT: How does Monte Carlo work in NaviPlan? How do you interpret the report results? Quick Actions menu Reports Monte Carlo The is a simulation tool you can use to determine
More informationAppendix: Simple Methods for Shift Scheduling in Multi-Skill Call Centers
MSOM.1070.0172 Appendix: Simple Methods for Shift Scheduling in Multi-Skill Call Centers In Bhulai et al. (2006) we presented a method for computing optimal schedules, separately, after the optimal staffing
More informationEstablishing a Cost Effective Fleet Replacement Program
Establishing a Cost Effective Fleet Replacement Program Regardless of what purpose your company s fleet serves, there are certain fundamentals to keep in mind when designing and implementing a cost-effective
More information