Service Network Design for Consolidation Freight Carriers
|
|
- Maximilian Hubbard
- 8 years ago
- Views:
Transcription
1 Service Network Design for Consolidation Freight Carriers Teodor Gabriel Crainic ESG UQAM & CIRRELT - CRT CIRRELT
2 Consolidation Freight Transportation Long distance freight transportation Railways Less-Than-Truckload (LTL) motor carriers Shipping lines Container transportation Postal and express couriers: Service (firm) planning perspective Regulatory agencies (in some countries) 2
3 2 Terminal b d e 1 3 a c f Customers 4 A 5 B 6 Hub 7 C Main Feeder Pick up and delivery
4 Consolidation Transportation (2) The same vehicle (convoy) serves the demand of several customers Regular services Routes, frequencies, schedules Terminals: Major and central role Sort freight and consolidate it into vehicles Sort vehicles and group them into convoys Manipulate convoys Many types of services, equipment, and terminals Many trade-offs among operations and among performance measures 4
5 Consolidation Transportation (3) Reduces costs for customers Reduces costs for carrier (if correctly planned and performed) Reduces the flexibility of customers Additional operations and delays (in terminals) Reduced reliability (and costs) Operation efficiency Carrier profitability Service quality (delays, reliability, ) Customer satisfaction Need for methods to plan and manage operations 5
6 Tactical Planning Objectives Determine the best optimal assignment and utilization of resources to fulfil the economic and service (customers) objectives of the carrier Means Tactical (load, transportation, ) plan Yields Operation plan for normal/regular operations Scenario analysis tool 6
7 Vocabulary Physical network Infrastructure network on which transport services operate Rail tracks and stations Public roads and terminals (motor carriers, post, express mail, ) Airports, ports, LTL breakbulk and end-of-line terminals, intermodal terminals in general, Conceptual air, sea, river, connections 7
8 Physical Network terminal A terminal B terminal C terminal D terminal F terminal E 8
9 Vocabulary Transport Services For the customers Point-to-point (city-to-city, origin to destination) service offer Frequencies and schedules Tariffs Service targets: Paris to Frankfurt in 24 hours For the carrier Origin (terminal), destination (terminal), route through the physical network, stops, equipment type, 9
10 Services terminal A terminal B S3 S4 terminal C Modes S1 S2 S5 terminal D S7 S5 terminal F terminal E S6 10
11 Transport Services Carrier Operations costs Frequencies and schedules Service targets: Paris to Frankfurt in 24 hours, 80% of the time The origin and destination as seen by a customer are generally not those of a carrier service Pick up and delivery Freight moved by a series of transport services and terminals Terminals = services 11
12 Vocabulary Demand Market = Traffic class Origin, destination, product Quantity Priority level delay cost Routing - Itineraries Origin, destination, route through service network Terminal operations Quantity and performance measures 12
13 Itineraries : A to E terminal A S3 S4 terminal B Modes terminal C (A, E) S1 S2 S5 terminal D S7 S5 terminal F terminal E S6 13
14 Itineraries : A to E (2) terminal A S1 S2 terminal E (A, E) S4 S3 terminal D S6 S5 terminal C S5 S7 terminal B terminal F Modes 14
15 Itineraries : A to E (3) terminal A (A, E) S3 S4 terminal B Modes terminal C S1 S2 terminal E (A, E) terminal D S6 S5 (A, E) S7 S5 terminal F Transfer at C from S3 to S5 Transfer at D from S5 to S6 15
16 Itineraries : A to E (4) terminal A (A, E) S3 S4 terminal B Modes terminal C S1 S2 terminal E (A, E) terminal D S6 S5 (A, E) S7 S5 terminal F Transfer at C from S3 to S5 Consolidation at D from S5 to S6 16
17 Itineraries : Extra A to E + B to F (A, E) terminal A S1 S2 terminal E (A, E) (A, E) S3 terminal D S6 terminal C S5 S7 terminal B S4 (B, F) S5 (B, F) et (A,E)+ terminal F Modes (B, F) 17
18 Best Itinerary (there are quite a lot of them)? It depends The state of the entire system Moving the entire demand Congestion in (in front of) terminals (lines) Frequency and utilization (loads) of services The trade-off between operation costs (to minimize) and the service quality (to maximize) Need to optimize the entire set of operations in an integrated way 18
19 (in 1000$) Handling and transportation costs Company performance 42% 87% $ 490 Model results % $ $ No. of markets that satisfy quality requirements (%)
20 Interrelated Decisions Service selection Routes, types, frequencies, schedules, Freight routing (distribution) Itineraries (routes), volumes, Empty vehicles Terminal utilization policies Work division Network-wide interactions and trade-offs Among components/operations/decisions Between cost and quality objectives 20
21 Decision Environment Interactions occur network-wide ( ripple effect ) The impact of individual decisions are difficult to forecast and rarely intuitive Trade offs are difficult to identify 21
22 Service Network Design Construction of tactical plan Aggregated modelling of the major system components, decisions, operations Planning, not operations Integrates trade-offs costs versus service quality Interactions of several types of resources Network-wide level 22
23 Service Network Design (2) Planning horizon Strategic/tactic Tactic/operational Service network design model (methodology) Static Dynamic (time-dependent) Deterministic (why not stochastic?) Model objective Static: Selection & Frequencies Dynamic: Schedules (& dispatching) 23
24 Static Service Network Design Objectives Strategic/tactic planning Transportation plan Interaction and trade-off analyses Scenario analyses Typical issues Do we operate the service? How often over the planning horizon? What service type? Terminal loads? Itineraries for demand and empty vehicles? 24
25 Static Service Network Design: Approches Selection of services Frequencies as Consequences of routing decisions (Powell et al) Decisions (Crainic et al) In all cases, the service network represents the decision structure on which traffic routing decisions are taken 25
26 Selecting Services Decisions To operate or not each service: {0,1} variables Demand routing: continuous flow variables Demand for several Products (appropriate measures: tons, # of vehicles, ) Each service Fixed cost to operate Variable cost to transport products Capacity 26
27 Selecting Services (2) y x u S 1 s AE s 1 1 terminal A S1 S3 d AE, d AF, d AD S2 y x u s s AE s S3 y x x x u SAE 3 SAF 3 SAD S 3 3 S5 terminal D S4 terminal C S5 S7 terminal B terminal F Modes terminal E S6 27
28 Selecting Services: Modelling Network Nodes: Terminals Links = services Decisions i, j T a= (, i j) S;, i j T Is a service a, from terminal i to terminal j, to be selected (operated, offered)? y {1, 0} Quantity of demand of market od carried on service a xaod 0 a 28
29 Selecting Services: Formulation Minimize Subject to p s s s sp s S p P s S sji s S j s S j p P y x s sp fy x x sp s s {0,1} 0 + u y Cx d p if at origin x = sij 0 if other terminal dp if at destination Flow conservation Linking/ capacity 29
30 Service Network Design Fixed-cost, capacitated, multicommodity, network design formulations (arc or path) Combinatorial and difficult Additional constraints from operational considerations Solved by Exact methods (B&B, ) for small instances Heuristics and Meta-heuristics in most cases Frequency formulations (general integer design variables): even more complex 30
31 Frequencies as Decisions Applications to railways, LTL motor carriers, courier, etc. Determine service frequencies Routing of demand for each market Service and terminal work charges derived from frequencies and itineraries More complex service routes Service and terminals capacity and congestion Minimize the generalized cost of operating costs, service quality measures, delay costs, etc. Non linear formulation due to frequency/congestion impact 31
32 Modelling Service Network Set of services S Defined on the physical network Each service s S : origin, destination, route, stops, type, capacity, Service frequency y s integer (=0,1,2,3, ) Select frequencies Determine services to be offered and the level of service Fixed cost to operate each occurrence of a service Ψ s ( y) May depend upon the frequencies of all services 32
33 Modelling Demand Itineraries Defined on the service network p Several itineraries l L may exist and be used for each market p P Itinerary : origin, destination, service route, operations at terminals, Quantity of demand of market p moved by itinerary l p (continuous) hl 0 p Variable cost to move along each itinerary Φ l ( yh, ) May depend upon the service frequencies and the volumes moved on the other itineraries 33
34 Congestion Phenomena: Average Delays When several services / itineraries use the same facility, there is competition for the same resources Congestion Non linear relations between facility capacity (time to go through it) and the volume that needs to use it: a small increase in volume results in a large increase in average utilization time Congestion functions 34
35 Delays and Congestion Average delay (time) = free travel time * [ total traffic (total traffic / capacity) 6 ] Capacity Total traffic 35
36 Operations with Congestion Single and double rail lines: meets and overtakes Congested roads Car classification, block and train make up (rail yards) Connection: waiting for the next service (terminals) Truck waiting at terminal doors Ship waiting at port or lock entry Freight classification and consolidation (terminals) Vehicle loading/unloading, Functions are derived from engineering and queuing formulas, through simulation 36
37 Modelling Capacity Restrictions For modelling & algorithmic reasons, capacity restrictions and other service quality measures are better represented as non-linear penalties in the objective Hard constraints in actual operation Hard capacity constraints: more difficult design problem Overcapacity corresponds to longer delays The model should be able to go over capacity and pay the price if it yields a better overall performance The possibility to explore strategies and tradeoffs that strict constraints do not allow to see 37
38 Capacities as Penalties Total volume on segment k (between two consecutive stops) of service s with current frequency y s = Sum of the volumes of all itineraries using segment k of service s x sk Service capacity on segment (minimum of the capacities of the links making up the segment) u sk Penalty cost for overloading the service s P C s Θ = ( yh, ) C P min{0, u y x } ( ) 2 p l s s k sk s sk 38
39 Service Costs Fixed Cost to operate one occurrence of the service Sum of unit operating costs on the lines and in the terminals of its route Service travel time Τ s Average (expected value) E[ Τ s ] Sum of [average] travel times and terminal handling times D Cost of handling and travel time C s Service total cost O D Ψ ( y) = ( C + C E[ Τ ]) y s s s s s O C s 39
40 Itinerary Costs Variable Cost to use itinerary l for market p O C lp Sum of unit operating cost on the lines (services) and in the terminals of the itinerary p Itinerary travel time Τ l ( yh, ) p Average (expected value) E[ Τl ( yh, )] Sum of service travel times and terminal handling times D C lp Cost of travel and wait (delay) Itinerary total cost Φ ( yh, ) = ( C + C E[ Τ ( yh, )]) h p O D p p l lp lp l l 40
41 Operation Costs Generally linear (proportional) with traffic volume Operate engines or trucks Hauling full and empty vehicles Sort and consolidate freight Load / unload vehicles (trucks, wagons, barges, ) Sort wagons Build blocks and make up trains Transfer blocks (wagons) between trains 41
42 Time costs Unit time costs Depreciation, crews, product value, priorities (how urgent it is to deliver a product), etc. Transform time into money coherent objective function 42
43 Delays Total travel time, origin to destination, serves as servicequality indicator for services and itineraries Sum of travel times (delays) and terminal handling times (delays) making up the service / itinerary Often, constant average time values Roads, maritime transport, Load / unload / transfer vehicles, Non linear when congestion phenomena exist 43
44 Averages Do NOT Tell the Whole Story Service reliability or fulfilment of targets are not well represented through average delays Penalize ( large ) variances Introduce variances into the computation of total time and penalize not respecting targets Announced target (e.g., 24 jour delivery) H p Target (e.g. 90% of occurrences) n D p p p C h (min{0, H E[ Τ ( y, h)] nσ [ Τ ( y, h)]}) lp l p l l 2 44
45 Frequencies as Decisions Decisions Service frequencies (integer) Routing itineraries of demand for each market (continuous) Objective: Generalized cost of operating costs, service quality measures, delay costs, etc. Non linear formulation due to frequency impact (congestion) Path-based formulation 45
46 Model Idea Minimize total generalized system cost = Fixed cost to offer the service + Variable costs to operate full and empty vehicles Constraints Satisfy demand for each market (other operational considerations) Operational policies (e.g., capacities of vehicles, convoys, lines, terminals, ) and service targets are in the objective function 46
47 Formulation Minimize Subject to ss l L y h s p l Ψ () y + Φ (,) y h +Θ(,) y h p h s p l 0 and integer 0 = w pp p l L p p l + Particular operational constraints 47
48 Solving the Model Heuristics (modify frequencies) and exact methods (itinerary generation and flow distribution) Better methods have been developed (for the generic model; work in progress ) Applications Many models in the literature use the same approach with simplifications 48
49 Service Network Design Static: Selection and frequencies Dynamic: Schedules and dispatching When will the service leave? (If it does ) Moving the freight Repositioning of resources (vehicles, crews, motor power) 49
50 Space-Time Network (Diagram) Representation tool for time-dependent events (demand, activities, decisions, ) and their relations in time and space The network describes the system operations during the current and the following time periods Arcs represent inter-period relations (inventories, movements, etc.) The objective function minimizes/maximizes the total cost/profit over the entire multi-period planning horizon 50
51 Space-Time Network Schedules Time Terminals Period t Possible departure Period t + 1 Periods t + 51 Inventory arc End of horizon
52 Space-Time Network Cyclic Schedules 52
53 Modelling Idea Physical network represented at each period Arcs represent each possible departure (origins, intermediary stations) of each service Waiting/holding (inventory) arcs link nodes representing the same terminals in consecutive periods Decision variables {0,1} : The corresponding service leaves (is operated) at the specified time? Continuous: Freight flows 53
54 Modelling Idea (2) Modelling principles and components of the static formulations apply Problem dimensions grow fast!! Network design solution approaches Adaptations of fleet management (dynamic resource allocation) methodologies There is a lot of work required in this field!! 54
55 An Example of New Challenges Dedicated intermodal rail services to move containers & trailers Instrument for E.U. policy Consolidation carriers with/without external services Efficiency and profitability of operations Same ideas apply to the planning of services of regular navigation lines Old issues, new operation principles, new challenges 55
56 Rail Intermodal Dedicated carriers (divisions) North America Long distances land bridges linking the coast and the industrial mid-west Long trains (very long ) Double stack Scheduled services (almost) Bookings and full-asset-utilization operations (emerging) 56
57 Rail Intermodal (2) Europe Separation of infrastructure owners/managers (capacity providers) and operators (service providers) Scheduled services: network is congested!! Double stack (where possible) Bookings (contemplated) New services Shuttle services E.U. expansion to Central and East Europe 57
58 Rail Intermodal Trends Full asset utilization operations Same trains & blocks operated every day, all days (seasonal) Equipment engines & cars and personnel operates circular routes Bookings Advance reservation of space (slot) on train/day Advanced terminals on the drawing boards Intelligent systems 58
59 Rail Intermodal New Networks in Europe Expansion of EU German network very congested New shuttle networks Link Scandinavia to Central Europe and beyond Use uncongested Eastern rail networks: Polish, Czech, Andersen, Christiansen, Crainic 05 59
60 The Polcorridor project Northern feeder network SWINOUJSCIE SZCZECIN GDYNIA GDANSK Hubs VIENNA Southern feeder network 60
61 The System Swinoujscie/ Szczecin Gdansk/ Gdynia Poznan Zielona Góra Wroclaw Miedzylesie Chalupki Node in rail network Intermodal hub Border crossing node Vienna Breclav Rail lines Czech/Polish border with change of locomotive Node in external network External service 61
62 Swinoujscie Rail-Ferry Terminal Representation Arrival of ferry Quay Unloading of containers& semitrailers Storage area Transhipment of rail wagons Loading of containers& semitrailers Rail terminal Locomotives ready for new departure TRAIN DEPARTURE Departure of ferry Quay Loading of containers& semitrailers Storage area Transhipment of rail wagons Unloading of containers& semitrailers Rail terminal TRAIN ARRIVAL 62
63 Two Models Strategic/tactical for major design decisions Services: types, routes, frequencies Market selection (some pricing issues) and routing Frequency service network design Service & schedule planning When service depart given ideal frequencies Coordination and synchronization External networks (ferries, other rail services) Multi-carriers & border crossings 63
64 Common Characteristics and Issues Cyclic schedules Cyclic Space-Time Network Representation t=1 t=2 t=3 t=4 t=5 t=6 Node 1 Node 2 Node 3 64
65 Common Characteristics and Issues (2) Need to include locomotive management Repositioning Circular routes Change of locomotive at the Czech Polish border Need to synchronize/coordinate 65
66 Scheduled Service Design + Asset Management + External Service Coordination (Model 2) Time-space representation with repetitive service network Border crossings with synchronization Design new services interacting with existing/external services Some departure times are fixed Balancing of assets (locomotives) at nodes Repositioning allowed to create feasible locomotive (circular) movements 66
67 Model Minimize total time cost : travel + waiting for various terminal operations (border, connection, ) The fleet of locomotives must cover all services and repositioning in each time period Node asset (locomotive) balance Lower and upper bounds on service frequencies Node freight (rail car) balance Train capacity on internal and external services 67
68 Design-Balanced Network Design At the core a new variant of multicommodity capacitated network design problem Design balance constraints The number of selected design arcs entering a node = number of selected design arcs exiting the node 68
69 Arc Formulation (DBCMND) min zxy (, ) = fy+ cx p p ij ij ij ij (, i j) A p P (, i j) A p w if i = o( p) x x = d = w if i= s( p) i N, p P 0 otherwise p x u y (, i j) A p p p p ij ji i + j N () i j N () i p P ij ij ij y y = 0, i N ij + j N () i j N () i p ij x 0 ( i, j) A, p A y N ( i, j) A ij ji 69
70 Design-Balanced Network Design Exact solution methods work on very small instances Heuristic methods for particular cases LP relaxation & column generation + cuts + rounding Path-based generate + combine to improve Arc-based general formulation Tabu search-based method yields promising results Interesting cycle-based formulation has been proposed 70
71 Methodological Challenges Advance network design methodology Transfer methodology to application areas Time-dependent design-balanced service network design Formulations & characterization Efficient solution methods, Stochastics and service network design Preliminary studies: plans are different and better... Requires work on realistic formulations & efficient solution methods 71
Intermodal 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 informationA 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 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 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 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 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 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 informationTransportation. Transportation decisions. The role of transportation in the SC. A key decision area within the logistics mix
Transportation A key decision area within the logistics mix Chapter 14 Transportation in the Supply Chain Inventory Strategy Forecasting Storage decisions Inventory decisions Purchasing & supply planning
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 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 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 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 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 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 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 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 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 informationVEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
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 informationINTERNATIONAL BUSINESS
INTERNATIONAL BUSINESS PART 4: FREIGHT FORWARDING TABLE OF CONTENTS PAGE INTRODUCTION TO FREIGHT HANDLING AND FORWARDING... 2 CATEGORIES OF FREIGHT... 3 HOW FREIGHT PRICING IS DETERMINED... 4 CARGO INSURANCE...
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 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 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 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 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 informationOur Goals: Our Value Proposition ROUTING OPTIMIZATION SOFTWARE FOR DISTRIBUTION AND COLLECTING
Axiodis is a completely parametrizable system that allows various set of functionalities according to the nature and complexity of the logistic issue: ROUTING OPTIMIZATION SOFTWARE FOR DISTRIBUTION AND
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 Building and Route Scheduling
Load Building and Route Scheduling for SAP ERP Optimization Excellence Advanced 3D Load Building and Dynamic Route Scheduling Designed for use with SAP ERP Maximize your SAP ERP capabilities for shipping
More informationDynamic Vehicle Routing in MATSim
Poznan University of Technology Department of Motor Vehicles and Road Transport ZPSiTD Dynamic Vehicle Routing in MATSim Simulation and Optimization Michal Maciejewski michal.maciejewski@put.poznan.pl
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 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 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 informationTRANSPORT MODES AND THE CONSOLIDATION OF TRANSPORT LOTS
TRANSPORT MODES AND THE CONSOLIDATION OF TRANSPORT LOTS November 2002 Department of Forest Economics, University of Helsinki Visit: for updates General When weighing between different modes of transport
More informationTrade & Transport Corridors. European Projects & Initiatives
Trade & Transport Corridors European Projects & Initiatives Trade Corridors A concept in evolution WORLD BANK Assisting land-locked countries which depend on overland routes to access sea-ports for international
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 informationIntermodality in Eastern Mediterranean: Evidence and Experiences
Intermodality in Eastern Mediterranean: Evidence and Experiences Stratos Papadimitriou Associate Professor University of Piraeus Piraeus, Greece 1 A simple but succinct definition Aktarma Yapmak (turkish):
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 informationBest Practices for Transportation Management
Best Practices for Transportation Management www.ohl.com or 877-401-6400 Introduction The mantra for all transportation professionals is simple: reduce costs and increase customer satisfaction levels.
More informationRouting and Dispatch. An Advanced Planning Solution for Dispatch and Execution of Vehicle Routes
Routing and Dispatch An Advanced Planning Solution for Dispatch and Execution of Vehicle Routes Safeguard the cost effectiveness of your operations... Planners and Dispatchers KPI s and Planned vs actual
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 informationLecture 10 Scheduling 1
Lecture 10 Scheduling 1 Transportation Models -1- large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment and resources
More informationIs Truck Queuing Productive? Study of truck & shovel operations productivity using simulation platform MineDES
Is Truck Queuing Productive? Study of truck & shovel operations productivity using simulation platform MineDES Dmitry Kostyuk Specialist Scientist, Group Resource and Business Optimisation 25 November
More informationSOUTH EAST EUROPE TRANSNATIONAL CO-OPERATION PROGRAMME. Terms of reference
SOUTH EAST EUROPE TRANSNATIONAL CO-OPERATION PROGRAMME 3 rd Call for Proposals Terms of reference Efficient access to a SEE coordinated multimodal freight network between ports and landlocked countries
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 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 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 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 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 informationCloud Based Asset Management Case Study
Cloud Based Asset Management Case Study Presenter: Henry Popplewell, SVP and GM, SkyBitz Kate Gardner, Director of Information Technology, Taylor Truck Line, Inc. Presenters Henry Popplewell, Senior Vice
More informationAmerican Fast Freight
Shipping Terms American Fast Freight Ad Valorem Tax A charge levied on persons or organizations based on the value of transaction. It is normally a given percentage of the price of the retail or manufacturing
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 informationHow To Make Money From Shipping
POLZUG INTERMODAL GROUP Operational Programme ERDF Saxony-Anhalt 2007 2013 Project Number: ERDF16.01.6.12.00115 POLZUG INTERMODAL GROUP HAFEN HINTERLAND KONFERENZ MAGDEBURG, 22. NOVEMBER 2013 HAMBURGER
More informationA Column Generation Model for Truck Routing in the Chilean Forest Industry
A Column Generation Model for Truck Routing in the Chilean Forest Industry Pablo A. Rey Escuela de Ingeniería Industrial, Facultad de Ingeniería, Universidad Diego Portales, Santiago, Chile, e-mail: pablo.rey@udp.cl
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 informationModels in Transportation. Tim Nieberg
Models in Transportation Tim Nieberg Transportation Models large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment
More informationFreight terminals in the less-than-truckload
The Effects of Trailer Scheduling on the Layout of Freight Terminals KEVIN R. GUE Department of Systems Management, Naval Postgraduate School, Monterey, California 93943 Supervisors in a less-than-truckload
More informationTo separate a composite load into individual shipments and route to different destinations.
Term: Definition: 3PL The transportation, warehousing and other logistics related services provided by companies employed to assume tasks that were previously performed in-house by the client. Also referred
More informationGaining Efficiencies Through LTL Outsourcing
Collaborative Outsourcing Gaining Efficiencies Through LTL Outsourcing White Paper Powerful New Ideas for Freight Management In brief Outsourcing LTL (less than truckload) offers rich opportunities for
More informationTransportation Management
Transportation Management Network & Hubs Chris Caplice ESD.260/15.770/1.260 Logistics Systems Dec 2006 Distribution System Approach Distribution System Number and location of transshipment points Routes
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 informationApproximate Dynamic Programming Captures Fleet Operations for Schneider National
Vol. 40, No. 5, September October 2010, pp. 342 352 issn 0092-2102 eissn 1526-551X 10 4005 0342 informs doi 10.1287/inte.1100.0510 2010 INFORMS Approximate Dynamic Programming Captures Fleet Operations
More informationIntermodal Handling TOP PERFORMANCE WITH SMART SOLUTIONS
Intermodal Handling TOP PERFORMANCE WITH SMART SOLUTIONS Intelligent intermodal solutions ensure safe and sustainable transport of goods International trade is constantly changing its ways and requirements
More informationThailand s Logistics
Thailand s Logistics Over the past fourteen years, overall international trade with Thailand has grown 340% and manufacturing trade 370%; this growth, aided in part by the nation s bilateral trade agreements
More informationA Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses
Technische Universität Chemnitz Fakultät für Mathematik D-09107 Chemnitz, Germany A Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses C. Helmberg, S. Röhl Preprint
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 informationDiscussion Paper 01: Aviation Demand Forecasting
Airports Commission Discussion Paper 01: Aviation Demand Forecasting Response from Kent County Council and Medway Council Q1: To what extent do you consider that the DfT forecasts support or challenge
More informationCPCS Supply Chain Review. Eastern Canada Logistics Study By CPSC November 2012
CPCS Supply Chain Review Eastern Canada Logistics Study By CPSC November 2012 Disclaimers 1. Study was initially presented in July 2013 in Montreal and may be repetitive for some of you. 2. Some of the
More informationINTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationRe-optimization of Rolling Stock Rotations
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDÖRFER 1, JULIKA MEHRGARDT 1, MARKUS REUTHER 1, THOMAS SCHLECHTE 1, KERSTIN WAAS 2 Re-optimization
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 informationFreight (Rail) Transportation in the State of Michigan
Freight (Rail) Transportation in the State of Michigan BI-NATIONAL TWIN SAULT S REGIONAL CONFERENCE October 31, 2013 Pasi Lautala, Ph.D., P.E., Assistant Professor Director, Rail Transportation Program
More informationRailway network. [and you drive??] PhD CE Jarosław Zwolski. 1. Railway network in Poland and in Europe. 2. Safety and traffic control
Railway network 1. Railway network in Poland and in Europe 2. Safety and traffic control 3. Intermodal transportation [and you drive??] PhD CE Jarosław Zwolski A transportation network consists of linear
More informationWeight and dimensions of heavy commercial vehicles as established by Directive 96/53/EC and the European Modular System (EMS)
Weight and dimensions of heavy commercial vehicles as established by Directive 96/53/EC and the European Modular System (EMS) Workshop on LHVs Stefan Larsson Director, Regulatory Projects June 24, 2009
More informationLogistics Management Transportation Decisions. Özgür Kabak, Ph.D.
Logistics Management Transportation Decisions Özgür Kabak, Ph.D. Typical Transport Decisions Mode/Service selection Freight consolidation Trade-off between transportation cost and customer responsiveness
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 informationInland intermodal terminals and freight logistics hubs
Inland intermodal terminals and freight logistics hubs INTRODUCTION Transport planning and land use management are intricately engaged in the spatial design of nodes and links from origin to destination
More informationCORE OBJECTIVES (LTE)
1.1 Policy, Regulations & Basics a) Transport policies b) Regulatory framework c) Relevant laws, regulations and ordinances, customs and tariff rules d) Standards and codes of practice e) Design manuals
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 informationDoor Allocations to Origins and Destinations at Less-than-Truckload Trucking Terminals
Journal of Industrial and Systems Engineering Vol., No., pp -5 Spring 8 Door Allocations to Origins and Destinations at Less-than-Truckload Trucking Terminals Vincent F. Yu, Dushyant Sharma, Katta G. Murty
More informationWHAT IS LTL FREIGHT? A Guidebook for Beginners
WHAT IS LTL FREIGHT? A Guidebook for Beginners TABLE OF CONTENTS 1 What is LTL Freight? 2 Different Types of LTL Shipments 3 How Does an LTL Shipment Move from Origin to Destination? 4 LTL Transit Times
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 informationWe provide international road haulage services all throughout Europe. Our dispatchers have many years of experience and are ready to meet the
C O M P A N Y P R O F I L E We provide international road haulage services all throughout Europe. Our dispatchers have many years of experience and are ready to meet the requirements of our customers.
More informationSAP Transportation Management 9.1 Overview of New Innovations for Release 9.1. SAP Transportation Management Product Management SAP AG
SAP Transportation Management 9.1 Overview of New Innovations for Release 9.1 SAP Transportation Management Product Management SAP AG Agenda SAP TM 9.1 Innovations Overview SAP TM 9.1 on HANA TM 9.1 Focus
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 informationP.O. Box No. 112894, Dubai, United Arab Emirates Tel : +971 4 3577708, Fax: + 971 43577768 Email : info@oceanfrontdxb.com Website
P.O. Box No. 112894, Dubai, United Arab Emirates Tel : +971 4 3577708, Fax: + 971 43577768 Email : info@oceanfrontdxb.com Website :www.oceanfrontshipping.com International Transportation Solutions At Oceanfront,
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 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 informationPRESS KIT OFFICIAL OPENING HUB TERMINAL POZNAN 27. September 2011. Hamburger Hafen und Logistik AG
PRESS KIT OFFICIAL OPENING HUB TERMINAL POZNAN 27. September 2011 Hamburger Hafen und Logistik AG IN POLE POSITION HIGH CAPACITY HINTERLAND SERVICE PORTFOLIO HHLA Intermodal network covers Central, Eastern
More informationSection D: Logistics. 2008 APICS All rights reserved. 2-141 Version 1.4 Draft 2
This section is designed to Define logistics and explain its relationship to supply chain strategy Describe the interrelationship of the various logistics functions Define warehousing and sketch a brief
More informationDistributionally robust workforce scheduling in call centers with uncertain arrival rates
Distributionally robust workforce scheduling in call centers with uncertain arrival rates S. Liao 1, C. van Delft 2, J.-P. Vial 3,4 1 Ecole Centrale, Paris, France 2 HEC. Paris, France 3 Prof. Emeritus,
More informationRoute Planning and Optimization
Route Planning and Optimization ORTEC Transport and Distribution An Advanced Planning Solution for route planning, dispatch and execution PROFESSIONALS IN PLANNING The Challenges Our solution The transport
More informationTransmodel in UML. SITP 2 Système d'information Transport Public
Transmodel in UML Equipe de projet Page 0 Version 0. 04/09/2003 Contents. Introduction... 2. Class diagrams... 3 2.. Network description... 3 2... CD TM Fig. 0 Points and Links... 3 2..2. CD TM Fig. 02
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 information3. DESCRIPTION OF THE COMPUTER MODEL USED
EVALUATION OF IMPROVEMENTS IN ROAD INFRASTRUCTURE, TRAFFIC OPERATION AND ACCESSIBILITY FOR PEDESTRIANS TO THE FORTALEZA CITY STADIUM, DURING THE FIFA WORLD CUP 2014, USING MICROSIMULATION. Daniel Lustosa
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 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 informationHUB ARC SELECTION FOR LESS-THAN-TRUCKLOAD CONSOLIDATION. In Partial Fulfillment Of the Requirements for the Degree. Master of Science.
HUB ARC SELECTION FOR LESS-THAN-TRUCKLOAD CONSOLIDATION A Master s Thesis presented to the Faculty of the Graduate School University of Missouri In Partial Fulfillment Of the Requirements for the Degree
More informationIMPROVING THE EFFICIENCY OF HUB OPERATIONS IN A LESS-THAN-TRUCKLOAD DISTRIBUTION NETWORK
IMPROVING THE EFFICIENCY OF HUB OPERATIONS IN A LESS-THAN-TRUCKLOAD DISTRIBUTION NETWORK Amy M. Brown Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial
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 information