Scheduled Service Network Design for Rail Carriers
|
|
- Sophia Blake
- 7 years ago
- Views:
Transcription
1 Scheduled Service Network Design for Rail Carriers E.Zhu 1 T.G.Crainic 2 M.Gendreau 3 1 Département d informatique et de recherche opérationnelle Université de Montréal 2 Département de management et technologie Université du Québec à Montréal 3 Département de mathématiques et de génie industriel École Polytechnique de Montréal Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 1 / 21
2 Outline 1 Rail Freight Transportation 2 Service Network Design Problem 3 3-Layer Time-Space Network and Model 4 Slope Scaling Algorithm 5 Computational Experiments 6 Observations and Perspectives Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 2 / 21
3 Rail Freight Transportation Rail freight transportation is one important transportation way for modern society; carried 357 million tons of freight in Canada (2007); achieved $9.44 billion revenue in Canada (2007). 0 A number of articles exist for solving problems in various aspects of rail transportation. Most of the models address only a part of the rail freight transportation. 0 Statistics Canada Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 3 / 21
4 Rail Freight Transportation A block is a group of cars which are transported as a unit from the block origin to the block destination. Cars are classified and formed into blocks in classification yards. Classification: cars are moved into and accumulated in a classification track. A service is a train following a physical route, and stops at some intermediate yards. Blocks are transported by services. At an intermediate stop, some blocks are loaded or unloaded. Transfer: blocks are unloaded from one service and later loaded onto another service. A block takes only service sections. From its origin to its destination, each car may go through several blocks. Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 4 / 21
5 Service Network Design Problem The operating plan conducts the operating efficiency, balances customer satisfaction and rail profits, and is vital to rail carriers. The service network design problem is studied to provide a good operating plan. scheduled (time-dependent) service plan blocking policy train make-up policy traffic (loaded and empty cars) distribution Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 5 / 21
6 3-Layer Time-Space Network B D A C Cyclic time dimension. 1 2 T 1 T t= T 2 T 1 Two nodes: and, to represent a yard at a time point. Three layers: Service-Layer, Block-Layer, Car-Layer. Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 6 / 21
7 3-Layer Time-Space Network Moving Link Serv Stop Link Serv Load Block Unload Block Block Transfer Link Block Transfer Delay Link Block Form Up Block Broken Down Car Holding Link Car Classification Link Car Car Waiting Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 7 / 21
8 Services Each service is represented by a path in the service layer. For each service, specific departure time, and fixed service time; fixed cost representing the locomotive and crew cost. flow capacity in number of cars; a service section is a sub-service between two (not necessary consecutive) stops; flow cost one each section: sum of the flow cost on moving links; Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 8 / 21
9 Service Sections B D A C Yard D Physical Network Service Layer Block Layer Car Layer Yard C Yard B 3 Layer Network Yard A Moving Link Stop Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 9 / 21
10 Service Sections B D A C Yard D Physical Network Service Layer Block Layer Car Layer Yard C Yard B 3 Layer Network Yard A Moving Link Stop Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique 09 9 / 21
11 Blocks Each block can be represented by a path, the path is formed by a series of service sections, which are connected by transfer-delay links, transfer links and vertical links; flow cost is the sum of the flow costs on its service sections; an approximated classification track occupancy time at the origin yard; fixed cost representing the classification track occupancy cost. Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
12 Blocks B A C D Yard D Physical Network Yard C Service Layer Block Layer Yard B Car Layer 3 Layer Network Yard A Service Section (Projection) Transfer Delay Link Transfer Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
13 Blocks B A C D Yard D Physical Network Yard C Service Layer Block Layer Yard B Car Layer 3 Layer Network Yard A Service Section (Projection) Transfer Delay Link Transfer Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
14 Blocks B A C D Yard D Physical Network Yard C Service Layer Block Layer Yard B Car Layer 3 Layer Network Yard A Service Section (Projection) Transfer Delay Link Transfer Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
15 Blocks B A C D Yard D Physical Network Yard C Service Layer Block Layer Yard B Car Layer 3 Layer Network Yard A Service Section (Projection) Transfer Delay Link Transfer Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
16 Traffic Flow Distribution (Vertical Projection) A B C D Yard D D 3 D 4 b 6 D 1 D 2 Physical Network b 2 b 1 Yard C Service Layer b 4 Block Layer Yard B Car Layer O 4 b 5 3 Layer Network Yard A O 1 O 2 O 3 Block (Projection) Car Holding Link Classification Link Car Waiting Link Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
17 Formulation min Φ = p P s.t. + c(p, a) x p a c f (b) y b + a A b B l L x p a a A + (n) a A (n) p P b B f F(b) p P b B(a) l L(e,t) p P f F(l) a A v (f ) c f (l) z l (1) x p a = wp n n N, p P; (2) x p a ua a Ac ; (3) x p b z lu l a A v, l L; (4) y b u v(a) a A h ; (5) z l u e e E, t {1,, T}; (6) x p b y bu b b B; (7) y b z l u l A v (l) l L; (8) f F(l) b B f F(b) x p a 0 a A, p P; (9) y b {0, 1} b B; (10) z l {0, 1} l L. (11) Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
18 Formulation min Φ = p P s.t. + c(p, a) x p a c f (b) y b + a A b B l L x p a a A + (n) a A (n) p P b B f F(b) p P b B(a) l L(e,t) p P f F(l) a A v (f ) c f (l) z l (1) x p a = wp n n N, p P; (2) x p a ua a Ac ; (3) x p b z lu l a A v, l L; (4) y b u v(a) a A h ; (5) z l u e e E, t {1,, T}; (6) x p b y bu b b B; (7) y b z l u l A v (l) l L; (8) f F(l) b B f F(b) x p a 0 a A, p P; (9) y b {0, 1} b B; (10) z l {0, 1} l L. (11) Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
19 Formulation min Φ = p P s.t. + c(p, a) x p a c f (b) y b + a A b B l L x p a a A + (n) a A (n) p P b B f F(b) p P b B(a) l L(e,t) p P f F(l) a A v (f ) c f (l) z l (1) x p a = wp n n N, p P; (2) x p a ua a Ac ; (3) x p b z lu l a A v, l L; (4) y b u v(a) a A h ; (5) z l u e e E, t {1,, T}; (6) x p b y bu b b B; (7) y b z l u l A v (l) l L; (8) f F(l) b B f F(b) x p a 0 a A, p P; (9) y b {0, 1} b B; (10) z l {0, 1} l L. (11) Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
20 Formulation min Φ = p P s.t. + c(p, a) x p a c f (b) y b + a A b B l L x p a a A + (n) a A (n) p P b B f F(b) p P b B(a) l L(e,t) p P f F(l) a A v (f ) c f (l) z l (1) x p a = wp n n N, p P; (2) x p a ua a Ac ; (3) x p b z lu l a A v, l L; (4) y b u v(a) a A h ; (5) z l u e e E, t {1,, T}; (6) x p b y bu b b B; (7) y b z l u l A v (l) l L; (8) f F(l) b B f F(b) x p a 0 a A, p P; (9) y b {0, 1} b B; (10) z l {0, 1} l L. (11) Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
21 Observation The Service Network Design Problem (SNDP) is a mixed-integer programming problem with a large number of variables and constraints. much more complicated than the model we studied before; cycle-based neighborhood fails to provide good approximation of reduced cost; development of new heuristic. Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
22 Slope Scaling Given a flow distribution x, a design ỹ( x) can be obtained by opening only the blocks/services bearing flow. On design ỹ( x), the total fixed cost is b B ỹ b =1 cf (b) + l L z l =1 cf (l). Linear factors are adjusted in order to keep the equation, total fixed cost = (α b + β l(f ) ) x p b p P b B f F(b) Surrogate block flow cost : c (p, b) = c(p, b) + α b + l F(b) β l. A multi-commodity network flow problem. augmenting path heuristic solves the large-size network flow problem. Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
23 Slope Scaling Algorithm General Procedure Initialization {initialize the linear factors α and β} while stop criteria do not meet do repeat Heuristically solved the LNFP α b = block fixed cost/total car flow on the block β l = service fixed cost/total car flow on the service until no improvement is achieved on LNFP perturbation {adjust the linear factors} end while Stop Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
24 Perturbation with Long-Term Memory History information on each block and each service. average flow. maximal flow opening frequency Perturbation based on long-term memory. Intensification - favor the blocks/services with high opening frequency and stable flow. Diversification - favor the blocks/services rarely used. Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
25 Random Instances Inst Block Service Yard Track Period Demand p p p p p p p p p p p p p p p p p p p p p p p p p p p p p p Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
26 Numerical Results Inst CplexSol time(s) OptGap S.S.Sol CplexGap time(s) TimeGap S.S.(24h) CplexGap p t 9.49% % % % p % % % % p % % % % p % % % % p % % % % p t 9.46% % % % p t 18.46% % % % p t 12.42% % % % p t 38.23% % % % p t 31.56% % % % p t 25.37% % % % p t 5.53% % % % p t p t p t p % % % % p t 8.50% % % % p t 5.09% % % % p t 3.17% % % % p t 4.28% % % % p t 3.03% % % % p t 14.12% % % % p t 39.35% % % % p t 50.30% % % % p t 33.02% % % % p t 28.42% % % % p t 42.46% % % % p t p t p t t = 36,000 sec Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
27 Observations and Perspectives Observations Complicated MIP service network design formulation. Relation between services and blocks makes the problem even more complicated. Good results can be obtained with slope scaling algorithm. Effective heuristic for the linear flow problem. Long-term memories on both blocks and services. Perspectives Apply the model in rail. Decompositions. Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
28 Thanks for your attention. Questions? Zhu, Crainic, Gendreau (CIRRELT) Scheduled Rail Service Network Design Journée Scientifique / 21
A New Solution for Rail Service Network Design Problem
A New Solution for Rail Service Network Design Problem E.Zhu 1 T.G.Crainic 2 M.Gendreau 3 1 Département d informatique et de recherche opérationnelle Université de Montréal 2 École des sciences de la gestion
More informationIntegrated Service Network Design for Rail Freight Transportation
Integrated Service Network Design for Rail Freight Transportation Endong Zhu Teodor Gabriel Crainic Michel Gendreau November 2009 Bureaux de Montréal : Bureaux de Québec : Université de Montréal Université
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 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 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 informationService Design Models for Rail Intermodal Transportation
Service Design Models for Rail Intermodal Transportation Teodor Gabriel Crainic February 2007 CIRRELT-2007-04 Teodor Gabriel Crainic 1,* 1 Interuniversity Research Centre on Enterprise Networks, Logistics
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 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 informationDESIGNING SERVICE FOR HUB-AND-SPOKE NETWORK
DESIGNING SERVICE FOR HUB-AND-SPOKE NETWORK Readings: J. Braklow, W. Graham, S. Hassler, K. Peck and W. Powell. Interactive Optimization Improves Service and Performance for Yellow Freight System. Interfaces
More informationImpact of Online Tracking on a Vehicle Routing Problem with Dynamic Travel Times
Impact of Online Tracking on a Vehicle Routing Problem with Dynamic Travel Times Jean Respen Nicolas Zufferey Jean-Yves Potvin January 2014 Impact of Online Tracking on a Vehicle Routing Problem with Dynamic
More informationOnline vehicle routing and scheduling with continuous vehicle tracking
Online vehicle routing and scheduling with continuous vehicle tracking Jean Respen, Nicolas Zufferey, Jean-Yves Potvin To cite this version: Jean Respen, Nicolas Zufferey, Jean-Yves Potvin. Online vehicle
More informationCharles Fleurent Director - Optimization algorithms
Software Tools for Transit Scheduling and Routing at GIRO Charles Fleurent Director - Optimization algorithms Objectives Provide an overview of software tools and optimization algorithms offered by GIRO
More informationService Network Design with Management and Coordination of Multiple Fleets
ervice Network Design with Management and Coordination of Multiple Fleets Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen July 2007 CIRRELT-2007-21 ervice Network Design with Management and
More informationABSTRACT. Behrang Hejazi, Doctor of Philosophy, 2009. million are moved on the US multimodal transportation network. An efficient freight
ABSTRACT Title of Dissertation: DYNAMIC DECISION MAKING FOR LESS-THAN-TRUCKLOAD TRUCKING OPERATIONS Behrang Hejazi, Doctor of Philosophy, 2009 Directed By: Professor Ali Haghani Department of Civil and
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationSpecial Session on Integrating Constraint Programming and Operations Research ISAIM 2016
Titles Special Session on Integrating Constraint Programming and Operations Research ISAIM 2016 1. Grammar-Based Integer Programming Models and Methods for Employee Scheduling Problems 2. Detecting and
More informationImproved Load Plan Design Through Integer Programming Based Local Search
Improved Load Plan Design Through Integer Programming Based Local Search Alan Erera 1, Michael Hewitt 2, Martin Savelsbergh 3, and Yang Zhang 1 1 School of Industrial and Systems Engineering, Georgia Institute
More informationMEI Structured Mathematics. Practice Comprehension Task - 2. Do trains run late?
MEI Structured Mathematics Practice Comprehension Task - 2 Do trains run late? There is a popular myth that trains always run late. Actually this is far from the case. All train companies want their trains
More informationReal-Time Management of Transportation Disruptions in Forestry
Real-Time Management of Transportation Disruptions in Forestry Amine Amrouss Nizar El Hachemi Michel Gendreau Bernard Gendron March 2016 CIRRELT-2016-13 Amine Amrouss 1,2,*, Nizar El Hachemi 1,3, Michel
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 informationFleet Management. Warren B. Powell and Huseyin Topaloglu. June, 2002
Fleet Management Warren B. Powell and Huseyin Topaloglu June, 2002 Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544 1 1. Introduction The fleet management
More informationContinuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information
Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information Eric Hsueh-Chan Lu Chi-Wei Huang Vincent S. Tseng Institute of Computer Science and Information Engineering
More informationFleet Management. Warren B. Powell and Huseyin Topaloglu. June, 2002
Fleet Management Warren B. Powell and Huseyin Topaloglu June, 2002 Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544 Abstract Fleet management addresses
More informationDynamic Models of Transportation Operations
Dynamic Models of Transportation Operations Warren B. Powell Department of Operations Research and Financial Engineering Princeton University, Princeton, NJ 08544 Prepared for Handbooks in Operations Research
More informationA 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 informationMartin Savelsbergh. Georgia Institute of Technology. Joint work with Alan Erera, Mike Hewitt, Yang Zhang
Dynamic Load Planning for Less-Than-Truckload Carriers Schneider Professor Georgia Institute of Technology Joint work with Alan Erera, Mike Hewitt, Yang Zhang TRANSLOG, December 10, 2009 Part I: Advances
More informationThe train-path pricing system. Who pays how much to rail infrastructure?
The train-path pricing system. Who pays how much to rail infrastructure? SBB Infrastructure, July 2015 The train-path price covers 40 percent of infrastructure costs. SBB Infrastructure receives CHF 1.1
More informationUsing Ant Colony Optimization for Infrastructure Maintenance Scheduling
Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning
More informationRailway Track Design
Chapter Railway Track Design Basic considerations and guidelines to be used in the establishment of railway horizontal and vertical alignments. The route upon which a train travels and the track is constructed
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationScheduling Home Health Care with Separating Benders Cuts in Decision Diagrams
Scheduling Home Health Care with Separating Benders Cuts in Decision Diagrams André Ciré University of Toronto John Hooker Carnegie Mellon University INFORMS 2014 Home Health Care Home health care delivery
More informationSolution Integration in Combinatorial Optimization with Applications to Cooperative Search and Rich Vehicle Routing
Solution Integration in Combinatorial Optimization with Applications to Cooperative Search and Rich Vehicle Routing Nizar El Hachemi Teodor Gabriel Crainic Nadia Lahrichi Walter Rei Thibaut Vidal September
More informationProtocol Design for a Public Logistics Network
In Progress in Material Handling Research: 2004, R. Meller et al., Eds., MHI, Charlotte, NC, 2004, pp. 11 1 (presented at the Int. Material Handling Res. Colloq., June 13 1, 2004, Graz, Austria). (Web
More informationP13 Route Plan. E216 Distribution &Transportation
P13 Route Plan Vehicle Routing Problem (VRP) Principles of Good Routing Technologies to enhance Vehicle Routing Real-Life Application of Vehicle Routing E216 Distribution &Transportation Vehicle Routing
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 informationA Service Design Problem for a Railway Network
A Service Design Problem for a Railway Network Alberto Caprara Enrico Malaguti Paolo Toth Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna Viale Risorgimento, 2-40136 - Bologna
More informationLoad Planning for Less-than-truckload Carriers. Martin Savelsbergh
Load Planning for Less-than-truckload Carriers Martin Savelsbergh Centre for Optimal Planning and Operations School of Mathematical and Physical Sciences University of Newcastle Optimisation in Industry,
More information5 Performance Management for Web Services. Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology. stadler@ee.kth.
5 Performance Management for Web Services Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se April 2008 Overview Service Management Performance Mgt QoS Mgt
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 informationSTOCHASTIC PROGRAMMING IN TRANSPORTATION AND LOGISTICS
STOCHASTIC PROGRAMMING IN TRANSPORTATION AND LOGISTICS WARREN B. POWELL AND HUSEYIN TOPALOGLU Abstract. Freight transportation is characterized by highly dynamic information processes: customers call in
More informationAdvanced Computer Architecture-CS501. Computer Systems Design and Architecture 2.1, 2.2, 3.2
Lecture Handout Computer Architecture Lecture No. 2 Reading Material Vincent P. Heuring&Harry F. Jordan Chapter 2,Chapter3 Computer Systems Design and Architecture 2.1, 2.2, 3.2 Summary 1) A taxonomy of
More informationUn algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes
Un algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes Thibaut VIDAL LOSI et CIRRELT Université de Technologie de Troyes et Université
More informationChapter 1. Introduction
Chapter 1 Introduction Intermodal freight transportation describes the movement of goods in standardized loading units (e.g., containers) by at least two transportation modes (rail, maritime, and road)
More informationSolving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming
Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Alfredo Olivera and Omar Viera Universidad de la República Montevideo, Uruguay ICIL 05, Montevideo, Uruguay, February
More informationDetermine: route for each connection and protect them if necessary to minimize total network cost (say wavelength-links).
Service Provisioning to Provide Per-Connection-Based Availability Guarantee in WDM Mesh Networks Jing Zhang, Keyao Zhu, Hui Zang, and Biswanath Mukherjee Abstract We present availability analysis for WDM-mesh-network
More informationA Constraint Programming based Column Generation Approach to Nurse Rostering Problems
Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,
More informationSOLVING REAL-LIFE TRANSPORTATION SCHEDULING PROBLEMS
SOLVING REAL-LIFE TRANSPORTATION SCHEDULING PROBLEMS By JIAN LIU A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF
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 informationAirline Schedule Development
Airline Schedule Development 16.75J/1.234J Airline Management Dr. Peter Belobaba February 22, 2006 Airline Schedule Development 1. Schedule Development Process Airline supply terminology Sequential approach
More informationHow To Understand The Relationship Between A Line And A Passenger Car
MESTRADO INTEGRADO DE ENGENHARIA CIVIL MESTRADO EM URBANISMO E ORDENAMENTO DO TERRITÓRIO MESTRADO EM PLANEAMENTO E OPERAÇÃO DE TRANSPORTES LICENCIATURA EM ENGENHARIA DO TERRITÓRIO Course: Urban Mobility
More informationResearch of Railway Wagon Flow Forecast System Based on Hadoop-Hazelcast
International Conference on Civil, Transportation and Environment (ICCTE 2016) Research of Railway Wagon Flow Forecast System Based on Hadoop-Hazelcast Xiaodong Zhang1, a, Baotian Dong1, b, Weijia Zhang2,
More informationProject Scheduling: PERT/CPM
Project Scheduling: PERT/CPM Project Scheduling with Known Activity Times (as in exercises 1, 2, 3 and 5 in the handout) and considering Time-Cost Trade-Offs (as in exercises 4 and 6 in the handout). This
More informationLinear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.
1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that
More informationWaste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan
International Journal of Applied Operational Research Vol. 3, o. 3, pp. 105-111, Summer 2013 Journal homepage: www.ijorlu.ir Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan
More informationLecture 2.1 : The Distributed Bellman-Ford Algorithm. Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol
Lecture 2 : The DSDV Protocol Lecture 2.1 : The Distributed Bellman-Ford Algorithm Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol The Routing Problem S S D D The routing problem
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 informationSearch Heuristics for Load Balancing in IP-networks
Search Heuristics for Load Balancing in IP-networks Mattias Söderqvist Swedish Institute of Computer Science mso@sics.se 3rd March 25 SICS Technical Report T25:4 ISSN 11-3154 ISRN:SICS-T--25/4-SE Abstract
More informationImproved Load Plan Design Through Integer Programming Based Local Search
Improved Load Plan Design Through Integer Programming Based Local Search Alan Erera, Michael Hewitt, Martin Savelsbergh, Yang Zhang The Supply Chain and Logistics Institute School of Industrial and Systems
More informationCall Admission Control and Routing in Integrated Service Networks Using Reinforcement Learning
Call Admission Control and Routing in Integrated Service Networks Using Reinforcement Learning Peter Marbach LIDS MIT, Room 5-07 Cambridge, MA, 09 email: marbach@mit.edu Oliver Mihatsch Siemens AG Corporate
More informationIntrusion Detection: Game Theory, Stochastic Processes and Data Mining
Intrusion Detection: Game Theory, Stochastic Processes and Data Mining Joseph Spring 7COM1028 Secure Systems Programming 1 Discussion Points Introduction Firewalls Intrusion Detection Schemes Models Stochastic
More informationLecture 2: The SVM classifier
Lecture 2: The SVM classifier C19 Machine Learning Hilary 2015 A. Zisserman Review of linear classifiers Linear separability Perceptron Support Vector Machine (SVM) classifier Wide margin Cost function
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 informationThe Freight Train Routing Problem
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDRFER 1 ARMIN FÜGENSCHUH 1 TORSTEN KLUG 1 THILO SCHANG 2 THOMAS SCHLECHTE 1 HANNO SCHLLENDORF 2 The
More information2007/26. A tighter continuous time formulation for the cyclic scheduling of a mixed plant
CORE DISCUSSION PAPER 2007/26 A tighter continuous time formulation for the cyclic scheduling of a mixed plant Yves Pochet 1, François Warichet 2 March 2007 Abstract In this paper, based on the cyclic
More informationA Numerical Study on the Wiretap Network with a Simple Network Topology
A Numerical Study on the Wiretap Network with a Simple Network Topology Fan Cheng and Vincent Tan Department of Electrical and Computer Engineering National University of Singapore Mathematical Tools of
More informationIntegrated support system for planning and scheduling... 2003/4/24 page 75 #101. Chapter 5 Sequencing and assignment Strategies
Integrated support system for planning and scheduling... 2003/4/24 page 75 #101 Chapter 5 Sequencing and assignment Strategies 5.1 Overview This chapter is dedicated to the methodologies used in this work
More informationFRE FRE IFT IFT S.A.
FRE FREight Transport Information Technology Solutions Intermodal Freight Terminal System IFT S.A. FRETIS/IFT Presentation of the eleven interconnected and integrated modules of the FRETIS / IFT software
More informationUNIVERSITÉ DE MONTRÉAL APPLICATION OF TABU SEARCH TO SCHEDULING TRUCKS IN MULTIPLE DOORS CROSS-DOCKING SYSTEMS NIOOSHA MADANI
UNIVERSITÉ DE MONTRÉAL APPLICATION OF TABU SEARCH TO SCHEDULING TRUCKS IN MULTIPLE DOORS CROSS-DOCKING SYSTEMS NIOOSHA MADANI DÉPARTEMENT DE MATHÉMATIQUES ET DE GÉNIE INDUSTRIEL ÉCOLE POLYTECHNIQUE DE
More informationRethinking SIMD Vectorization for In-Memory Databases
SIGMOD 215, Melbourne, Victoria, Australia Rethinking SIMD Vectorization for In-Memory Databases Orestis Polychroniou Columbia University Arun Raghavan Oracle Labs Kenneth A. Ross Columbia University Latest
More informationReinforcement Learning
Reinforcement Learning LU 2 - Markov Decision Problems and Dynamic Programming Dr. Martin Lauer AG Maschinelles Lernen und Natürlichsprachliche Systeme Albert-Ludwigs-Universität Freiburg martin.lauer@kit.edu
More informationShip Scheduling and Network Design for Cargo Routing in Liner Shipping
TRANSPORTATION SCIENCE Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0041-1655 eissn 1526-5447 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Ship Scheduling and Network Design for Cargo
More informationAn Improved ACO Algorithm for Multicast Routing
An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com
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 informationIntroduction to Support Vector Machines. Colin Campbell, Bristol University
Introduction to Support Vector Machines Colin Campbell, Bristol University 1 Outline of talk. Part 1. An Introduction to SVMs 1.1. SVMs for binary classification. 1.2. Soft margins and multi-class classification.
More informationA Task Based Approach for A Real-World Commodity Routing Problem
A Tas Based Approach for A Real-World Commodity Routing Problem Jianjun Chen, Ruibin Bai, Rong Qu and Graham Kendall Division of Computer Science, University of Nottingham Ningbo, China Email: jianjun.chen@nottingham.edu.cn
More informationMulti-layer MPLS Network Design: the Impact of Statistical Multiplexing
Multi-layer MPLS Network Design: the Impact of Statistical Multiplexing Pietro Belotti, Antonio Capone, Giuliana Carello, Federico Malucelli Tepper School of Business, Carnegie Mellon University, Pittsburgh
More informationLiner Shipping Revenue Management with Respositioning of Empty Containers
Liner Shipping Revenue Management with Respositioning of Empty Containers Berit Løfstedt David Pisinger Simon Spoorendonk Technical Report no. 08-15 ISSN: 0107-8283 Dept. of Computer Science University
More informationDynamic Management of an Emergency Vehicle Fleet : Deployment and Redeployment of Ambulances
Dynamic Management of an Emergency Vehicle Fleet : Deployment and Redeployment of Ambulances Fayez F. Boctor Guillaume Carpentier Angel Ruiz August 2011 CIRRELT-2011-48 Document de travail également publié
More informationA numerically adaptive implementation of the simplex method
A numerically adaptive implementation of the simplex method József Smidla, Péter Tar, István Maros Department of Computer Science and Systems Technology University of Pannonia 17th of December 2014. 1
More informationA MODEL TO SOLVE EN ROUTE AIR TRAFFIC FLOW MANAGEMENT PROBLEM:
A MODEL TO SOLVE EN ROUTE AIR TRAFFIC FLOW MANAGEMENT PROBLEM: A TEMPORAL AND SPATIAL CASE V. Tosic, O. Babic, M. Cangalovic and Dj. Hohlacov Faculty of Transport and Traffic Engineering, University of
More informationA two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids
Managed by A two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids M. Pasquali, R. Baraglia, G. Capannini, L. Ricci, and D. Laforenza 7th Meeting of the Institute on Resource
More informationAcceptance of reservations for a rent-a-car company J.Alberto Conejero 1, Cristina Jordan 2, and Esther Sanabria-Codesal 1
Int. J. Complex Systems in Science vol. 2(1) (2012), pp. 27 32 Acceptance of reservations for a rent-a-car company J.Alberto Conejero 1, Cristina Jordan 2, and Esther Sanabria-Codesal 1 1 Instituto Universitario
More informationThe truck scheduling problem at cross-docking terminals
The truck scheduling problem at cross-docking terminals Lotte Berghman,, Roel Leus, Pierre Lopez To cite this version: Lotte Berghman,, Roel Leus, Pierre Lopez. The truck scheduling problem at cross-docking
More informationA Quantitative Decision Support Framework for Optimal Railway Capacity Planning
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
More informationIntegrated maintenance scheduling for semiconductor manufacturing
Integrated maintenance scheduling for semiconductor manufacturing Andrew Davenport davenport@us.ibm.com Department of Business Analytics and Mathematical Science, IBM T. J. Watson Research Center, P.O.
More informationA Dynamic Driver Management Scheme for Less-than-Truckload Carriers
A Dynamic Driver Management Scheme for Less-than-Truckload Carriers Alan Erera, Burak Karacık, Martin Savelsbergh The Logistics Institute School of Industrial and Systems Engineering Georgia Institute
More informationWide Area Networks. Learning Objectives. LAN and WAN. School of Business Eastern Illinois University. (Week 11, Thursday 3/22/2007)
School of Business Eastern Illinois University Wide Area Networks (Week 11, Thursday 3/22/2007) Abdou Illia, Spring 2007 Learning Objectives 2 Distinguish between LAN and WAN Distinguish between Circuit
More informationImprove Net Present Value using cash flow weight
2011 2 nd International Conference on Construction and Project Management IPEDR vol.15 (2011) (2011) IACSIT Press, Singapore Improve Net Present Value using cash flow weight Vacharee Tantisuvanichkul 1
More informationData Mining III: Numeric Estimation
Data Mining III: Numeric Estimation Computer Science 105 Boston University David G. Sullivan, Ph.D. Review: Numeric Estimation Numeric estimation is like classification learning. it involves learning a
More informationSolving Linehaul Planning Problems for Less-than-Truckload Carriers
Solving Linehaul Planning Problems for Less-than-Truckload Carriers Ravindra K. Ahuja University of Florida & Innovative Scheduling ravi@innovativescheduling.com -1- Two Types of Truckload Companies Full
More informationCHAPTER 6. VOICE COMMUNICATION OVER HYBRID MANETs
CHAPTER 6 VOICE COMMUNICATION OVER HYBRID MANETs Multimedia real-time session services such as voice and videoconferencing with Quality of Service support is challenging task on Mobile Ad hoc Network (MANETs).
More informationElevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital
Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital Johan M. M. van Rooij Guest Lecture Utrecht University, 31-03-2015 from x to u The speaker 2 Johan van Rooij - 2011 current:
More informationDenial of Service and Anomaly Detection
Denial of Service and Anomaly Detection Vasilios A. Siris Institute of Computer Science (ICS) FORTH, Crete, Greece vsiris@ics.forth.gr SCAMPI BoF, Zagreb, May 21 2002 Overview! What the problem is and
More informationPLANNING ROBUST FREIGHT TRANSPORTATION OPERATIONS
PLANNING ROBUST FREIGHT TRANSPORTATION OPERATIONS A Thesis Presented to The Academic Faculty by Juan C. Morales In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School
More informationScalable Source Routing
Scalable Source Routing January 2010 Thomas Fuhrmann Department of Informatics, Self-Organizing Systems Group, Technical University Munich, Germany Routing in Networks You re there. I m here. Scalable
More informationINCOTERMS 2010 INTERNATIONAL COMMERCIAL TERMS
INCOTERMS 2010 INTERNATIONAL COMMERCIAL TERMS (CONTRACT OF SALE) Incoterms Key elements of international contracts of sale. They tell the parties what to do with respect to carriage of the goods from buyer
More informationEfficient Load Balancing Routing in Wireless Mesh Networks
ISSN (e): 2250 3005 Vol, 04 Issue, 12 December 2014 International Journal of Computational Engineering Research (IJCER) Efficient Load Balancing Routing in Wireless Mesh Networks S.Irfan Lecturer, Dept
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationSupport Vector Machines with Clustering for Training with Very Large Datasets
Support Vector Machines with Clustering for Training with Very Large Datasets Theodoros Evgeniou Technology Management INSEAD Bd de Constance, Fontainebleau 77300, France theodoros.evgeniou@insead.fr Massimiliano
More informationChapter 4. VoIP Metric based Traffic Engineering to Support the Service Quality over the Internet (Inter-domain IP network)
Chapter 4 VoIP Metric based Traffic Engineering to Support the Service Quality over the Internet (Inter-domain IP network) 4.1 Introduction Traffic Engineering can be defined as a task of mapping traffic
More information