Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system
Sabuncuoĝlu, Ihsan Hommertzheim, Don L.
Sabuncuoĝlu, Ihsan
Hommertzheim, Don L.
Citations
Altmetric:
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
1992
Type
Article
Genre
Keywords
Computer aided manufacturing,Industrial plants - Flexible manufacturing systems,Mathematical techniques - Algorithms,Vehicles - Automatic operation,Automated Guided Vehicles (AGV),Dynamic dispatching algorithm,Flexible manufacturing system,Mean Flow Time,Mean tardiness,Production control
Subjects (LCSH)
Citation
SABUNCUOGLU, I., & HOMMERTZHEIM, D. L. (1992). Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. International Journal of Production Research, 30(5), 1059–1079. https://doi.org/10.1080/00207549208942943
Abstract
In this paper, an on-line dispatching algorithm is proposed for the FMS scheduling problem. The algorithm uses various priority schemes and relevant information concerning the load of the system and the status of jobs in the scheduling process. This information is organized into hierarchical levels. The scheduling decision process is hierarchical in the sense that different decision criteria are applied sequentially to identify the most appropriate part and the machine to be served. The algorithm schedules the jobs on a machine or an automated guided vehicle (AGV) one at a time as the scheduling decision is needed (or as the status of the system changes). Performance of the proposed algorithm is compared with several machine and AGV scheduling rules by using the mean flow-time and the mean tardiness criteria. Simulation results indicate that the proposed algorithm produces significant mean flow-time and mean tardiness improvements over existing scheduling rules for a variety of experimental conditions. © 1992 Taylor & Francis Group, LLC. © 2016 Elsevier B.V., All rights reserved.
Table of Contents
Description
Click on the DOI link to access this article at the publisher's website(may not be free).
Publisher
Taylor & Francis
Journal
International Journal of Production Research
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
ISSN
1366-588X
0020-7543
0020-7543