Modeling Production Systems With Multi-Level Bills Of Materials

  • Oded Maimon
  • Eugene Khmelnitsky
  • Konstantin Kogan
Part of the Applied Optimization book series (APOP, volume 18)


Scheduling problems are very common occurrences. They exist whenever there is a number of tasks which can be carried out in a variety of orders, the sequencing and timing of each order affecting system performance. A scheduling problem may involve: jobs in a manufacturing plant, programs to be run at a computing center, or aircraft waiting for landing clearances. Scheduling as a research area is motivated by questions that arise in production planning, in computer control, and generally in all situations in which scarce resources have to be allocated to activities over time. In Chapters 5–7 we study the area of machine scheduling problems which are typical in analyzing flexible manufacturing systems (FMS). The term flexible, traditionally concerned with machines or robots which make up modern manufacturing systems, means that each machine can be re-configured in order to produce different products over different intervals of time.


Schedule Problem Manufacture System Setup Time Flexible Manufacturing System Production Schedule 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Akella, R., O. Maimon, and S. Gershwin, 1990, “Value Function Approximation via Linear Programming for FMS Scheduling”, International Journal ofProduction Research, vol. 28(9), pp. 1459–1470.zbMATHCrossRefGoogle Scholar
  2. Akella, R. and P.R. Kumar, 1986, “Optimal Control of Production Rate in a Failure-prone Manufacturing System”, IEEE Transactions on Automatic Control, vol. 31(2), pp. 116–126.MathSciNetzbMATHCrossRefGoogle Scholar
  3. Balas,E., L.T. Enos and G.W. Graves, 1973, “Computerized Scheduling of Printing Operations”,Spring Conference ofthe Graphic Communications Computer Association, Toronto, Canada.Google Scholar
  4. Brandimarte, P. and C. Greco,1989,“Integration of Knowledge-based and Algorithmic Techniques for Production Scheduling”, Proceedings ofInternational Conference on CIM, pp. 64–73.Google Scholar
  5. Bruno, G., A. Elia and P. Laface, 1986, “A Rule-based System to Scheduling Production”, IEEE Computer, vol. 19(7), pp. 32–40.CrossRefGoogle Scholar
  6. Campbell, G. M., 1993, “Using Short-term Dedication for Scheduling Multiple Products on Parallel Machines”, Production and Operations Management, vol. 1(3), pp. 295–307.CrossRefGoogle Scholar
  7. Deane, R.H., and E.R. White, 1975, “Balancing Workloads and Minimizing Setup Costs in the Parallel Processing Shop”, Operational Research Quart. vol. 26, pp. 45–53.zbMATHCrossRefGoogle Scholar
  8. Engell, S.and M. Moser, 1990,“Two-layer On-line Scheduling of Flexible Manufacturing Systems”,International Conference on CIM, pp. 435–443.Google Scholar
  9. Fox, B.R. and K.G. Kempf, 1985, “Opportunistic Scheduling for Robotics Assembly”, Proceedings of IEE International Conference on Robotics and Automation , pp. 880–889.Google Scholar
  10. Haurie, A., and C. van Delft, 1995, “Turnpikes in Flow Control Models of Unreliable Manufacturing Systems”, European Journal ofOperational Research, vol. 82, pp. 359–372.zbMATHCrossRefGoogle Scholar
  11. Haurie, A., and P. L’Ecuyer, 1986, “Approximation and Bounds in Discrete Event Dynamic Programming”, IEEE Transactions on Automatic Control, vol. 31(2), pp. 227–235.zbMATHCrossRefGoogle Scholar
  12. Kimemia, J. G. and S. B. Gershwin, 1983, “An Algorithm for the Computer Control of a Flexible Manufacturing System”, IIE Transactions, vol. 15(4), pp. 353–362.CrossRefGoogle Scholar
  13. Kochhar, S. and R.J.T. Morris, 1985, “Heuristic Methods for Flexible Flow Line Scheduling”, Journal of Manufacturing Systems, vol. 6(4), pp. 299–314.CrossRefGoogle Scholar
  14. Kumar, P. R., and T. I. Seidman, 1990, “Dynamic Instabilities and Stabilization Methods in Distributed Real-time Scheduling of Manufacturing Systems”, IEEE Transactions on Automatic Control, 35(3), pp. 289–298.MathSciNetzbMATHCrossRefGoogle Scholar
  15. Kusiak, A., 1988, “Designing Expert Systems for Scheduling of Automated Manufacturing”, Expert Systems, American Institute of Industrial Engineers.Google Scholar
  16. Maimon, O. and S. Gershwin, 1988, “Dynamic Scheduling and Routing for Flexible Manufacturing Systems That Have Unreliable Machines”, Operations Research, vol. 36(2), pp. 279–292.MathSciNetCrossRefGoogle Scholar
  17. Maimon, O. and G. Tadmor, 1988, “Model Based Low-level Control in Flexible Manufacturing Systems”, Robotics and Computer Integrated Manufacturing — An International Journal, vol. 4(3), pp. 423–428.CrossRefGoogle Scholar
  18. Miltenburg, J. and G. Sinnamon, 1992, “Algorithms for Scheduling Multi-level Just-in-time Production Systems”, IIE Transactions, vol. 24(2), pp. 121–130.CrossRefGoogle Scholar
  19. Olsder, G.J. and R. Suri, 1980, “Time Optimal Control of Part Routing in a Manufacturing System with Failure Prone Machines”, in Proceedings ofthe JEFE International Conference on Decision and Control, pp. 722–727.Google Scholar
  20. Perkins, J. R. and P. R. Kumar, 1989, “Stable, Distributed, Real-Time Scheduling of Flexible Manufacturing/Assembly/Disassembly”, IEEE Transactions on Automatic Control, vol. 34(2), pp. 139–148.MathSciNetzbMATHCrossRefGoogle Scholar
  21. Prabhakar, T., 1974, “A Production Scheduling Problem with Sequencing Considerations”, Management Science vol. 21, pp. 34–42.zbMATHCrossRefGoogle Scholar
  22. Sharifnia, A., 1987, “Production Control of a Manufacturing System with Multiple Machine States”, IEEE Transactions on Automatic Control, vol. 33, pp. 620–625.CrossRefGoogle Scholar
  23. Sharifnia, A., M. Caramanis, and S. Gershwin, 1991, “Dynamic Setup Scheduling and Flow Control in Manufacturing Systems”, Discrete Event Dynamic Systems, vol. 1, pp. 149–175.zbMATHCrossRefGoogle Scholar
  24. Sousa, J. B. and F. L. Pereira, 1992, “An Hierarchical Framework for the Optimal Flow Control in Manufacturing Systems,” in Proceedings ofthe Third International Conference on Computer Integrated Manufacturing, Troy, USA, pp. 278–286.CrossRefGoogle Scholar
  25. Tersine, R. J., 1985, Production/Operations Management: Concepts, Structure, and Analysis, North-Holland, Amsterdam.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Oded Maimon
    • 1
  • Eugene Khmelnitsky
    • 1
  • Konstantin Kogan
    • 1
  1. 1.Department of Industrial EngineeringTel-Aviv UniversityTel-AvivIsrael

Personalised recommendations