Beam search based algorithm for scheduling machines and AGVs in an FMS
Date
1993
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the 2nd Industrial Engineering Research Conference, IERC 1993
Print ISSN
Electronic ISSN
Publisher
Institute for Industrial Engineers
Volume
Issue
Pages
308 - 312
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract
This paper presents a beam search based scheduling algorithm for a random FMS. The proposed algorithm considers finite buffer capacity, routing and sequence flexibilities and generates machine and AGV schedules in varying time windows. The performance of the algorithm is measured using makespan, flow time, and tardiness criteria under various experimental conditions.
Course
Other identifiers
Book Title
Keywords
Algorithms, Materials handling equipment, Production control, Scheduling, Beam search based scheduling algorithm, Finite buffer capacity, Materials handling routes, Rolling time windows, Sequences flexibilities, Flexible manufacturing systems