Advertisement

A hierarchical framework for discrete event scheduling in manufacturing systems

  • Stanley B. Gershwin
Conference paper
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 103)

Keywords

Schedule Problem Manufacture System Flexible Manufacture System Part Type Demand Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Afentakis, B. Gavish, U. Karmarkar (1984), "Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multi-stage Assembly Systems," Management Science, Vol. 30, No. 2, February 1984, pp. 222–239.Google Scholar
  2. R. Akella, Y. F. Choong, and S. B. Gershwin (1984), "Performance of Hierarchical Production Scheduling Policy," IEEE Transactions on Components, Hybrids, and Manufacturing Technology, Vol. CHMT-7, No. 3, September, 1984.Google Scholar
  3. R. Akella and Kumar (1986), "Optimal Control of Production Rate in a Failure Prone Manufacturing System, IEEE Transactions on Automatic Control, Vol. AC-31, No. 2, pp. 116–126, February, 1986.Google Scholar
  4. T. Bielecki, and P. R. Kumar (1986), "Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems", Coordinated Science Laboratory, University of Illinois Working Paper.Google Scholar
  5. G. R. Bitran, E. A. Haas, and A. C. Hax (1981), "Hierarchical Production Planning: A Single-Stage System," Operations Research, Vol. 29, No. 4, July–August, 1981, pp. 717–743.Google Scholar
  6. Y. F. Choong (1987), MIT Ph.D. Thesis in preparation.Google Scholar
  7. F. Delebecque, J. P. Quadrat, and P. V. Kokotovic (1984), "A Unified View of Aggregation and Coherency in Networks and Markov Chains," International Journal of Control, Vol. 40, No. 5, November, 1984.Google Scholar
  8. M. A. H. Dempster, M. L. Fisher, L. Jansen, B. J. Lageweg, J. K. Lenstra, and A. H. G. Kan and Rinnooy Kan, (1981), "Analytical Evaluation of Hierarchical Planning Systems," Operations Research, Vol. 29, No. 4, July–August, 1981, pp. 707–716.Google Scholar
  9. S. B. Gershwin (1986), "Stochastic Scheduling and Setups in a Flexible Manufacturing System," in Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Ann Arbor, Michigan, August, 1986, pp. 431–442.Google Scholar
  10. S. B. Gershwin (1987), "A Hierarchical Framework for Manufacturing System Scheduling," Proceedings of the 26th IEEE Conference on Decision and Control, Los Angeles, California, December, 1987Google Scholar
  11. S. B. Gershwin, R. Akella, and Y. F. Choong (1985), "Short-Term Production Scheduling of an Automated Manufacturing Facility," IBM Journal of Research and Development, Vol. 29, No. 4, pp 392–400, July, 1985.Google Scholar
  12. S. C. Graves (1981), "A Review of Production Scheduling," Operations Research, Vol. 29, No. 4, July–August, 1981, pp. 646–675.Google Scholar
  13. S. C. Graves (1982), "Using Lagrangean Relaxation Techniques to Solve Hierarchical Production Planning Problems," Management Science, Vol. 28, No. 3, March 1982, pp. 260–275.Google Scholar
  14. A. C. Hax and H. C. Meal (1975), "Hierarchical Integration of Production Planning and Scheduling," North Holland/TIMS, Studies in Management Sciences, Vol. 1, Logistics.Google Scholar
  15. J. Kimemia and S. B. Gershwin (1983), "An Algorithm for the Computer Control of a Flexible Manufacturing System," IIE Transactions Vol. 15, No. 4, pp 353–362, December, 1983.Google Scholar
  16. B. J. Lageweg, J. K. Lenstra, and A. H. G. Kan and Rinnooy Kan (1977), "Job-Shop Scheduling by Implicit Enumeration," Management Science, Vol. 24, No. 4, December 1977, pp. 441–450.Google Scholar
  17. B. J. Lageweg, J. K. Lenstra, and A. H. G. Kan and Rinnooy Kan (19787), "A General Bounding Scheme for the Permutation Flow-Shop Problem," Operations Research, Vol. 26, No. 1, January–February 1978, pp. 53–67.Google Scholar
  18. X.-C. Lou, J. G. Van Ryzin and S. B. Gershwin (1987), "Scheduling Job Shops with Delays," in Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh, North Carolina, March–April 1987.Google Scholar
  19. O. Z. Maimon and S. B. Gershwin (1987), "Dynamic Scheduling and Routing For Flexible Manufacturing Systems that have Unreliable Machines," in Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh, North Carolina, March–April 1987. See revised version: MIT LIDS Report No. LIDS-P-1610, revised July, 1987.Google Scholar
  20. O. Maimon and G. Tadmor (1986), "Efficient Low-Level Control of Flexible Manufacturing Systems," MIT LIDS Report No. LIDS-P-1571.Google Scholar
  21. E. F. P. Newhouse (1975a), "Multi-Item Lot Size Scheduling by Heuristic, Part I: With Fixed Resources," Management Science, Vol. 21, No. 10, June 1975, pp. 1186–1193.Google Scholar
  22. E. F. P. Newhouse (1975b), "Multi-Item Lot Size Scheduling by Heuristic, Part I: With Variable Resources," Management Science, Vol. 21, No. 10, June 1975, pp. 1194–1203.Google Scholar
  23. C. H. Papadimitriou and P. C. Kannelakis (1980), "Flowshop Scheduling with Limited Temporary Storage," Journal of the ACM, Vol. 27, No. 3, July, 1980.Google Scholar
  24. P. J. Ramadge and W. M. Wonham (1985), "Supervisory Control of a Class of Discrete Event Processes," Systems Control Group Report No. 8515, University of Toronto.Google Scholar
  25. Rishel, R. "Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances", SIAM Journal on Control, Vol. 13, No. 2 (February 1975).Google Scholar
  26. V. R. Saksena, J. O'Reilly, and P. V. Kokotovic (1984), "Singular Perturbations and Time-Scale Methods in Control Theory: Survey 1976–1983", Automatica, Vol. 20, No. 3, May, 1984.Google Scholar
  27. A. Sharifnia (1987), "Optimal Production Control of a Manufacturing System with Machine Failures," Department of Manufacturing Engineering, Boston University.Google Scholar
  28. H. M. Wagner and T. M. Whitin (1958), "Dynamic Version of the Economic Lot Size Model," J. G. Van Ryzin (1987), "Control of Manufacturing Systems with Delay," MIT EECS Master of Science Thesis, MIT LIDS Report LIDS-TH-1676.Google Scholar

Copyright information

© International Institute for Applied Systems Analysis 1988

Authors and Affiliations

  • Stanley B. Gershwin
    • 1
    • 2
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA
  2. 2.Boston UniversityBostonUSA

Personalised recommendations