The performance of load-selection rules and pickup-dispatching rules for multiple-load AGVs Ying-Chin Ho, Hao-Cheng Liu Nathan Christensen November 9,

Slides:



Advertisements
Similar presentations
Operations Scheduling
Advertisements

י"ד/ניסן/תשע"ז Determining Type and Number of Automated Guided Vehicles Required in a System Dr. David Sinreich Faculty of Industrial Engineering and Management.
Logistics Network Configuration
© C.Hicks, University of Newcastle IGLS04/1 Stochastic simulation of dispatching rules in the capital goods industry Dr Christian Hicks University of Newcastle.
Operations Scheduling
ISE480 Sequencing and Scheduling Izmir University of Economics ISE Fall Semestre.
Case Study 6: Concentrate Line at Florida Citrus Company
DOM 102: Principles of Operations Management Operations Scheduling
Vehicle Routing & Scheduling: Part 1
MODELING AND ANALYSIS OF MANUFACTURING SYSTEMS Session 13 MATERIAL HANDLING SYSTEMS E. Gutierrez-Miravete Spring 2001.
Vehicle Routing & Scheduling Multiple Routes Construction Heuristics –Sweep –Nearest Neighbor, Nearest Insertion, Savings –Cluster Methods Improvement.
Silberschatz, Galvin and Gagne  2002 Modified for CSCI 399, Royden, Operating System Concepts Operating Systems Lecture 19 Scheduling IV.
Scheduling of Rail-mounted Gantry Cranes Based on an Integrated Deployment and Dispatching Approach 15 th Annual International Conference on Industrial.
Chapter 15 Application of Computer Simulation and Modeling.
Session C2: Promising Research Roundtable An Integrated Work-Zone Computer System For Capacity Estimation, Cost/Benefit Analysis, and Design Of Control.
National Technical University of Athens An approach to Optimization and Business rules context Contents 1.Optimization: Fundamental principles (maritime.
INDUSTRIAL & SYSTEMS ENGINEERING
Chapter 2: Model of scheduling problem Components of any model: Decision variables –What we can change to optimize the system, i.e., model output Parameters.
An Architecture for Scheduling and Control in Flexible Manufacturing Systems Using Distributed Objects TsuTa Tai and Thomas O. Boucher Presented by: Ammon.
MODELING AND ANALYSIS OF MANUFACTURING SYSTEMS Session 6 SCHEDULING E
Vehicle Routing & Scheduling
Decision Support Systems for Supply Chain Management Chap 10 王仁宏 助理教授 國立中正大學企業管理學系 ©Copyright 2001 製商整合科技中心.
Effect of dynamic and static dispatching strategies on dynamically planned and unplanned FMS Journal of Materials Processing Technology Volume 148, Issue.
An overview of design and operational issues of kanban systems M. S. AKTÜRK and F. ERHUN Presented by: Y. Levent KOÇAĞA.
Plant Layout Evaluation
22–1. 22–2 Chapter Twenty-Two Copyright © 2014 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin.
CURRENT TRENDS IN DETERMINISTIC SCHEDULING 1- Scheduling Theory 2- Search Algorithms 3- Scheduling Practice 1- Scheduling Theory 2- Search Algorithms 3-
Vehicle Routing & Scheduling: Part 2 Multiple Routes Construction Heuristics –Sweep –Nearest Neighbor, Nearest Insertion, Savings –Cluster Methods Improvement.
SCHEDULING A FLEXIBLE MANUFACTURING SYSTEM WITH TOOLING CONSTRAINT: AN ACTUAL CASE STUDY presented by Ağcagül YILMAZ.
6-1 McGraw-Hill/Irwin Operations Management, Seventh Edition, by William J. Stevenson Copyright © 2002 by The McGraw-Hill Companies, Inc. All rights reserved.
Material Transport Systems
MODELING AND ANALYSIS OF MANUFACTURING SYSTEMS Session 7 FLEXIBLE MANUFACTURING SYSTEMS E. Gutierrez-Miravete Spring 2001.
CAPS RoutePro CAPS Logistics Overview RoutePro Dispatcher Features.
By : PHILLIP, ANGUS, DASHAUN, JORDAN, AND MARCUS.
Flexible Manufacturing Systems Introduction to FMS/FAS.
Package Transportation Scheduling Albert Lee Robert Z. Lee.
Operational Research & ManagementOperations Scheduling Flow Shop Scheduling 1.Flexible Flow Shop 2.Flexible Assembly Systems (unpaced) 3.Paced Assembly.
Discrete Event Simulation in Automotive Final Process System Vishvas Patel John Ma Throughput Analysis & Simulations General Motors 1999 Centerpoint Parkway.
The Supply Chain Management Guide
The Simulation Project. Simulation Project Steps a.- Problem Definition b.- Statement of Objectives c.- Model Formulation and Planning d.- Model Development.
CSC 360- Instructor: K. Wu CPU Scheduling. CSC 360- Instructor: K. Wu Agenda 1.What is CPU scheduling? 2.CPU burst distribution 3.CPU scheduler and dispatcher.
Capacity analysis of complex materials handling systems.
Automated Guide Vehicle Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Production Activity Control
Distributing Layered Encoded Video through Caches Authors: Jussi Kangasharju Felix HartantoMartin Reisslein Keith W. Ross Proceedings of IEEE Infocom 2001,
Transit Priority Strategies for Multiple Routes under Headway-based Operations Shandong University, China & University of Maryland at College Park, USA.
COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo, and South-Western are trademarks used herein under license.
1 Maintaining Logical and Temporal Consistency in RT Embedded Database Systems Krithi Ramamritham.
Capacity analysis of complex materials handling systems.
Topics To Be Covered 1. Tasks of a Shop Control Manager.
Simulation of a Generic Cellular Manufacturing System Using Rockwell Arena Simulation Software This document provides a generic simulation model of a cellular.
An investigation into the application of group technology in advanced manufacturing systems Presented by: Yaşar Levent Koçağa.
Flow Planner Presentation Selected Case Studies. Internet / Intranet based Process Engineering Flow Planner Features Analyze an unlimited number of flow.
1 Manufacturing Operations Scheduling B2 [ ] B2 [ ] E5 [ E5 [ P9 [---] P9 [---] D1 [ D1 [
Waterspider Lean network optimization Final Project IE Deterministic Optimization Instructor: Dr. Leslie MonplaisirLeslie Monplaisir Reed Parker.
11-IE IE IE-60  Facilities design for manufacturing systems is extremely important because of the economic dependence of the firm.  Facility.
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
Berlin, December 11 th 2012 Faculty of Mechanical Engineering · Chair of Logistics Engineering Network Optimization prior to Dynamic Simulation of AMHS.
0 Production and Operations Management Norman Gaither Greg Frazier Slides Prepared by John Loucks  1999 South-Western College Publishing.
Tabu Search Applications Outlines: 1.Application of Tabu Search 2.Our Project with Tabu Search: EACIIT analytics.
Automated guided vehicle Types & Application
T-Share: A Large-Scale Dynamic Taxi Ridesharing Service
CHAPTER 8 Operations Scheduling
FACILITY LAYOUT Facility layout means:
TransCAD Vehicle Routing 2018/11/29.
World-Views of Simulation
Flexible Manufacturing Systems
Copyrights (H.Rashidi & E.Tsang)
Introduction to Scheduling Chapter 1
Flexible Assembly Systems
Presentation transcript:

The performance of load-selection rules and pickup-dispatching rules for multiple-load AGVs Ying-Chin Ho, Hao-Cheng Liu Nathan Christensen November 9, 2009

Function Address the problem of load selection and pickup-dispatching of multiple-load AGVs Understand the performance of load selection rules Study the effects that load selection and machine selection rules have on each other

Importance AGVs give routing flexibility to the FMS system, efficiency is important Many studies have been done for single load AGVs but multiple load AGVs are more efficient and becoming more popular Multiple load AGV’s allow for a reduction in fleet size, over the criteria shown in class Multiple load AGV’s give better throughput performance

References [1] Kim CW, Tanchoco JMA, Koo PH. AGV dispatching based on workload balancing. International Journal of Production Research 1999;37(17): [2] Hirao S, Tamaki M, Ohno K. Optimal dispatching control of an AGV in a JIT production system. Production Planning and Control 2002;13(8): [3] Matthias L, Grunow M, Günther H-O. Deadlock handling for real-time control of AGVs at automated container terminals. OR Spectrum 2006;28(4): [4] Kim KH, Jeon SM, Ryu KR. Deadlock prevention for automated guided vehicles in automated container terminals. OR Spectrum 2006;28(4): [5] Mahadevan B, Narendran TT. Estimation of number of AGVs for an FMS: An analytical model. International Journal of Production Research 1993;31(7): [6] Rajotia S, Shanker K, Batra JL. Determination of optimal AGV fleet size for an FMS. International Journal of Production Research 1998;36(5): [7] Arifin R, Egbelu PJ. Determination of vehicle requirements in automated guided vehicle systems: A statistical approach. Production Planning and Control 2000;11(3): [8] Sinriech D, Tanchoco JMA. An introduction to the segmented flow approach for discrete material flow systems. International Journal of Production Research 1995;33(12): [9] Ko KC, Egbelu PJ. Unidirectional AGV guidepath network design: A heuristic algorithm. International Journal of Production Research 2003;41(10): [10] Seo Y, Lee C, Moon C. Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems. OR Spectrum 2007;29(3): [11] Nayyar P, Khator KS. Operational control of multi-load vehicles in an automated guided vehicle system. Computers and Industrial Engineering 1993;25(14):5036. [12] Lee J, Tangjarukij M, Zhu Z. Load selection of automated guided vehicles in flexible manufacturing systems. International Journal of Production Research 1996;34(12): [13] Lee J, Srisawat T. Effect of manufacturing system constructs on pick-up and drop-off strategies of multiple-load AGVs. International Journal of Production Research 2006;44(4): [14] Bilge U, Tanchoco JMA. AGV systems with multi-load carriers: Basic issues and potential benefits. Journal of Manufacturing Systems 1997;16(3): [15] Ho YC, Shaw HC. The performance of multiple-load AGV systems under different guide path configurations and vehicle control strategies. International Journal of Manufacturing Technology and Management 2000;1(23): [16] Ho YC, Hsieh PF. A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles. International Journal of Production Research 2004;42(4): [17] Grunow M, Günther H-O, Lehmann M. Dispatching multi-load AGVs in highly automated seaport container terminals. OR Spectrum 2004;26(2): [18] Ho YC, Chien SH. A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs. International Journal of Production Research 2006;44(20): [19] Ho YC, Liu HC. A simulation study on the performance of pickup-dispatching rules for multiple-load AGVs. Computers and Industrial Engineering 2006; 51(3): [20] Ozden M. A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system. International Journal of Production Research 1988;26(8): [21] Egbelu PJ, Tanchoco JMA. Characterization of automatic guided vehicle dispatching rules. International Journal of Production Research 1984;22(3): [22] Law AM, Kelton WD. Simulation modeling and analysis. Boston: McGraw-Hill; [23] Rockwell Automation. Arena user's guide. Milwaukee: Rockwell Software; 2004.

Relation to Technical Area Bottlenecking should not occur in the transport system Decreases in the number of AGVs increases productivity and efficiency Machine and Load selection criteria are essential for efficient multiple load AGV system performance

Design Create a computer model to simulate factory floor Determine the delivery or pick up point Determine the loads to pick up

Algorithms Pickup Dispatching rules (12) Longest Time in the System (LTS) Visit the pickup point containing the load with the longest time in the system Longest Average Time in the System (LATS) Visit the pickup point whose loads have the greatest average time in the system Greatest Waiting Time in Queue (GWTQ) Visit the pickup point containing the load with the greatest waiting time in the pickup point's queue Greatest Average Waiting Time in Queue (GAWTQ) Visit the pickup point that has loads with the greatest average waiting time in the pickup point's queue Earliest Due Time (EDT) Visit the pickup point containing the load with the earliest due time Earliest Average Due Time (EADT) Visit the pickup point whose loads have the smallest average due time

Pickup Dispatching rules continued Smallest Remaining Processing Time (SRPT) Visit the pickup point containing the load with the smallest remaining processing time Smallest Average Remaining Processing Time (SARPT) Visit the pickup point containing loads with the smallest average remaining processing time Smallest Slack Time (SST) Visit the pickup point containing the load with the smallest slack time Smallest Average Slack Time (SAST) Visit the pickup point that has loads with the smallest average slack time Shortest Travel Distance Rule (STD) Visit the nearest pickup point Greatest Queue Length (GQL) Visit the pickup point whose queue length is the greatest, i.e. has the greatest number of loads waiting in the queue

Load-selection rules (6) Longest Time in the System First (LTSF) Pick up the load that has the greatest time in the system from LIQ Greatest Waiting Time in Queue First (GWTQF) Pick up the load that has the greatest waiting time in queue from LIQ Earliest Due Time First (EDTF) Pick up the load with the earliest due time from LIQ Smallest Remaining Processing Time First (SRPTF) Pick up the load with the smallest remaining processing time from LIQ Smallest Slack Time First (SSTF) Pick up the load with the smallest slack time from LIQ Identical Destination First (IDF) based on the similarity between the destinations of various loads. If the IDF rule is used, the load with a destination identical to the next destination of any current load is selected

Experimental Equipment Arena simulation software package Computer

Design Principles DTF, SD and NV rules apply from earlier studies Assume one way traffic AGV always arrives at delivery point before pickup point 20 simulations of each principle 30,000 minute simulation 3000 min startup Number of WIP 150

Design Principles Continued Six different part types Factory floor layout shown Study through put and Mean Tardiness of Parts

Experimental data Using Anova and Duncan tests the data was analyzed The main effects and two way interactions were shown to have significance of less than five percent

Data IDF rule shown to be ideal with most pickup dispatching rules Due to the increased number of parts dropped off at any given location

Data GQL shown to be the most efficient load selection Rule SAST shown to be worst

MTP performance Results similar for the Mean Tardiness of parts performance

Correlation of results with models Computer model assumed accurate with actual Manufacturing system No actual experimental data were taken because of the costs involved

Industrial Use Companies With multiple load AGV systems already in place Decreased initial startup cost compared to single load AGV systems Increased production

Technological advancement Multiple load AGVs are shown to be more efficient than single load AGVs Correct algorithm selection allows for highest efficiency

Industries most impacted Companies producing multiple parts simultaneously Automotive Aerospace