A bottleneck-based beam search for job scheduling in a flexible manufacturing system |
| |
Authors: | YIH-LONG CHANG HIROFUMI MATSUO ROBERT S SULLIVAN |
| |
Affiliation: | 1. College of Management, Georgia Institute of Technology , Atlanta, GA, 30332, U.S.A.;2. Department of Management , Graduate School of Business, The University of Texas at Austin , Austin, Texas, 78712, U.S.A. |
| |
Abstract: | In this paper, we study job-scheduling methods for flexible manufacturing systems (FMSs). Routeing flexibility is a feature that distinguishes FMS scheduling from a classic general jobshop problem. We formalize the problem as a flexible jobshop problem and introduce a flexibility index to measure the extent of routeing flexibility. Based on a procedure to identify a potential bottleneck machine, we develop a beam search method for approximately solving the problem. The proposed method yields a significantly shorter makespan than that of the commonly used shortest processing-time dispatching rule, and it properly exploits the added flexibility in routeing. The computational effort required also is small enough to enable practical implementation. |
| |
Keywords: | |
|
|