Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Experimental investigation of real-time scheduling in flexible manufacturing systems

  • System Loading And Scheduling
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. V.L. Anderson and R.A. McLean,Design of Experiments: A Realistic Approach (Marcel Dekker, New York, 1974).

    Google Scholar 

  2. K.R. Baker,Introduction to Sequencing and Scheduling (Wiley, New York, 1974).

    Google Scholar 

  3. E. Balas, An additive algorithm for solving linear programs with zero-one variables, Oper. Res. 13(1965)517.

    Google Scholar 

  4. E. Balas, Discrete programming by the filter method, Oper. Res. 15(1967)915.

    Google Scholar 

  5. P. Bratley, B.L. Fox and L.E. Schrage,A Guide to Simulation (Springer-Verlag, New York, 1983).

    Google Scholar 

  6. 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).

  7. 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).

  8. R.W. Conway, W.L. Maxwell and L.W. Miller,Theory of Scheduling (Addison-Wesley, Reading, Mass., 1967).

    Google Scholar 

  9. N.H. Cook, Computer-managed parts manufacture, Scientific American 232, 2(1975)22.

    Google Scholar 

  10. S. French,Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop (Wiley, New York, 1982).

    Google Scholar 

  11. M.P. Groover,Automation, Production System and Computer-Aided Manufacturing (Prentice-Hall, Englewood Cliffs, NJ, 1980).

    Google Scholar 

  12. W. Healey, Jr., Multiple choice programming, Oper. Res. 12, 1(1964)122.

    Google Scholar 

  13. 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).

  14. 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.

    Google Scholar 

  15. A.D. Maio and C. Roveda, An all zero-one algorithm for a certain class of transportation problems, Oper. Res. 19, 6(1971)1406.

    Google Scholar 

  16. R.A. McLean and V.L. Anderson,Applied Factorial and Fractional Designs (Marcel Dekker, New York, 1984).

    Google Scholar 

  17. D.C. Montgomery,Design and Analysis of Experiments, 2nd edition (Wiley, New York, 1984).

    Google Scholar 

  18. 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.

    Google Scholar 

  19. A.A.B. Pritsker,Introduction to Simulation and SLAM II, 2nd edition (Systems Publishing Corporation, West Lafayette, Indiana, 1984).

    Google Scholar 

  20. K.E. Stecke, Production planning problems for flexible manufacturing systems, Ph.D. Diss., Purdue University, West Lafayette, Indiana, 1981.

    Google Scholar 

  21. K.E. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science 29, 3(1983)273.

    Google Scholar 

  22. 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).

    Google Scholar 

  23. 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).

  24. R. Suri and R.R. Hildebrant, Modelling flexible manufacturing systems using mean-value analysis (1983).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02023749

Keywords and phrases

Navigation