Optimization of patient transport dispatching in hospitals
|
|
- James Johns
- 8 years ago
- Views:
Transcription
1 Optimization of patient transport dispatching in hospitals Cyrille Lefèvre and Sophie Marquet Supervisors: Yves Deville and Gildas Avoine
2 1500 minutes
3 Thesis motivation MedSoc NPO asked us to conduct a study project around the management of patient transports Investigation in operational research to assess new approaches Possibility of using a positioning system to improve the dispatching With their help, we visited 2 hospitals Sainte-Elisabeth in Namur The CHU of Mont-Godinne 1
4 Punctuality is essential for patient transports In Sainte-Elisabeth hospital ( 300 beds), there are more than 100 transports/day Late transports cause: Patient inconvenience Domino effect on the following transports Underutilization of valuable resources Impact the logistic costs and the patients satisfaction 2
5 Lack of efficiency in patient transports Spatial allocation of the stretcher-bearers Uneven workload Centralization and computerization Lateness 20 min for 10% of the transports (Ste Elisabeth, Namur) Centralization, computerization and optimization That s where we kick in! 3
6 Thesis outcomes Modeling Offline optimization Online optimization Possibility of indoor positioning Vehicle routing problem, with equipment management Pickup and delivery problem Local search Linear programming Local search Found to be inadequate In addition, Development of a prototype system Experiments for parameter evaluation Experiments to assess the quality of the offline/online approach Proposed and tested improved offline approach 4
7 Optimization of patient transport dispatching 1. Problem description 2. Offline problem 3. Online problem 4. Indoor positioning system 5. Conclusion 5
8 Transport dispatching problem Transport request 2.*+,#3)4$+() The requests arrive dynamically Transport to complete!"#$%&'"() *+%&#(,-.") /(".(,-."0 1.#".") Every request is assigned to a stretcher-bearer at some point 6
9 Transport request Patient ID Pickup location Patient s location Delivery location Patient s destination Required equipment Stretcher or wheelchair Desired arrival time At the delivery location Earliest pickup time Earliest arrival at the pickup location Priority Medical unit 7
10 Atransportisasequenceofmanysteps Temporal progress!"#$"%&' ' ' Spatial progress 8
11 Atransportisasequenceofmanysteps Temporal progress!"#$"%&' ' (%%)*+,"+&' ' Spatial progress -$./#%*0,.12,(* 3'0$4'+5*0,.12,(* 6#++'()*%,7$2,(*!"#$%&'()*+,,&* The bearer remains at his position after the transport 8
12 Atransportisasequenceofmanysteps Temporal progress!"#$"%&' -#$).,"+&' /)01$.' (%%)*+,"+&' ' Spatial progress -$./#%*0,.12,(* 3'0$4'+5*0,.12,(* 6#++'()*%,7$2,(*!"#$%&'()*+,,&* The bearer remains at his position after the transport 8
13 Atransportisasequenceofmanysteps Temporal progress!"#$"%&' -#$).,"+&' /)01$.' Should be after earliest pickup time (%%)*+,"+&' /23"+&' /)01$.' Spatial progress -$./#%*0,.12,(* 3'0$4'+5*0,.12,(* 6#++'()*%,7$2,(*!"#$%&'()*+,,&* The bearer remains at his position after the transport 8
14 Atransportisasequenceofmanysteps Temporal progress!"#$"%&' -#$).,"+&' /)01$.' /23"+&' ' (%%)*+,"+&' /23"+&' /)01$.' If after desired arrival time, the transport is late Spatial progress -$./#%*0,.12,(* 3'0$4'+5*0,.12,(* 6#++'()*%,7$2,(*!"#$%&'()*+,,&* The bearer remains at his position after the transport 8
15 Atransportisasequenceofmanysteps Temporal progress!"#$"%&' -#$).,"+&' /)01$.' 4"%)5"9' 255):2;' /23"+&' ' (%%)*+,"+&' /23"+&' /)01$.' Lateness Spatial progress -$./#%*0,.12,(* 3'0$4'+5*0,.12,(* 6#++'()*%,7$2,(*!"#$%&'()*+,,&* The bearer remains at his position after the transport 8
16 Atransportisasequenceofmanysteps Temporal progress!"#$"%&' -#$).,"+&' /)01$.' /23"+&' ' (%%)*+,"+&' /23"+&' /)01$.' -#$).,"+&' ' Spatial progress -$./#%*0,.12,(* 3'0$4'+5*0,.12,(* 6#++'()*%,7$2,(*!"#$%&'()*+,,&* The bearer remains at his position after the transport 8
17 Aschedulethatminimizesthelateness Data Transport requests Number of available stretcher-bearers Number of stretchers/wheelchairs in each equipment room at the beginning of the day Travel times between all locations of interest Solution For each bearer, sequence of transports Time at which to begin the transport Equipment room to use Objective Minimize the sum of the latenesses of the transports, weighted by their priorities 9
18 2stagestoapprehendtheproblemdynamics Offline problem: All data known before the work day /0-0&!"#$%&& '$("%)*"+&,$-."#& Transport dispatcher 1"%)*"+& Online problem: Progressive data disclosure 320+(4"2-&2$5)$(-& Medical unit!"#$%&& '$("%)*"+&,$-."#& /0-0& 1)22$+-&("%)*"+& Transport dispatcher 320+(4"2-&-"&$6$7)-$& Available stretcher-bearer 10
19 Open field of research Ongoing research on the dispatching problem Up to now, mostly in offline The equipment management has not been approached before Our focus goes to the online problem, including the equipment management 11
20 Optimization of patient transport dispatching 1. Problem description 2. Offline problem 3. Online problem 4. Indoor positioning system 5. Conclusion 12
21 Graph with several types of nodes Transport 1 1 Depot 2 Destination 2 3 Origin Equipment rooms 13
22 Asetofroutes,minimizing Transports lateness priority Destination Depot 1 3 Origin 3 Depot Depot 2 Equipment rooms Depot 2 14
23 Asetofroutes,minimizing Transports lateness priority May change from one solution to another Depot 1 Origin Depot Destination Depot Same in every possible solution Equipment rooms Depot 2 14
24 Travel and waiting times 1 1 Possible wait 2 Destination Depot 1 Origin 3 Depot 1 Possible wait 4 4 Equipment rooms 1 1 arrival! earliest pickup time Travel time Depot Depot 2 15
25 This problem is similar to a vehicle routing problem VRP Given Vehicles with fixed capacity Customer locations Depot Find one route for each vehicle, such that Each customer is served once Each route begins and ends at the depot The total distance is minimal NP-hard optimization problem! 16
26 Amount of equipment in each equipment room nbavail(e, ρ, τ) = equipment of type e in room ρ at the beginning of the day equipment of type e taken out of room ρ before time τ + equipment of type e brought back to room ρ before time τ Equipment constraint nbavail(e, ρ, τ) 0 Violations can occur only when a bearer leaves an equipment room 17
27 Selected approach: Local Search Start 2-#130* /'0,1'-* Iteration Restart? +,(("-.* /'0,1'-* Small changes!"#$%&'(%'')* Best Intensify? Best solution? Keep in memory Neighbor selection 18
28 Zoom on central elements of the local search Operators 3 possible operators 1 operator chosen at each iteration to generate the neighborhood Tabu search Some neighbors are tabu, they cannot be selected Avoid cycling over the same solutions Best improvement Best non-tabu neighbor selected at each iteration Except if a tabu neighbor is the best solution seen so far 19
29 Equipment management: complex implementation Comet system Powerful but not flexible User-defined invariant 3D array Amount of equipment of each type in every room at the start/end of each transport Braided AVL tree Order between the starts and ends of the transports 20
30 Experimentation on the offline prototype Calibration of the parameters Many local search parameters Program behavior Sensibility to the problem size Context Grid with 35 machines (Condor) Lack of real life data 21
31 Optimization of patient transport dispatching 1. Problem description 2. Offline problem 3. Online problem 4. Indoor positioning system 5. Conclusion 22
32 Frozen transports The current time keeps evolving during the search Every transport that begins before the current time in the best solution found so far is frozen in the solution Cannot be moved in the solution Cannot change equipment room Frozen Depot Origin Destination Equipment room Past Future Time Current time 23
33 Rolling horizon Because of the highly dynamical nature of the problem, a time horizon is used to limit the number of transports manipulated by the local search over or currently executed (frozen in the solution) horizon not in the solution manipulated by the local search (not frozen in the solution) earliest pickup times time 24
34 Insertion of new transports Outer-fit Earliest-pickup time any other earliest pickup time Select the route with the smallest elapsed time (end of the last transport) Insert the transport at the end of the route Inner-fit Earliest-pickup time < at least one other Select the route with the smallest total lateness Insert the transport at the best possible position 25
35 Comparison of 3 different approaches Online 0 Earliest pickup times Time 26
36 Comparison of 3 different approaches Online 0 Earliest pickup times Time 26
37 Comparison of 3 different approaches Online 0 Earliest pickup times Time 26
38 Comparison of 3 different approaches Online 0 Earliest pickup times Time 26
39 Comparison of 3 different approaches Online 0 Earliest pickup times Time 26
40 Comparison of 3 different approaches Online 0 Earliest pickup times Time 26
41 Comparison of 3 different approaches Online 0 Earliest pickup times Time Offline with global disclosure 0 Earliest pickup times Time 26
42 Comparison of 3 different approaches Online 0 Earliest pickup times Time Offline with global disclosure 0 Earliest pickup times Time Offline with progressive disclosure 0 Earliest pickup times Time 26
43 Comparison of 3 different approaches Online 0 Earliest pickup times Time Offline with global disclosure 0 Earliest pickup times Time Offline with progressive disclosure 0 Earliest pickup times Time 26
44 Comparison of 3 different approaches Online 0 Earliest pickup times Time Offline with global disclosure 0 Earliest pickup times Time Offline with progressive disclosure 0 Earliest pickup times Time 26
45 Comparison of 3 different approaches Online 0 Earliest pickup times Time Offline with global disclosure 0 Earliest pickup times Time Offline with progressive disclosure 0 Earliest pickup times Time 26
46 Comparison of 3 different approaches Online 0 Earliest pickup times Time Offline with global disclosure 0 Earliest pickup times Time Offline with progressive disclosure 0 Earliest pickup times Time 26
47 Comparison of 3 different approaches Online 0 Earliest pickup times Time Offline with global disclosure 0 Earliest pickup times Time Offline with progressive disclosure 0 Earliest pickup times Time 26
48 The online approach works better than the offline one, even with progressive disclosure Online Progressive Offline Global Instances < 395 < Problems twice as hard as in Sainte-Elisabeth 27
49 Explanations for this difference 9 8 Iterations per second Online Offline, global disclosure Offline, progressive disclosure Intern structures and invariants Neighborhoods Added transports 28
50 Anewoffline approach, based on the online approach Offline All transports total run time n th transport "#$%#&!! Schedule over n transports Schedule over all transports The current time and the optimization time should be specified whenever a transport is added to the solution 29
51 Optimization of patient transport dispatching 1. Problem description 2. Offline problem 3. Online problem 4. Indoor positioning system 5. Conclusion 30
52 The dispatching system can work without IPS Contributions of the IPS Estimation of the travel times (statistics) Alternatives Recording of the stretcher-bearers movements for a few weeks (statistics) Map of the hospital Detection of a gap between the travel times of a transport and the estimated travel times Temporary suboptimal dispatching 31
53 The dispatching system can work without IPS Contributions of the IPS Positioning of the stretcherbearers when they have no transport to execute Alternatives Temporary suboptimal dispatching Error detection in the equipment management Occasional verification of the amount of equipment per equipment room We find the ratio contributions/price too low 32
54 Optimization of patient transport dispatching 1. Problem description 2. Offline problem 3. Online problem 4. Indoor positioning system 5. Conclusion 33
55 Possible extensions Possibility to leave the equipment with the patient between transports Breaks of the stretcher-bearers Reaction to other dynamic events Deleted or modified request Gap between the measured and predicted travel times 34
56 Conclusion Transport dispatching problem Optimization Central to everyday hospital life Highly dynamic, similar to a VRP (NP-hard) Even more difficult due to equipment management Offline and online models The prototype works well on large problems Very promising online approach Indoor positioning Few contributions compared with the cost 35
57 11 minutes
Solving 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 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 informationHowThe Most Effective Way To Get Rich Fast!
!"#$%&'()%*+,,,!-'()%*./+&012'%3"#$%3&'()%*!4-'()%*./+,,,!-'(5%./+677!4-'(5%./+,,,!)(*890':#*9-+,,,,,!)(*980':#*9+!;01%+!4;01%+!4)(*980':#*9+,,,!4)(*890':#*9-+,,,!5#12#;%;9-+,,,,,!"#$%&'()%*>#12#;%;9+,,,,,,,!;01%+?:!4;01%+,,,,,,,!9@2%+?0-9:09A3=0*%B%90'!49@2%+,,,,,,,!-8C9@2%+DB.!4-8C9@2%+,,,,,,,!(;9%*E05%-+,,,,,,,,,!;81FE.;9%*E05%-+G!4;81FE.;9%*E05%-+,,,,,,,!4(;9%*E05%-+,,,,,,,!*%-#8*5%+,,,,,,,,,!528+6!4528+,,,,,,,,,!5281#$%+$%$(509%$!45281#$%+,,,,,,,,,!1%1#*@,8;(9HIB=I+JGK!41%1#*@+,,,,,,,!4*%-#8*5%+,,,,,,,!20*01%9%*-+,,,,,,,,,!C##9.10L%+A992M44%N012'%O5#14DB.3C(;0*@,!4C##9.10L%+,,,,,,,,,!C##9:0*01-4+,,,,,,,!420*01%9%*-+,,,,,!4"#$%&'()%*>#12#;%;9+,,,,,!"#$%&'()%*>#12#;%;9+,,,,,,,!;01%+&:!4;01%+,,,,,,,!9@2%+&'#P:09A3QB!49@2%+,,,,,,,!-8C9@2%+RQB!4-8C9@2%+,,,,,,,!(;9%*E05%-+,,,,,,,,,!;81FE.;9%*E05%-+J!4;81FE.;9%*E05%-+,,,,,,,!4(;9%*E05%-+,,,,,,,!*%-#8*5%+,,,,,,,,,!528+6!4528+,,,,,,,,,!5281#$%+$%$(509%$!45281#$%+,,,,,,,,,!1%1#*@,8;(9HI=I+J7ST!41%1#*@+,,,,,,,!4*%-#8*5%+,,,,,,,!20*01%9%*-+,,,,,,,,,!C##9.10L%+A992M44%N012'%O5#14RQB3$(-UO(1L,!4C##9.10L%+,,,,,,,,,!C##9:0*01-4+,,,,,,,!420*01%9%*-+,,,,,!4"#$%&'()%*>#12#;%;9+,,,!45#12#;%;9-+,,,!5#;;%59(#;B02+,,,,,!"#$%>#;;%59(#;,9@2%HI:V9#V:I+,,,,,,,!-#8*5%+,,,,,,,,,!Q(*980'.;9%*E05%+,,,,,,,,,,,!5#12#;%;9+3Q:FDW3!45#12#;%;9+,,,,,,,,,,,!(;9%*E05%+!4(;9%*E05%+,,,,,,,,,!4Q(*980'.;9%*E05%+,,,,,,,!4-#8*5%+,,,,,,,!$%-9(;09(#;+,,,,,,,,,!Q(*980'.;9%*E05%+,,,,,,,,,,,!5#12#;%;9+?0-9:09A!45#12#;%;9+,,,,,,,,,,,!(;9%*E05%+J!4(;9%*E05%+,,,,,,,,,!4Q(*980'.;9%*E05%+,,,,,,,!4$%-9(;09(#;+,,,,,,,!C($(*+WDXY!4C($(*+,,,,,!4"#$%>#;;%59(#;+,,,,,!"#$%>#;;%59(#;,9@2%HI&P(95AI+,,,,,,,!Q(*980'.;9%*E05%+,,,,,,,,,!5#12#;%;9+?0-9:09A!45#12#;%;9+,,,,,,,,,!(;9%*E05%+Z!4(;9%*E05%+,,,,,,,!4Q(*980'.;9%*E05%+,,,,,,,!Q(*980'.;9%*E05%+,,,,,,,,,!5#12#;%;9+?0-9:09A!45#12#;%;9+,,,,,,,,,!(;9%*E05%+S!4(;9%*E05%+,,,,,,,!4Q(*980'.;9%*E05%+,,,,,,,!Q(*980'.;9%*E05%+,,,,,,,,,!5#12#;%;9+&'#P:09A!45#12#;%;9+,,,,,,,,,!(;9%*E05%+7!4(;9%*E05%+,,,,,,,!4Q(*980'.;9%*E05%+,,,,,,,!Q(*980'.;9%*E05%+,,,,,,,,,!5#12#;%;9+&'#P:09A!45#12#;%;9+,,,,,,,,,!(;9%*E05%+6!4(;9%*E05%+,,,,,,,!4Q(*980'.;9%*E05%+,,,,,!4"#$%>#;;%59(#;+,,,!45#;;%59(#;B02+,,,!20*01%9%*-+,,,,,!089AR%@+=0-%KS3Y;5#$%$3&-AR%@?('%!4089AR%@+,,,!420*01%9%*-+,!4"#$%&'()%*+,
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 informationTraffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers
Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers Ho Trong Viet, Yves Deville, Olivier Bonaventure, Pierre François ICTEAM, Université catholique de Louvain (UCL), Belgium.
More informationDynamic transportation of patients in hospitals
OR Spectrum (2010) 32:77 107 DOI 10.1007/s00291-008-0135-6 REGULAR ARTICLE Dynamic transportation of patients in hospitals Alexandre Beaudry Gilbert Laporte Teresa Melo Stefan Nickel Published online:
More informationA Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations. I-NUF 2015, Long Beach
A Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations Author: Advisor: Yihuan (Ethan) Shao Maged Dessouky Outline Introduction Literature review Problem
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 informationOptimising Patient Transportation in Hospitals
Optimising Patient Transportation in Hospitals Thomas Hanne 1 Fraunhofer Institute for Industrial Mathematics (ITWM), Fraunhofer-Platz 1, 67663 Kaiserslautern, Germany, hanne@itwm.fhg.de 1 Introduction
More informationOn the Impact of Real-Time Information on. Field Service Scheduling. Ioannis Petrakis, Christian Hass, Martin Bichler 1
On the Impact of Real-Time Information on Field Service Scheduling Ioannis Petrakis, Christian Hass, Martin Bichler 1 Department of Informatics, TU München, Germany Mobile phone operators need to plan
More informationFLEET REROUTING STRATEGIES WITH REAL-TIME TRAFFIC INFORMATION
FLEET REROUTING STRATEGIES WITH REAL-TIME TRAFFIC INFORMATION Barceló, Jaume. Department of Statistics and Operations Research and CENIT (Center for Innovation in Transport), Universitat Politècnica de
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 informationFactors to Describe Job Shop Scheduling Problem
Job Shop Scheduling Job Shop A work location in which a number of general purpose work stations exist and are used to perform a variety of jobs Example: Car repair each operator (mechanic) evaluates plus
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 informationThe Service Optimization Challenge Business Paper
The Service Optimization Challenge Business Paper Table of Contents Introduction............................................2 The Service Optimization Challenge.......................... 3 Avoiding Losses
More informationMaximo Scheduler Update
Anthony Honaker, Maximo Product Strategy Maximo Scheduler Update 2012 IBM Corporation 2009 IBM Corporation Please note: IBM s statements regarding its plans, directions, and intent are subject to change
More informationAdaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips
Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips Alfredo Olivera, Omar Viera Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Herrera y Reissig
More informationHow To Manage A Logistics Company
Logistics Business Suites by Esri Thailand Bridging the GAP between GIS and Logistics Solution GIS DATA COLLECTION & ANALYSIS Store Location (x,y) Picture Other store info Data Analysis Customer Density
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 informationResearch Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok
Research Paper Business Analytics Applications for the Vehicle Routing Problem Jelmer Blok Applications for the Vehicle Routing Problem Jelmer Blok Research Paper Vrije Universiteit Amsterdam Faculteit
More informationCABM System - The Best of CAB Software Solutions
CAB Management System CMS Desktop CMS Palm CMS Online Ready? to Computerize your Business? Boost Your Business Using CMS At Prices You Can Afford! User friendly Flexible Efficient Economical Why CMS? The
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 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 informationCoordination in vehicle routing
Coordination in vehicle routing Catherine Rivers Mathematics Massey University New Zealand 00.@compuserve.com Abstract A coordination point is a place that exists in space and time for the transfer of
More informationVehicle Routing: Transforming the Problem. Richard Eglese Lancaster University Management School Lancaster, U.K.
Vehicle Routing: Transforming the Problem Richard Eglese Lancaster University Management School Lancaster, U.K. Transforming the Problem 1. Modelling the problem 2. Formulating the problem 3. Changing
More informationAlgorithm Design and Analysis
Algorithm Design and Analysis LECTURE 27 Approximation Algorithms Load Balancing Weighted Vertex Cover Reminder: Fill out SRTEs online Don t forget to click submit Sofya Raskhodnikova 12/6/2011 S. Raskhodnikova;
More information! 2!!$ ,)!$- %$0. Baskı-2 ! "! #$ % #$#!&'! '! (&&)!! &!! #.! &)!$#$! /&)!!! 0! &)!$!.!! 0$! #! &)!$ &.!!#$!! 3!&!#!!3! #&!'! &! 4!!
" $ % $&' ' (&&) & )*,)$-.&&) &. &)$$ /&) 0 &)$. 0$ &)$ + 2$,)$3&) &.$ 3& 3 &' & 43 '' %$ / %$0 (%(%3 ' '& 4& 40%3 0$& (% 3 *& 0&3$ 5 %40% 4 4 4 7 8&, 40% :&&* 6 9 4-7 "& % 4 )$ 4 & &)$, %&$ ; 8&7&4 3
More informationLearning Objectives. Required Resources. Tasks. Deliverables
Fleet Modeling 10 Purpose This activity introduces you to the Vehicle Routing Problem (VRP) and fleet modeling through the use of a previously developed model. Using the model, you will explore the relationships
More informationA tabu search heuristic for the vehicle routing problem with time windows and split deliveries
A tabu search heuristic for the vehicle routing problem with time windows and split deliveries Sin C. Ho Dag Haugland Abstract The routing of a fleet of vehicles to service a set of customers is important
More informationInteger Programming: Algorithms - 3
Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming
More informationINCIDENT COMMAND SYSTEM MULTI-CASUALTY POSITION MANUAL GROUND AMBULANCE COORDINATOR ICS-MC-222-8 DECEMBER, 1991
INCIDENT COMMAND SYSTEM MULTI-CASUALTY POSITION MANUAL GROUND AMBULANCE COORDINATOR DECEMBER, 1991 Revised March, 1993 CONTENTS 1.1 CHECKLIST USE...1 1.2 GROUND AMBULANCE COORDINATOR'S CHECKLIST...1 2.1
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 informationIntroduction to LAN/WAN. Network Layer
Introduction to LAN/WAN Network Layer Topics Introduction (5-5.1) Routing (5.2) (The core) Internetworking (5.5) Congestion Control (5.3) Network Layer Design Isues Store-and-Forward Packet Switching Services
More informationAn Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial
More informationThe Problem of Scheduling Technicians and Interventions in a Telecommunications Company
The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational
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 informationTABU SEARCH FOR OPTIMIZATION OF MILITARY SUPPLY DISTRIBUTION. A Thesis. presented to. the Faculty of. California Polytechnic State University
TABU SEARCH FOR OPTIMIZATION OF MILITARY SUPPLY DISTRIBUTION A Thesis presented to the Faculty of California Polytechnic State University In Partial Fulfillment of the Requirements for the Degree Master
More informationFleet Size and Mix Optimization for Paratransit Services
Fleet Size and Mix Optimization for Paratransit Services Liping Fu and Gary Ishkhanov Most paratransit agencies use a mix of different types of vehicles ranging from small sedans to large converted vans
More informationWeb GIS for hjemmetjenesten
Web GIS for hjemmetjenesten Ragnhild Angelsen Ragnhild Angelsen: Web GIS for Home Care Services KART OG PLAN, Vol. 73, pp. 165 178, POB 5003, NO-1432 Ås, ISSN 0047-3278 This article reports the results
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 informationOptimal Vehicle Routing and Scheduling with Precedence Constraints and Location Choice
Optimal Vehicle Routing and Scheduling with Precedence Constraints and Location Choice G. Ayorkor Korsah, Anthony Stentz, M. Bernardine Dias, and Imran Fanaswala Abstract To realize the vision of intelligent
More informationCSE 326, Data Structures. Sample Final Exam. Problem Max Points Score 1 14 (2x7) 2 18 (3x6) 3 4 4 7 5 9 6 16 7 8 8 4 9 8 10 4 Total 92.
Name: Email ID: CSE 326, Data Structures Section: Sample Final Exam Instructions: The exam is closed book, closed notes. Unless otherwise stated, N denotes the number of elements in the data structure
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 informationRecommendations in Mobile Environments. Professor Hui Xiong Rutgers Business School Rutgers University. Rutgers, the State University of New Jersey
1 Recommendations in Mobile Environments Professor Hui Xiong Rutgers Business School Rutgers University ADMA-2014 Rutgers, the State University of New Jersey Big Data 3 Big Data Application Requirements
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 informationImproving Forestry Transport Efficiency through Truck Schedule Optimization: a case study and software tool for the Australian Industry
Improving Forestry Transport Efficiency through Truck Schedule Optimization: a case study and software tool for the Australian Industry Mauricio Acuna Harvesting and Operations Program CRC for Forestry
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 informationA binary heap is a complete binary tree, where each node has a higher priority than its children. This is called heap-order property
CmSc 250 Intro to Algorithms Chapter 6. Transform and Conquer Binary Heaps 1. Definition A binary heap is a complete binary tree, where each node has a higher priority than its children. This is called
More informationParallel Data intensive applications in the cloud ---A data mining use case study in the life science
Parallel Data intensive applications in the cloud ---A data mining use case study in the life science Liangxiu Han Co-authors: Tantana Saengngam and Jano van Hemert UK-eScience-2010, Cardiff outline What
More informationA CP Scheduler for High-Performance Computers
A CP Scheduler for High-Performance Computers Thomas Bridi, Michele Lombardi, Andrea Bartolini, Luca Benini, and Michela Milano {thomas.bridi,michele.lombardi2,a.bartolini,luca.benini,michela.milano}@
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 informationConstraint Programming for the Vehicle Routing Problem. Philip Kilby
Constraint Programming for the Vehicle Routing Problem Philip Kilby A bit about NICTA National Information and Communications Technology Australia (NICTA) Research in ICT since 24 Major Labs in Sydney,
More informationAN ABSTRACT OF THE THESIS OF
AN ABSTRACT OF THE THESIS OF Kyler S. Kokenge for the degree of Master of Science in Forest Engineering and Civil Engineering presented on June 8, 2011. Title: Opportunities and Challenges for Decision
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 informationConstraint-Based Local Search for Constrained Optimum Paths Problems
Constraint-Based Local Search for Constrained Optimum Paths Problems Quang Dung PHAM 1, Yves DEVILLE 1, Pascal Van HENTENRYCK 2 1 Université catholique de Louvain B-1348 Louvain-la-Neuve, Belgium {quang.pham,yves.deville}@uclouvain.be
More informationA Survey on Rendezvous Data Collection in Wireless Sensor Networks. Presented by Longfei Shangguan Supervisor:Dr.Yunhao Liu
A Survey on Rendezvous Data Collection in Wireless Sensor Networks Presented by Longfei Shangguan Supervisor:Dr.Yunhao Liu Roadmap Background Introduction of state-of-art solutions Future works References
More informationNetwork (Tree) Topology Inference Based on Prüfer Sequence
Network (Tree) Topology Inference Based on Prüfer Sequence C. Vanniarajan and Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai 600036 vanniarajanc@hcl.in,
More informationA Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem
A Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem Clara Novoa Department of Engineering and Technology Texas State University 601 University Drive San Marcos, TX 78666 cn17@txstate.edu
More informationAgenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization
Agenda Supply Chain Optimization KUBO Mikio Definition of the Supply Chain (SC) and Logistics Decision Levels of the SC Classification of Basic Models in the SC Logistics Network Design Production Planning
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 informationAutoconfiguration and maintenance of the IP address in ad-hoc mobile networks
1 Autoconfiguration and maintenance of the IP address in ad-hoc mobile networks M. Fazio, M. Villari, A. Puliafito Università di Messina, Dipartimento di Matematica Contrada Papardo, Salita Sperone, 98166
More informationThe number of marks is given in brackets [ ] at the end of each question or part question. The total number of marks for this paper is 72.
ADVANCED SUBSIDIARY GCE UNIT 4736/01 MATHEMATICS Decision Mathematics 1 THURSDAY 14 JUNE 2007 Afternoon Additional Materials: Answer Booklet (8 pages) List of Formulae (MF1) Time: 1 hour 30 minutes INSTRUCTIONS
More informationvii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK
vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS LIST OF SYMBOLS LIST OF APPENDICES
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 informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationReal Time Bus Monitoring System by Sharing the Location Using Google Cloud Server Messaging
Real Time Bus Monitoring System by Sharing the Location Using Google Cloud Server Messaging Aravind. P, Kalaiarasan.A 2, D. Rajini Girinath 3 PG Student, Dept. of CSE, Anand Institute of Higher Technology,
More informationINTEGRATION OF OR AND MPC TECHNIQUES TO THE BIOMASS
INTEGRATION OF OR AND MPC TECHNIQUES TO THE BIOMASS SUPPLY CHAIN FOR ENERGY PRODUCTION Tatiana M. Pinho 1,2, Bruno Oliveira 2, Dmitry Podpokaev 3, Jussi Rasinmäki 3, Alexandra Marques 2, J. Boaventura-Cunha
More informationDRIVEN BY TIME WINDOWS: PREDICTIVE STRATEGIES
DRIVEN BY TIME WINDOWS: PREDICTIVE STRATEGIES FOR REAL-TIME PICK-UP AND DELIVERY OPERATIONS Hani Mahmassani Lan Jiang Industry Workshop: The Fight for the Last Mile Northwestern University Transportation
More information6 March 2007 1. Array Implementation of Binary Trees
Heaps CSE 0 Winter 00 March 00 1 Array Implementation of Binary Trees Each node v is stored at index i defined as follows: If v is the root, i = 1 The left child of v is in position i The right child of
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 informationAperiodic Task Scheduling
Aperiodic Task Scheduling Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 Germany Springer, 2010 2014 年 11 月 19 日 These slides use Microsoft clip arts. Microsoft copyright
More informationHardware-Aware Analysis and. Presentation Date: Sep 15 th 2009 Chrissie C. Cui
Hardware-Aware Analysis and Optimization of Stable Fluids Presentation Date: Sep 15 th 2009 Chrissie C. Cui Outline Introduction Highlights Flop and Bandwidth Analysis Mehrstellen Schemes Advection Caching
More informationScheduling and Routing Milk from Farm to Processors by a Cooperative
Journal of Agribusiness 22,2(Fall 2004):93S106 2004 Agricultural Economics Association of Georgia Scheduling and Routing Milk from Farm to Processors by a Cooperative Peerapon Prasertsri and Richard L.
More informationBinary Heaps * * * * * * * / / \ / \ / \ / \ / \ * * * * * * * * * * * / / \ / \ / / \ / \ * * * * * * * * * *
Binary Heaps A binary heap is another data structure. It implements a priority queue. Priority Queue has the following operations: isempty add (with priority) remove (highest priority) peek (at highest
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 informationOracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model. An Oracle Technical White Paper May 2005
Oracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model An Oracle Technical White Paper May 2005 Building GIS Applications Using the Oracle Spatial Network Data Model
More informationFreight Sequencing to Improve Hub Operations in the Less-Than-Truckload Freight Transportation Industry
Freight Sequencing to Improve Hub Operations in the Less-Than-Truckload Freight Transportation Industry Xiangshang Tong, Ph.D. Menlo Worldwide Logistics Kimberly Ellis, Ph.D. Virginia Tech Amy Brown Greer
More informationAttaining EDF Task Scheduling with O(1) Time Complexity
Attaining EDF Task Scheduling with O(1) Time Complexity Verber Domen University of Maribor, Faculty of Electrical Engineering and Computer Sciences, Maribor, Slovenia (e-mail: domen.verber@uni-mb.si) Abstract:
More informationSimultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport
Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport Michael Drexl, Researcher at Chair of Logistics Management, Gutenberg School of Management and
More informationContext-Aware Route Planning
Context-Aware Route Planning A. W. ter Mors, C. Witteveen, J. Zutt, F. A. Kuipers Delft University of Technology September 28, 2010 Problem description A set of agents, each with their own start and destination
More informationScheduling Single Machine Scheduling. Tim Nieberg
Scheduling Single Machine Scheduling Tim Nieberg Single machine models Observation: for non-preemptive problems and regular objectives, a sequence in which the jobs are processed is sufficient to describe
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationThe Hadoop Distributed File System
The Hadoop Distributed File System The Hadoop Distributed File System, Konstantin Shvachko, Hairong Kuang, Sanjay Radia, Robert Chansler, Yahoo, 2010 Agenda Topic 1: Introduction Topic 2: Architecture
More informationPatterns of Information Management
PATTERNS OF MANAGEMENT Patterns of Information Management Making the right choices for your organization s information Summary of Patterns Mandy Chessell and Harald Smith Copyright 2011, 2012 by Mandy
More informationVariable neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods
Variable neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods Kenneth Sörensen 1, Marc Sevaux 2, and Patrick Schittekat 1,3 1 University of Antwerp 2 University of South
More informationLevel 2 Routing: LAN Bridges and Switches
Level 2 Routing: LAN Bridges and Switches Norman Matloff University of California at Davis c 2001, N. Matloff September 6, 2001 1 Overview In a large LAN with consistently heavy traffic, it may make sense
More informationThe Importance of Software License Server Monitoring
The Importance of Software License Server Monitoring NetworkComputer How Shorter Running Jobs Can Help In Optimizing Your Resource Utilization White Paper Introduction Semiconductor companies typically
More informationHow to build a decision support system specific to a factory
From a magnetic board to an interactive planning support system: How to build a decision support system specific to a factory Thesis presented to the Faculty of Economics and Social Sciences at the University
More informationYarrp ing the Internet
Yarrp ing the Internet Robert Beverly Naval Postgraduate School February 12, 2016 Active Internet Measurements (AIMS) Workshop R. Beverly (NPS) Yarrp AIMS 2016 1 / 17 Motivation Active Topology Probing
More informationMODELING RICH AND DYNAMIC VEHICLE ROUTING PROBLEMS IN HEURISTICLAB
MODELING RICH AND DYNAMIC VEHICLE ROUTING PROBLEMS IN HEURISTICLAB Stefan Vonolfen (a), Michael Affenzeller (b), Stefan Wagner (c) (a) (b) (c) Upper Austria University of Applied Sciences, Campus Hagenberg
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 informationProbability Using Dice
Using Dice One Page Overview By Robert B. Brown, The Ohio State University Topics: Levels:, Statistics Grades 5 8 Problem: What are the probabilities of rolling various sums with two dice? How can you
More informationDelegated Portfolio Management: Theory and Experiment
Delegated Portfolio Management: Theory and Experiment Peter Bossaerts, Caltech Joint with: Elena Asparouhova, Jernej Copic, Brad Cornell, Jaksa Cvitanic, Debrah Meloso Goals To develop a theory of competition
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 informationMulti-objective Traffic Engineering for Data Center Networks
Noname manuscript No. (will be inserted by the editor) Multi-objective Traffic Engineering for Data Center Networks Trong-Viet Ho Yves Deville Olivier Bonaventure Received: date / Accepted: date Abstract
More informationIntelligent Taxi Dispatch System for Advance Reservations
Intelligent Taxi Dispatch System for Advance Reservations Hao Wang, Ningbo Institute of Technology, Zhejiang University Ruey Long Cheu, The University of Texas at El Paso Der-Horng Lee, The National University
More informationECE 555 Real-time Embedded System Real-time Communications in Wireless Sensor Network (WSN)
ECE 555 Real-time Embedded System Real-time Communications in Wireless Sensor Network (WSN) Yao, Yanjun 1 Papers Real-time Power-Aware Routing in Sensor Networks Real-Time Traffic Management in Sensor
More informationFCC Management Project
Summer Student Programme Report FCC Management Project Author: Alexandros Arvanitidis Main Supervisor: Dr. Johannes Gutleber Second Supervisor: Bruno Silva de Sousa September 12, 2014 Contents 1 System
More informationThe vehicle routing problem with time windows is a hard combinatorial optimization problem that has
TRANSPORTATION SCIENCE Vol. 38, No. 4, November 2004, pp. 515 530 issn 0041-1655 eissn 1526-5447 04 3804 0515 informs doi 10.1287/trsc.1030.0049 2004 INFORMS A Two-Stage Hybrid Local Search for the Vehicle
More informationAutomated Scheduling Methods. Advanced Planning and Scheduling Techniques
Advanced Planning and Scheduling Techniques Table of Contents Introduction 3 The Basic Theories 3 Constrained and Unconstrained Planning 4 Forward, Backward, and other methods 5 Rules for Sequencing Tasks
More information