Abstract
This paper presents a new two-phase (TP) approximate method for real-time scheduling in a flexible manufacturing system (FMS). This method combines a reduced enumeration schedule generation algorithm with a 0–1 optimization algorithm. In order to make the combined algorithm practicable, heuristic rules are introduced for the selection of jobs to be scheduled. The relative performance of the TP method vis-a-vis conventional heuristic dispatching rules such as SPT, LPT, FCFS, MWKR, and LWKR is investigated using combined process-interaction/discrete-event simulation models. An efficient experimental procedure is designed and implemented using these models, and the statistical analysis of the results is presented. For the particular case investigated, the conclusions are very encouraging. In terms of mean flow time, the TP method performs significantly better than any other tested heuristic dispatching rules. Also, the experimental results show that using global information significantly improves the FMS performance.
Similar content being viewed by others
References
V.L. Anderson and R.A. McLean,Design of Experiments: A Realistic Approach (Marcel Dekker, New York, 1974).
K.R. Baker,Introduction to Sequencing and Scheduling (Wiley, New York, 1974).
E. Balas, An additive algorithm for solving linear programs with zero-one variables, Oper. Res. 13(1965)517.
E. Balas, Discrete programming by the filter method, Oper. Res. 15(1967)915.
P. Bratley, B.L. Fox and L.E. Schrage,A Guide to Simulation (Springer-Verlag, New York, 1983).
Y.-L. Chang and R.S. Sullivan, Schedule generation in a job shop with parallel work stations, Working Paper (Department of Management, Graduate School of Business Administration, The University of Texas at Austin, 1984a).
Y.-L. Chang and R.S. Sullivan, Real-time scheduling of flexible manufacturing systems — A conceptual and mathematical foundation, Working Paper (Department of Management, Graduate School of Business Administration, The University of Texas at Austin, 1984).
R.W. Conway, W.L. Maxwell and L.W. Miller,Theory of Scheduling (Addison-Wesley, Reading, Mass., 1967).
N.H. Cook, Computer-managed parts manufacture, Scientific American 232, 2(1975)22.
S. French,Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop (Wiley, New York, 1982).
M.P. Groover,Automation, Production System and Computer-Aided Manufacturing (Prentice-Hall, Englewood Cliffs, NJ, 1980).
W. Healey, Jr., Multiple choice programming, Oper. Res. 12, 1(1964)122.
Y.C. Ho, ed.,SPEEDS: A New Technique for the Analysis and Optimization of Queuing Networks, Technical Report No. 675 (Division of Applied Science, Harvard University, 1983).
Y.C. Ho, M.A. Eyler and T.T. Chien, A gradient technique for general buffer storage design in a serial production line, Int. J. Production Research 17, 6(1979)557.
A.D. Maio and C. Roveda, An all zero-one algorithm for a certain class of transportation problems, Oper. Res. 19, 6(1971)1406.
R.A. McLean and V.L. Anderson,Applied Factorial and Fractional Designs (Marcel Dekker, New York, 1984).
D.C. Montgomery,Design and Analysis of Experiments, 2nd edition (Wiley, New York, 1984).
S.Y. Nof, M.M. Barash and J.J. Solberg, Operational control of items flow in versatile manufacturing systems, Int. J. Production Research, 17, 5(1979)479.
A.A.B. Pritsker,Introduction to Simulation and SLAM II, 2nd edition (Systems Publishing Corporation, West Lafayette, Indiana, 1984).
K.E. Stecke, Production planning problems for flexible manufacturing systems, Ph.D. Diss., Purdue University, West Lafayette, Indiana, 1981.
K.E. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science 29, 3(1983)273.
K.E. Stecke and J.J. Solberg, Scheduling of operations in a computerized manufacturing system, NSF Grant No. APR7415256, Report No. 10 (School of Industrial Engineering, Purdue University, West Lafayette, Indiana, 1977).
K.E. Stecke and J.J. Solberg, The optimality of unbalancing both workloads and machine group sizes in closed queuing networks of multi-server queues, Working Paper No. 322 (Graduate School of Business Administration, The University of Michigan, 1982).
R. Suri and R.R. Hildebrant, Modelling flexible manufacturing systems using mean-value analysis (1983).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chang, Y.L., Sullivan, R.S., Bagchi, U. et al. Experimental investigation of real-time scheduling in flexible manufacturing systems. Ann Oper Res 3, 355–377 (1985). https://doi.org/10.1007/BF02023749
Issue Date:
DOI: https://doi.org/10.1007/BF02023749