Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system
- 1 May 1992
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 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.Keywords
This publication has 15 references indexed in Scilit:
- Analysis of scheduling rules for an FMSInternational Journal of Production Research, 1990
- Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulatorJournal of Manufacturing Systems, 1988
- Expert systems for planning and scheduling manufacturing systemsEuropean Journal of Operational Research, 1988
- Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing systemJournal of Manufacturing Systems, 1987
- Experimental investigation of flexible manufacturing system scheduling decision rulesInternational Journal of Production Research, 1987
- Routing and Scheduling of Automated Guided VehiclesPublished by Springer Nature ,1985
- Sequencing Rules and Due-Date Assignments in a Job ShopManagement Science, 1984
- Characterization of automatic guided vehicle dispatching rulesInternational Journal of Production Research, 1984
- Scheduling and the problem of computational complexityOmega, 1979
- Some Tactical Problems in Digital SimulationManagement Science, 1963