Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital
|
|
- Ira Ball
- 8 years ago
- Views:
Transcription
1 Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital Johan M. M. van Rooij Guest Lecture Utrecht University, from x to u
2 The speaker 2 Johan van Rooij current: Consultants in Quantitative Methods (CQM Eindhoven) current: Teacher (Utrecht University) : PhD Computer Science - Algorithms (Utrecht University) : Computer Science / Mathematics (Utrecht University) Consultants in Quantitative Methods (CQM) - Fact based / quantitative approach to improve organization, process and product. - We enjoy QM and want to work in close cooperation with our clients to measurably improve their product or process. - 3 groups: planning, chain management, product and process improvement. - Employee owned - 40 Employees, 60% are in their first job, 35% PhD s - One job: client interaction, model building, and implementation. -.
3 A selection of our clients 3
4 Overview of the Talk Introduction to the client and the problem. A model of the elevator-scheduling problem. Scheduling algorithm 4
5
6 Frog AGV Systems Frog AGV Systems develops Automated Guided Vehicle systems (AGV systems) and navigation hardware and software. They help customers become more productive though logistic solutions that are flexible and reduce cost. Frog AGV Systems constructs the AGV system for a to-be-build university hospital (2016/2017). Experience gained from a similar project in Cleveland. - For this project, there is one important difference: elevators. - Potential bottleneck for the entire AGV system. 6
7 University Hospital Layout 15 January CQM b.v.
8 Some Examples of Material Flows 8
9 Our Solution: Simulation and Scheduling from x to u
10 Simulation and Scheduling Modules High level overview of the software that we produced: - Scheduler module - Simulation module (discrete event simulation) The simulation functions to verify the behaviour of the scheduler. - Scheduler doesn t know everything: only current system status, not what will happen. - Scheduler works in an on-line setting. - Verify the scheduler: are the schedules as expected, are KPI targets met? 10
11 The Model from x to u
12 The Model - Overview Model objects - Elevator tower - Queues Model dynamics - Dynamics for AGV traffic - Dynamics for Elevators - AGV Traffic Decisions made by the scheduler - AGV-queue assignments - Elevator schedules 12
13 The Model 1/7 Elevator Tower One elevator tower (elevator towers operate independently). - Model elements: elevators, floors, distances between floors. Per elevator: - One or two spots for AGVs (next to each other, not in front of one another). - Parameters: speed, acceleration time, deceleration time, time for opening doors, time for closing doors, only empty AGVs allowed yes/no, elevator operational yes/no. Per elevator and floor: - AGV allowed to enter the elevator, AGV allowed to exit the elevator. - If both, then both in one elevator-stop or not. - Parameters: enter time, exit time, time for both exiting and entering. Model s expressive capabilities: - Possible to model elevators that do not stop at all floors. - Possible to model dedicated elevators. 13
14 The Model 2/7 Queues (based on floor plans) Two different kinds of queues: For each floor, there is a queue for each AGV spot in the elevator. - Queue has bounded length (mostly 1 or 2). - For an AGV in the queue has been decided which elevator/spot will be used. - Matrix of travel times from departure points to the front of the queues is given. - When AGV cannot both enter and exit in one stop, the queue blocks exiting AGVs. For each floor, one floor queue. - All AGVs will enter this queue initially (though multiple departure points exist in practice). - Most of the time, AGVs will be directed to an elevator queue. - The front of the floor queue is the decision point for assignment to an elevator queue. - Only AGVs on (or passed) the decision point are known to the scheduler. AGVs cannot pass each other in a queue. 14
15 The Model 3/7 Traffic (based on the traffic matrix) AGV traffic is modelled as a long list of AGV movements. AGV movement: - Entry time (time when the AGV movement enters the model) - Floor of origin and destination floor. - Departure point on the floor of origin. - Cargo type (translated to priority by the simulation). - Empty is a cargo type. - Due time (time at which the AGV is desired to be on the destination floor). This data will be generated based on the traffic matrix. 15
16 Before we continue a little demonstration
17 The Model 4/7 AGV-Queue Assignment The system assigns an AGV to an elevator-queue, constrained by: - The elevator can be entered on the floor of origin and exited on the destination floor. - The elevator must accept non-empty AGVs if the AGV is non-empty. - When there are AGVs in the elevator for which the destination floors do not allow both entry and exit in a single elevator-stop, then no AGV can be assigned to a queue blocking the exit of an AGV in the elevator. An AGV is assigned to an elevator queue when it is on the decision point. - This assignment is permanent. - The scheduler can also assign no assignment. This causes the AGV to wait at the decision point retrying the request for an assignment after a fixed time period. - The scheduler can assign no assignment, only when: No elevator-queues are available (all queues are full, or using them will block AGVs inside the elevator). 17
18 The Model 5/7 Elevator Schedules Elevator schedules are recomputed with every AGV-queue assignment. - Elevator schedules change before they are fully executed. An elevator schedule is a list of elevator instructions: - Go to floor x. - Entry/exit of specific AGVs. The elevator schedule is constrained by: - AGVs only enter and exit the elevator on their floor of origin and destination floor. - AGV can only enter the elevator from the front of an elevator queue, and they can only reach the elevator spot corresponding to this queue. - Moving elevators never change direction. - Elevators containing AGVs never change direction, even after stopping. - Changing the destination floor of an elevator is only allowed when it is not decelerating. 18
19 The Model 6/7 Dynamics for AGV Traffic An AGV in the simulation consecutively has the following statuses: 1. Not yet in the simulation Until the entry time. 2. In the floor queue. Until the AGV is at the front of the floor queue. 3. At the decision point. Until the system assigns the AGV to an elevator. 4. In an elevator queue. At least the travel time. Until we reach the front of the queue. 5. At the front of the queue Until the elevator has open doors and an entry instruction. 6. Entering the elevator. For the duration of the entry (or exit and entry) time. 7. In the elevator. Until the elevator has open doors and an exit instruction. 8. Exiting the elevator. For the duration of the exit time. 9. Blocking the queue. Fixed duration; only if we cannot exit and enter in one stop. 10. Done. 19
20 The Model 7/7 Dynamics for Elevators An elevator can have the following statuses: 1. Standing still. As long as the elevator schedule is empty. 2. Moving vertically. Until the elevator arrives at the destination floor. 3. Opening doors. Fixed time period for opening doors. 4. Entry/exit Entry time, exit time, or exit and entry time. 5. Closing doors. Fixed time period for closing doors. 6. Out of order. Status transitions depend on (changing) elevator schedules. When communicating the elevator status, we include: the related floors (one or two), the time at which the elevator entered the status. Elevators with status 1 will not be repositioned. Elevators with status 6 will not be scheduled. This status will not be used in simulation. 20
21 The Two Modules and the Model The simulation simulates the single-elevator-tower model. The scheduler restricts itself to: - AGV request - System status - Elevator status. - AGVs in the elevator. - AGVs in elevator queues. 21
22 Separate modules, allow multiple uses We used the schedule in three settings 1. CQM one lift tower simulation 2. Transystems whole system simulation 3. Integrated in SuperFrog 22
23 Algorithms
24 Optimization Goals The client wants the system to be robust - Checked by means of simulation We want to maximise the AGV throughput of the system. - That is, get as many AGVs out as fast as possible. - We minimize the sum of the completion times. Furthermore, we want to make sure that AGVs are not late. - Add priority-weighted sum of AGV tardiness as a penalty function. - 1 second tardiness with priority 5 equal to 5 seconds tardiness with priority second tardiness equals 1 second additional processing time for one AGV. Ooh, and don t forget, this is a real-time problem. - We have 0.5 seconds computing time max! 24
25 Algorithms There are two decisions to be made: 1. AGV to queue assignment. 2. Elevator scheduling. - Assuming that all AGVs assigned to a queue (or in the elevator, or... ) We will focus on the elevator scheduling problem first. - Simplified by just computing the fastest schedule processing all AGVs. - Similar to Held/Karp or Bellman TSP algorithm. 25
26 What is an elevator schedule? An elevator schedule is a sequence in which the AGVs are processed. Every AGV once or twice in the sequence: once for loading, once for unloading. - Once if the AGV starts inside the elevator. Such a sequence exactly defines an elevator schedule. Example AGV schedule (AGVs are numbered): 1,2,2,3,4,4,5,3,5. - In this example, AGV 1 is in the elevator at the beginning of the sequence. - Then: unload AGV 1, load AGV 2, unload AGV 2, load AGV 3, load AGV 4, etc. We cannot consider all sequences, - There are simply too many sequences: at least Ω( n! ). 26
27 We consider partial elevator schedules. A partial elevator schedule is the first part of the sequence of an elevator schedule. - E.g., 1,2,2,3,4 instead of 1,2,2,3,4,4,5,3,5. We can extend such a partial schedule to a larger partial schedule by: Loading a new AGV, which is only allowed if: 1. That AGV is at the front of it s queue. 2. The corresponding position inside the elevator is unoccupied. 3. The elevator will not change directions while containing an AGV. 4. The corresponding queue at the destination floor is empty (if required by the layout). Unloading an AGV, is only possible for the AGV inside the elevator that is closest to its destination floor. 27
28 We can exchange equivalent/dominated partial schedules Two partial schedule are equivalent, with respect to what we can do afterwards, if: - The same AGV have been processed by the elevator. - The same AGVs are currently in the elevator. - The last load or unload action occurred at the same floor. Then: any completion of the first partial schedule can also complete the second partial schedule. Example: 1,2,2,3,4,4,5,3 and 1,4,4,2,2,5,3,3 could be equivalent. Observation: 1. We only need one partial schedule per equivalence class (the fastest one). 2. These partial schedules can be computed by bottom-up dynamic programming. 28
29 Dynamic Programming 1. Start with i = 1, and initialise a list with one empty partial schedule of length For every partial schedule of length i-1 in the list: - Compute all possible next actions for this partial schedule. - Add the resulting schedules of length i to the list, but make sure that if two partial schedules are equivalent, then we only save the fastest partial schedule. 3. Set i := i + 1 and repeat from step 2 until we have a list of complete schedules. 4. Choose the fastest schedule from the list. At most O( 2^n * n^2 * floors ) partial schedules -> in practice much less!! - The same AGV have been processed by the elevator (2^n) - The same AGVs are currently in the elevator (n^2) - The last load or unload action occurred at the same floor. 29
30 The queue assignment There are two decisions to be made: 1. AGV to queue assignment. 2. Elevator scheduling (DONE). The algorithm is fast enough to try all possible queue assignments. - For every elevator we run the algorithm max 3 times: without the new AGV, and with the new AGV in the left or right queue. - From this we compile results for all possible queue assignments and pick the best. - Best is using the least time (total time up to now, but we want something different). 30
31 31 Basically this it! Well: what about the real objective function, and the 0.5 sec constraint?
32 Using Pareto fronts to incorporate a different objective function We want to minimise the sum of the completion times, with additional penalties. Two relevant values for a partial schedule: - Total time used. - Total score for processed AGVs: sum of completion times + additional penalties We maintain a Pareto front of partial schedules. - Pareto front per equivalence class in the algorithm. With 2 values this can be done really fast: - k points: amortised log(k) time per addition of a point. - Keep the points sorted w.r.t. one component. 32
33 The algorithm as implemented for the customer. Hard constraint: we need an answer within 0.5 seconds. Dynamic programming is very fast, but scales poorly to many AGVs. - It is an exponential-time algorithm!! The algorithm (for elevator scheduling): 1. Run the dynamic programming algorithm until we obtain a maximum number of solutions. 2. If this does not solve the problem, use a greedy least-slack-time heuristic. 3. Execute a simple tabu search (almost hill climbing) algorithm to quickly improve the schedule. 4. Replace the first k load/unload operations from the tabu-search solution with the best equivalent partial schedule from the dynamic programming phase. 33
34 Results from x to u
35 % AGV traffic arriving in time distribution of tardiness 100% of AGVs arrive on time 35
36 Average time AGV in elevator control system Tower A Average total time in system ~ 65 s Queue time only small portion of total time Time from LSP to queue and elevator travel time are largest portion of total time During peak hours queue time increases so total time increases 36
37 Elevator usage - Tower A (1) Elevator 1 is used most as it has smallest travel time from LSP to front of elevator queue In peak hours ~ 78 % of time elevators are used 37
38 Results Increase traffic by 100% from x to u
39 Increase traffic by 100% - Tower A Challenge to scheduler: 98% of AGVs arrive on time 96 % of high priority food arrives on time In peak hour only 89 % on time Some requests take a very long time (average 97 sec, max 19 minutes) 39
40 Increase traffic by 100% - Tower A During peak hours: - Large increase in queue time - Elevators always busy - Two AGVs in elevator for 20 % of time - Queue at decision point 40
41 41
42 42
Design Simulations Deliver Measurable Performance
Design Simulation for TransCar Automated Guided Vehicle System (AGVS) Forecast the ability of an automated material transport system design to perform the defined workload within the available space and
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 informationUnit Load Storage Policies
Unit Load Storage Policies Marc Goetschalckx marc.goetschalckx@isye.gatech.edu PASI 2013, Santiago, Chile 1 Instructor Information Born in Belgium Georgia Tech Total research career in logistics, material
More informationEvaluation of Complexity of Some Programming Languages on the Travelling Salesman Problem
International Journal of Applied Science and Technology Vol. 3 No. 8; December 2013 Evaluation of Complexity of Some Programming Languages on the Travelling Salesman Problem D. R. Aremu O. A. Gbadamosi
More information8. KNOWLEDGE BASED SYSTEMS IN MANUFACTURING SIMULATION
- 1-8. KNOWLEDGE BASED SYSTEMS IN MANUFACTURING SIMULATION 8.1 Introduction 8.1.1 Summary introduction The first part of this section gives a brief overview of some of the different uses of expert systems
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 informationHow To Model A System
Web Applications Engineering: Performance Analysis: Operational Laws Service Oriented Computing Group, CSE, UNSW Week 11 Material in these Lecture Notes is derived from: Performance by Design: Computer
More informationInterpreting the Numbers: From Data to Design. William Elenbark, Consultant Gross & Associates 732-636-2666; belenbark@grossassociates.
Interpreting the Numbers: From Data to Design William Elenbark, Consultant Gross & Associates 732-636-2666; belenbark@grossassociates.com Robert Muller, Industrial Engineer Gross & Associates 732-636-2666;
More informationIntroduction. Real World Planning. Planning with Time. Time 15/11/2012. COMP219: Artificial Intelligence. COMP219: Artificial Intelligence
COMP219: Artificial Intelligence COMP219: Artificial Intelligence Dr. Annabel Latham Room 2.05 Ashton Building Department of Computer Science University of Liverpool Lecture 26: Real World Planning: Scheduling
More informationRAEBURN GARAGE, 118 RAEBURN AVENUE, SURBITON
RAEBURN GARAGE, 118 RAEBURN AVENUE, SURBITON DELIVERY AND SERVICING PLAN August 2015 Introduction This Delivery and Servicing Plan (DSP) has been prepared in relation to the proposed redevelopment of Raeburn
More informationDave Sly, PhD, MBA, PE Iowa State University
Dave Sly, PhD, MBA, PE Iowa State University Tuggers deliver to multiple locations on one trip, where Unit Load deliveries involve only one location per trip. Tugger deliveries are more complex since the
More informationFaster Cloud Backup: How It's Done
TECH BRIEF Faster Cloud Backup: How It's Done What You Need to Know One of the main concerns we hear from customers is around the ability to transmit large amounts of data over the Internet with their
More informationBackward Scheduling An effective way of scheduling Warehouse activities
Backward Scheduling An effective way of scheduling Warehouse activities Traditionally, scheduling algorithms were used in capital intensive production processes where there was a need to optimize the production
More information/ Department of Mechanical Engineering. Manufacturing Networks. Warehouse storage: cases or layers? J.J.P. van Heur. Where innovation starts
/ Department of Mechanical Engineering Manufacturing Networks Warehouse storage: cases or layers? J.J.P. van Heur Where innovation starts Systems Engineering Group Department of Mechanical Engineering
More informationHigh Performance Computing for Operation Research
High Performance Computing for Operation Research IEF - Paris Sud University claude.tadonki@u-psud.fr INRIA-Alchemy seminar, Thursday March 17 Research topics Fundamental Aspects of Algorithms and Complexity
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 information1-Stop s Vehicle Booking System drives improvements for Ports of Auckland
1-Stop s Vehicle Booking System drives improvements for Ports of Auckland Customer Profile Company: Country: Industry: Ports of Auckland New Zealand Logistics Employees: 419 Website: www.poal.co.nz 1-Stop
More informationA hybrid approach for solving real-world nurse rostering problems
Presentation at CP 2011: A hybrid approach for solving real-world nurse rostering problems Martin Stølevik (martin.stolevik@sintef.no) Tomas Eric Nordlander (tomas.nordlander@sintef.no) Atle Riise (atle.riise@sintef.no)
More informationDetermining The Right Lift Truck Navigation System. For Your Very Narrow Aisle (VNA) Warehouse
Determining The Right Lift Truck Navigation System For Your Very Narrow Aisle (VNA) Warehouse Determining The Right Lift Truck Navigation System For Your Very Narrow Aisle (VNA) Warehouse Today s pressures
More informationAutomated SEO. A Market Brew White Paper
Automated SEO A Market Brew White Paper Abstract In this paper, we use the term Reach to suggest the forecasted traffic to a particular webpage or website. Reach is a traffic metric that describes an expected
More informationAnalysis of an Artificial Hormone System (Extended abstract)
c 2013. This is the author s version of the work. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for creating
More informationMemorandum No. 1669. Modeling of capacitated transportation systems for integral scheduling
Faculty of Mathematical Sciences Ø University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl www.math.utwente.nl/publications
More informationParking Management. Index. Purpose. Description. Relevance for Large Scale Events. Options. Technologies. Impacts. Integration potential
Parking Management Index Purpose Description Relevance for Large Scale Events Options Technologies Impacts Integration potential Implementation Best Cases and Examples 1 of 13 Purpose Parking planning
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 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 informationFleet Logistics Optimiser
Fleet Logistics Optimiser Introducing FLO What is FLO? OPSI Systems Fleet Logistic Optimiser (FLO) is a powerful fleet scheduling optimisation system for secondary distribution that incorporates route
More informationIntroduction to Natural Computation. Lecture 15. Fruitflies for Frequency Assignment. Alberto Moraglio
Introduction to Natural Computation Lecture 15 Fruitflies for Frequency Assignment Alberto Moraglio 1/39 Fruit flies 2/39 Overview of the Lecture The problem of frequency assignment in mobile phone networks.
More informationAN AIRCRAFT TAXI SIMULATION MODEL FOR THE UNITED PARCEL SERVICE LOUISVILLE AIR PARK. W. Swain Ottman Angela C. Ford Gregory R.
Proceedings of the 1999 Winter Simulation Conference P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, eds. AN AIRCRAFT TAXI SIMULATION MODEL FOR THE UNITED PARCEL SERVICE LOUISVILLE AIR
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 informationPUBLICATION ON TRAFFIC PLANNING METHODOLOGY
PUBLICATION ON TRAFFIC PLANNING METHODOLOGY E-mail: marja-liisa.siikonen@kone.com This paper was presented at BERLIN, the International Congress on Vertical Transportation Technologies and first published
More informationHow To Manage A Call Center
THE ROLE OF SIMULATION IN CALL CENTER MANAGEMENT Roger Klungle AAA Michigan Introduction With recent advances in technology and the changing nature of business, call center management has become a rapidly
More information6.6 Scheduling and Policing Mechanisms
02-068 C06 pp4 6/14/02 3:11 PM Page 572 572 CHAPTER 6 Multimedia Networking 6.6 Scheduling and Policing Mechanisms In the previous section, we identified the important underlying principles in providing
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationAUTOMATIC CREATION OF SIMULATION MODELS FOR FLOW ASSEMBLY LINES
AUTOMATIC CREATION OF SIMULATION MODELS FOR FLOW ASSEMBLY LINES João Weinholtz, Rui Loureiro, Carlos Cardeira, João M. Sousa Instituto Superior Técnico, Technical University of Lisbon Dept. of Mechanical
More informationTHE ALTERATION OF THE HUNGARIAN TOLL PAYMENT SYSTEM IN 2013, ACTIVITY SUPPORT WITH THE APPLICATION OF A FLEET MANAGEMENT SYSTEM
Advanced Logistic Systems, Vol. 7, No. 1 (2013), pp. 111 116. THE ALTERATION OF THE HUNGARIAN TOLL PAYMENT SYSTEM IN 2013, ACTIVITY SUPPORT WITH THE APPLICATION OF A FLEET MANAGEMENT SYSTEM KATALIN ZAKAR
More information2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering
2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering Compulsory Courses IENG540 Optimization Models and Algorithms In the course important deterministic optimization
More informationSafety Verification of the Small Aircraft Transportation System Concept of Operations
Safety Verification of the Small Aircraft Transportation System Concept of Operations Victor Carreño 1 NASA Langley Research Center, Hampton, Virginia, 23681 César Muñoz 2 National Institute of Aerospace,
More informationMaterial Flow Tracking
Material Flow Tracking Product description ABF Industrielle Automation GmbH Deggendorfstraße 6 A-4030 Linz +43 (0)732 304030 0 office@abf.co.at www.abf.at Gustav Buchberger;Christian Hiebl 18.2.2015 Contents
More informationKNOWLEDGE-BASED MODELING OF DISCRETE-EVENT SIMULATION SYSTEMS. Henk de Swaan Arons
KNOWLEDGE-BASED MODELING OF DISCRETE-EVENT SIMULATION SYSTEMS Henk de Swaan Arons Erasmus University Rotterdam Faculty of Economics, ment of Computer Science P.O. Box 1738, H9-28 3000 DR Rotterdam, The
More informationScheduling Algorithms for Dynamic Workload
Managed by Scheduling Algorithms for Dynamic Workload Dalibor Klusáček (MU) Hana Rudová (MU) Ranieri Baraglia (CNR - ISTI) Gabriele Capannini (CNR - ISTI) Marco Pasquali (CNR ISTI) Outline Motivation &
More informationConclusions and Suggestions for Future Research
6 Conclusions and Suggestions for Future Research In this thesis dynamic inbound contact centers with heterogeneous agents and retrials of impatient customers were analysed. The term dynamic characterises
More informationA Logistic Management System Integrating Inventory Management and Routing
A Logistic Management System Integrating Inventory Management and Routing Ana Luísa Custódio* Dept. Mathematics FCT UNL *algb@fct.unl.pt Rui Carvalho Oliveira** CESUR/Dept. Civil Engineering IST UTL **roliv@ist.utl.pt
More informationClustering and scheduling maintenance tasks over time
Clustering and scheduling maintenance tasks over time Per Kreuger 2008-04-29 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating
More informationA Scalable Network Monitoring and Bandwidth Throttling System for Cloud Computing
A Scalable Network Monitoring and Bandwidth Throttling System for Cloud Computing N.F. Huysamen and A.E. Krzesinski Department of Mathematical Sciences University of Stellenbosch 7600 Stellenbosch, South
More informationTracking & Fleet Management System. Itzik Baron, Mobile Satellite Sales Manager
Tracking & Fleet Management System Itzik Baron, Mobile Satellite Sales Manager Overview Communication solutions provider offering domestic and international fiber & satellite based connectivity services
More informationGroup TRAFFIC MANAGEMENT SPECIALIST ACCESS WAY SOLUTIONS CREATIVE SOLUTIONS TO COMMON CHALLENGES. Products
Group Incorporating: Egmont Doors & totaldoors SPECIALIST ACCESS WAY SOLUTIONS TRAFFIC MANAGEMENT CREATIVE SOLUTIONS TO COMMON CHALLENGES 0800 807 753 trafficmanagement@ultigroup.co.nz www.ultigroup.co.nz
More informationWindows Server Performance Monitoring
Spot server problems before they are noticed The system s really slow today! How often have you heard that? Finding the solution isn t so easy. The obvious questions to ask are why is it running slowly
More informationThe Moab Scheduler. Dan Mazur, McGill HPC daniel.mazur@mcgill.ca Aug 23, 2013
The Moab Scheduler Dan Mazur, McGill HPC daniel.mazur@mcgill.ca Aug 23, 2013 1 Outline Fair Resource Sharing Fairness Priority Maximizing resource usage MAXPS fairness policy Minimizing queue times Should
More informationis trademark of Mobiliz Information and Communication Technologies Inc.
is trademark of Mobiliz Information and Communication Technologies Inc. WHO ARE WE? With its staff having more than 20 years of experience in the field of mobile tracking systems, Mobiliz carries out its
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationSmall Maximal Independent Sets and Faster Exact Graph Coloring
Small Maximal Independent Sets and Faster Exact Graph Coloring David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science The Exact Graph Coloring Problem: Given an undirected
More informationSimulation Software 1
Simulation Software 1 Introduction The features that should be programmed in simulation are: Generating random numbers from the uniform distribution Generating random variates from any distribution Advancing
More informationAutomated Material Handling and Storage Systems
Automated Material Handling and Storage Systems How do we define automated material handling and storage systems? How do they work? What is automated guided vehicle systems? Automated Material Handling
More informationLecture Outline Overview of real-time scheduling algorithms Outline relative strengths, weaknesses
Overview of Real-Time Scheduling Embedded Real-Time Software Lecture 3 Lecture Outline Overview of real-time scheduling algorithms Clock-driven Weighted round-robin Priority-driven Dynamic vs. static Deadline
More informationReCoNodes. Optimization Methods and Platform Design for Reconfigurable Hardware Systems. Prof. Dr.-Ing. Jürgen Teich. Prof. Dr.
Optimization Methods and Platform Design for Reconfigurable Hardware Systems Prof. Dr. Sándor Fekete Dr. Tom Kamphans Dipl.-Math. Jan van der Veen Dipl.-Math.oec. Nils Schweer Prof. Dr.-Ing. Jürgen Teich
More informationHigh-Mix Low-Volume Flow Shop Manufacturing System Scheduling
Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute
More informationTHE BENEFITS OF SIGNAL GROUP ORIENTED CONTROL
THE BENEFITS OF SIGNAL GROUP ORIENTED CONTROL Authors: Robbin Blokpoel 1 and Siebe Turksma 2 1: Traffic Engineering Researcher at Peek Traffic, robbin.blokpoel@peektraffic.nl 2: Product manager research
More informationData Warehouse design
Data Warehouse design Design of Enterprise Systems University of Pavia 21/11/2013-1- Data Warehouse design DATA PRESENTATION - 2- BI Reporting Success Factors BI platform success factors include: Performance
More informationThe Union-Find Problem Kruskal s algorithm for finding an MST presented us with a problem in data-structure design. As we looked at each edge,
The Union-Find Problem Kruskal s algorithm for finding an MST presented us with a problem in data-structure design. As we looked at each edge, cheapest first, we had to determine whether its two endpoints
More informationMSD Supply Chain Programme Strategy Workshop
MSD Supply Chain Programme Strategy Workshop Day 2 APPENDIX Accenture Development Partnerships Benchmarking MSD s Current Operating Supply Chain Capability 1.0 Planning 2.0 Procurement 3.0 Delivery 4.0
More informationScheduling Algorithms for Downlink Services in Wireless Networks: A Markov Decision Process Approach
Scheduling Algorithms for Downlink Services in Wireless Networks: A Markov Decision Process Approach William A. Massey ORFE Department Engineering Quadrangle, Princeton University Princeton, NJ 08544 K.
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 informationA Tool For Active FLEET Management and Analysis of Activities of a Snow PlowING and a Road Salting Fleet
A Tool For Active FLEET Management and Analysis Activities a Snow PlowING and a Road Salting Fleet Rok Strašek, Tina Vukasović Abstract - Current economic crisis combined with increasing fuel costs rises
More informationDiscrete-Event Simulation
Discrete-Event Simulation Prateek Sharma Abstract: Simulation can be regarded as the emulation of the behavior of a real-world system over an interval of time. The process of simulation relies upon the
More informationReal-Time Destination-Call Elevator Group Control on Embedded Microcontrollers
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany BENJAMIN HILLER ANDREAS TUCHSCHERER Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers
More informationOperating Systems Lecture #6: Process Management
Lecture #6: Process Written by based on the lecture series of Dr. Dayou Li and the book Understanding 4th ed. by I.M.Flynn and A.McIver McHoes (2006) Department of Computer Science and Technology,., 2013
More informationAirport logistics - A case study of the turnaround
Airport logistics - A case study of the turnaround process Anna Norin, Tobias Andersson Granberg, Di Yuan and Peter Värbrand Linköping University Post Print N.B.: When citing this work, cite the original
More informationJustifying Simulation. Why use simulation? Accurate Depiction of Reality. Insightful system evaluations
Why use simulation? Accurate Depiction of Reality Anyone can perform a simple analysis manually. However, as the complexity of the analysis increases, so does the need to employ computer-based tools. While
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 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 informationUser Manual - CFR Online Ticket. User Manual CFR Online Ticket
User Manual CFR Online Ticket 1 Contents: A. Methodology for a registered user Registration B. Sale application of CFR online tickets Connecting I forgot my password Routes Train Information Traffic restrictions
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 informationScheduling policy. ULK3e 7.1. Operating Systems: Scheduling in Linux p. 1
Scheduling policy ULK3e 7.1 Goals fast process response time good throughput for background jobs avoidance of process starvation reconciliation of needs of low- and high-priority processes Operating Systems:
More informationSAP Supply Chain Management Elinor Castell Solution Owner Transportation, SAP SE
SAP Supply Chain Management Elinor Castell Solution Owner Transportation, SAP SE 2014 SAP SE or an SAP affiliate company. All rights reserved. 1 SAP Extended Supply Chain Management Solution Strategy 2
More informationTabu Search for Optimization of Military Supply Distribution
Tabu Search for Optimization of Military Supply Distribution Abstract Ben Weber Brett Bojduj bgweber@gmail.com bbojduj@calpoly.edu CDM Technologies, Inc. Department of Computer Science 2975 McMillan Ave.
More informationR u t c o r Research R e p o r t. A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS.
R u t c o r Research R e p o r t A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS Navid Hashemian a Béla Vizvári b RRR 3-2011, February 21, 2011 RUTCOR Rutgers
More informationCASE STUDY NO. 20 OPTIMIZING MATERIAL HANDLING SYSTEM COSTS
1 CASE STUDY NO. 20 OPTIMIZING MATERIAL HANDLING SYSTEM COSTS ABSTRACT: This case involves three competing warehouse designs requiring time study analysis, economic analysis, layout analysis and sensitivity
More informationHEALTHCARE SIMULATION
HEALTHCARE SIMULATION SIMULATION IS USED BY HEALTH CARE AND HUMAN SERVICE ORGANIZATIONS ACROSS THE WORLD TO IMPROVE THEIR SYSTEMS OF CARE AND REDUCE COSTS. SIMULATION OFFERS EVIDENCE BASED, RISK FREE DECISION
More informationOutline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
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 informationIncisive Business Guide to Vehicle Tracking
Incisive Business Guide to Vehicle Tracking Vehicle Tracking Guide Summary This guide from Incisive Business outlines the features and benefits for your business from managing your company vehicles using
More informationAdvanced Car Parking System with GSM Supported Slot Messenger
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735Volume 10, Issue 1, Ver II (Jan - Feb 2015), PP 14-18 wwwiosrjournalsorg Advanced Car Parking System
More informationOPTIMIZED STAFF SCHEDULING AT SWISSPORT
Gurobi User Conference, Frankfurt, 01.02.2016 OPTIMIZED STAFF SCHEDULING AT SWISSPORT Prof. Dr. Andreas Klinkert Dr. Peter Fusek Dipl. Ing. Roman Berner Rita Thalmann Simona Segessenmann Zurich University
More informationORTEC LEO. The ideal solution for Load and Planning optimization in SAP ERP
ORTEC LEO The ideal solution for Load and Planning optimization in SAP ERP ORTEC and SAPSTROOM have decided to bundle their strengths and experience in order to inform companies with a mayor logistics
More informationChapter 5 Supporting Facility and Process Flows
Chapter 5 Supporting Facility and Process Flows Process View of a Hospital Process Performance Inventory Turns Process Flow Structures 1 Definition of a Business Process A process is a set of activities
More informationMiX Telematics Why use Telematics
MiX Telematics Why use Telematics Agenda Advantages of Telematics The Black Box Web Based Ease of use Reporting - Safety Reporting - Utilisation Tracking Rovi Vision Advantages of Telematics to an organisation
More informationService Performance Analysis and Improvement for a Ticket Queue with Balking Customers. Long Gao. joint work with Jihong Ou and Susan Xu
Service Performance Analysis and Improvement for a Ticket Queue with Balking Customers joint work with Jihong Ou and Susan Xu THE PENNSYLVANIA STATE UNIVERSITY MSOM, Atlanta June 20, 2006 Outine Introduction
More informationApplication Performance Testing Basics
Application Performance Testing Basics ABSTRACT Todays the web is playing a critical role in all the business domains such as entertainment, finance, healthcare etc. It is much important to ensure hassle-free
More informationApplication of Business Intelligence in Transportation for a Transportation Service Provider
Application of Business Intelligence in Transportation for a Transportation Service Provider Mohamed Sheriff Business Analyst Satyam Computer Services Ltd Email: mohameda_sheriff@satyam.com, mail2sheriff@sify.com
More informationInteractive Timetabling
Interactive Timetabling Tomáš Müller, Roman Barták * Charles University Department of Theoretical Computer Science Malostranské náměstí 2/25, Praha 1, Czech Republic tomas.muller@st.mff.cuni.cz bartak@kti.mff.cuni.cz
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 information6 Ways to improve your bottom line
6 Ways to improve your bottom line with electronic dispatching 1 In the competitive taxi business, having any advantage over your competitors can make all the difference. An electronic dispatching and
More informationNew Concepts in Multi-Channel Order Fulfillment
New Concepts in Multi-Channel Order Fulfillment Presented by: Dave Simpson Sponsored by: Your Logo Goes Here! 2015 MHI Copyright claimed for audiovisual works and sound recordings of seminar sessions.
More informationScheduling. Yücel Saygın. These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum
Scheduling Yücel Saygın These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum 1 Scheduling Introduction to Scheduling (1) Bursts of CPU usage alternate with periods
More informationJordan customs Electronic Transit Monitoring and Facilitation System (Jordan model)
Jordan customs Electronic Transit Monitoring and Facilitation System (Jordan model) Supply chain Security and Facilitations measures taken by Jordan customs To ensure its move towards effective and efficient
More information50% task time estimate A task time estimate that has a 50% probability of being achieved.
1 2 nd edition CC terms 50% task time estimate A task time estimate that has a 50% probability of being achieved. Perspective: The distribution of task times is generally viewed as an asymmetrical positive
More informationGeneral Brainstorm Checklist for Relocation Preparations
People. Performance. Productivity. General Brainstorm Checklist for Relocation Preparations PLEASE NOTE: This list is not intended to be comprehensive. Each project has its own scale and so the scope of
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 informationEfficient Scheduling Of On-line Services in Cloud Computing Based on Task Migration
Efficient Scheduling Of On-line Services in Cloud Computing Based on Task Migration 1 Harish H G, 2 Dr. R Girisha 1 PG Student, 2 Professor, Department of CSE, PESCE Mandya (An Autonomous Institution under
More informationPART AND TOOL FLOW MANAGEMENT IN MULTI-CELL FLEXIBLE MANUFACTURING SYSTEM
PART AND TOOL FLOW MANAGEMENT IN MULTI-CELL FLEXIBLE MANUFACTURING SYSTEM Mustafa Özbayrak Department of Industrial Engineering Marmara University 81040 Goztepe - Istanbul, TURKEY A. Kursad Turker Melek
More information