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

Simple item page
dc.contributor.authorShen, Yu-Chengen
dc.contributor.committeechairReasor, Roderick J.en
dc.contributor.committeecochairKobza, John E.en
dc.contributor.committeememberBadinelli, Ralph D.en
dc.contributor.committeememberHuang, Philip Y.en
dc.contributor.committeememberKoelling, C. Patricken
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:22:30Zen
dc.date.adate2005-10-26en
dc.date.available2014-03-14T21:22:30Zen
dc.date.issued1995en
dc.date.rdate2005-10-26en
dc.date.sdate2005-10-26en
dc.description.abstractAlthough 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.en
dc.description.degreePh. D.en
dc.format.extentxi, 169 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-10262005-143526en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10262005-143526/en
dc.identifier.urihttp://hdl.handle.net/10919/40224en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V856_1995.S546.pdfen
dc.relation.isformatofOCLC# 34347357en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V856 1995.S546en
dc.titleThe impact of vehicle dispatching on the design of multiple-transporters material handling systemsen
dc.typeDissertationen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V856_1995.S546.pdf
Size:
7.78 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Doctoral Dissertations