Sangam: A Confluence of Knowledge Streams

The impact of vehicle dispatching on the design of multiple-transporters material handling systems

Show simple item record

dc.contributor Industrial and Systems Engineering
dc.creator Shen, Yu-Cheng
dc.date 2014-03-14T21:22:30Z
dc.date 2014-03-14T21:22:30Z
dc.date 1995
dc.date 2005-10-26
dc.date 2005-10-26
dc.date 2005-10-26
dc.date.accessioned 2023-02-28T16:56:41Z
dc.date.available 2023-02-28T16:56:41Z
dc.identifier etd-10262005-143526
dc.identifier http://hdl.handle.net/10919/40224
dc.identifier http://scholar.lib.vt.edu/theses/available/etd-10262005-143526/
dc.identifier.uri http://localhost:8080/xmlui/handle/CUHPOERS/264453
dc.description Although Automated Guided Vehicle Systems (AGVS) have been around for more than thirty years, designing an AGVS is still a difficult process because of the interaction of numerous system decisions. The many important elements and variables that must be considered when designing AGVS include the number and location of pickup and delivery stations, the number of vehicles, the routes used by vehicles, the dispatching rules, and the guide path layout. There are two basic categories of AGVS control: static and dynamic. A static control system requires the automated guided vehicle (AGV) to run the same route continuously with stops at each pickup/delivery station. On the other hand, vehicles in the dynamic control system can be routed to different stations using different paths. There are two types of dynamic vehicle control: workcenter-initiated and vehicle-initiated dispatching rules. The system invokes the workcenter-initiated dispatching rule when one workcenter has a pending request and more than one vehicle is available to pickup the request. Vehicle-initiated dispatching rule is employed when one vehicle is free and there is more than one outstanding request in the system. Most research to date analyzes only the static aspect of AGVS. This research attempts to find the minimum number of vehicles needed in an AGVS, using dynamic control of the vehicles, such that the chance of a vehicle-initiated situation occurring is less than a given very small threshold. Under these conditions, load requests will have the least chance of waiting to be picked up. Due to the stochastic behavior of the AGV systems, the proportion of time that the system is in either workcenter- or vehicle-initiated rules is unknown. In order to minimize the waiting time for the load requests while at the same time maintaining a minimum number of vehicles in the system, this research utilizes only workcenter-initiated dispatching rules. A model using queueing theory and Markovian processes is developed to investigate the relationships among empty vehicle travel time, number of vehicles, and the various types of workcenter-initiated dispatching rules. This model is then used to formulate a dispatching-rule based algorithm (DRBA) to determine the minimum number of vehicles. Also, given the number of vehicles required in the system, this research investigates the impact of the nearest-vehicle and farthest-vehicle dispatching rules on the steady-state system performance, e.g., the average waiting time of the load request. The model and algorithm are able to (1) improve the estimate of the number of vehicles required in an AGVS in the early design phase; (2) provide a better understanding of the efficiency of using the different types of workcenter-initiated dispatching rules for various workload conditions; and (3) generate analytical results that can be used as initial estimates for more detailed simulation studies.
dc.description Ph. D.
dc.format xi, 169 leaves
dc.format BTD
dc.format application/pdf
dc.format application/pdf
dc.language en
dc.publisher Virginia Tech
dc.relation OCLC# 34347357
dc.relation LD5655.V856_1995.S546.pdf
dc.rights In Copyright
dc.rights http://rightsstatements.org/vocab/InC/1.0/
dc.subject LD5655.V856 1995.S546
dc.title The impact of vehicle dispatching on the design of multiple-transporters material handling systems
dc.type Dissertation
dc.type Text


Files in this item

Files Size Format View
LD5655.V856_1995.S546.pdf 8.157Mb application/pdf View/Open

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse