Skip to main content
SpringerLink
Log in

Scheduling of flexible manufacturing systems

  • Conference paper
  • First Online:
Book cover Control Problems in Robotics and Automation

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 230))

Abstract

This chapter presents the state-of-art formulations and solution methodologies for the scheduling of flexible manufacturing systems. A case study is drawn from a flexible manufacturing system for the apparel industry. A number of important issues are then identified, and new promising research approaches indicated.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams J, Balas E, Zawack D 1988 The shifting bottleneck procedure for job shop scheduling. Manag Science. 34:391–401

    Google Scholar 

  2. Baker K 1995 Elements of sequencing and scheduling. Dartmouth College, Hanover, NH

    Google Scholar 

  3. Bertsekas D P 1995 Nonlinear Programming. Athena Scientific, Belmont, MA

    Google Scholar 

  4. Blackstone J H, Phillips D T, Hogg G L 1982 A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int J Prod Res. 20:27–45

    Google Scholar 

  5. Blazewicz J, Eiselt H A, Finke G, Laporte G, Weglarz J 1991 Scheduling tasks and vehicles in a flexible manufacturing system. Int J Flex Manufactur Syst. 4:5–16

    Google Scholar 

  6. Chen C H 1995 An effective approach to smartly allocate computing budget for discrete event simulation. In: Proc 34th IEEE Conf Decision Control. New Orleans, LA, pp 2598–2605

    Google Scholar 

  7. Chen H, Chu C, Proth J M 1995 A more efficient Lagrangian relaxation approach to job-shop scheduling problems. In: Proc 1995 IEEE Int Conf Robot Automat. Nagoya, Japan, pp 496–501

    Google Scholar 

  8. Chen D, Luh P B, Thakur L S 1997 Modeling uncertainty in job shop scheduling. In: Proc 1st Int Conf Operat Quantitative Manag. Jaipur, India, pp 490–497

    Google Scholar 

  9. Choi J, Hitomi K 1994 A method of flexible scheduling for flexible manufacturing systems. Int J Prod Econ. 33:247–255.

    Google Scholar 

  10. Czerwinski C, Luh P B 1994 Scheduling parts with bills of materials using an improved Lagrangian relaxation technique. IEEE Trans Robot Automat. 10:99–111

    Google Scholar 

  11. Fisher M L 1973 Optimal solution of scheduling problems using Lagrange multipliers, part I. Operat Res. 21:1114–1127

    Google Scholar 

  12. Garey M R, Johnson D S 1979 Computers and Intractability. Freeman, San Francisco, CA

    Google Scholar 

  13. Gershwin S B 1994 Manufacturing Systems Engineering. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  14. Goldratt E M, Fox R E 1986 The Race. North River Press, New York

    Google Scholar 

  15. Hiriart-Urruty J-B, Lemarechal C 1993 Convex Analysis and Minimization Algorithms I and II. Springer-Verlag, Berlin

    Google Scholar 

  16. Ho Y C, Sreenivas R S 1992 Ordinal optimization of DEDS. In: Discrete Event Dynamic Systems: Theory and Applications 2. Kluwer, Boston, MA, pp 61–88

    Google Scholar 

  17. Inman R R, Jones P C 1993 Decomposition for scheduling flexible manufacturing systems. Operat Res. 41:608–617

    Google Scholar 

  18. Ishii N, Talavage J J 1994 A mixed dispatching rule approach in FMS scheduling. Int J Flex Manufactur Syst. 6

    Google Scholar 

  19. Kaskavelis C A, Caramanis M C 1997 Efficient Lagrangian relaxation algorithms for real-life-size job-shop scheduling problems. Working Paper, Department of Manufacturing Engineering, Boston University, personal communications

    Google Scholar 

  20. Kumar P R, Seidman T I 1990 Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Trans Automat Contr. 35:289–298

    Google Scholar 

  21. Kusiak A 1989 Aggregate scheduling in a flexible machining and assembly system. IEEE Trans Robot Automat. 5:451–459

    Google Scholar 

  22. Kusiak A 1990 Intelligent Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  23. Lee D Y, DiCesare F 1994 Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Trans Robot Automat. 10:123–132

    Google Scholar 

  24. Liu F, Luh P B, Moser B 1997 Scheduling of design projects with resource constraints and uncertain number of design iterations. In: Proc IEEE/ASME Int Conf Advanc Intel Mechatron. Tokyo, Japan

    Google Scholar 

  25. Luggen, W W 1991 Flexible Manufacturing Cells and Systems. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  26. Luh, P B, Gou L, Zhang Y, Nagahora T, Tsuji M, Yoneda M, Hasegawa T, Kyoya Y, Kano T 1997 Job shop scheduling with group-dependent setups, finite buffers, and long time horizon. In: Mathematics of Industrial Systems. Annals of Operations Research, to appear

    Google Scholar 

  27. Luh P B, Hoitomt D J 1993 Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Trans Automat Contr. 38:1066–1079

    Google Scholar 

  28. Luh P B, Wang J H, Wang J L, Tomastik R N 1997 Near optimal scheduling of manufacturing systems with presence of batch machines and setup requirements. CIRP Annals. 46:397–402

    Google Scholar 

  29. Maleki, R A 1991 Flexible Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  30. Nascimento M A 1993 Giffler and Thompson's algorithm for job shop scheduling is still good for flexible manufacturing systems. J Operat Res Soc. 44:521–524

    Google Scholar 

  31. Nemhauser G, Wolsey L 1988 Integer and Combinatorial Optimization. Wiley, New York

    Google Scholar 

  32. Ovacik I M, Uzsoy R 1997 Decomposition Methods for Complex Factory Scheduling Problems. Kluwer, Boston, MA

    Google Scholar 

  33. Pinedo M 1995 Scheduling — Theory, Algorithms and Systems. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  34. Rachamadugu R, Stecke K E 1994 Classification and review of FMS scheduling procedures. Prod Plan Contr. 5(1):2–20

    Google Scholar 

  35. Raman N, Talbot F B, Rachamadugu R V 1989 Due date based scheduling in a general flexible manufacturing system. J Operat Manag. 8:115–132

    Google Scholar 

  36. Rodammer F A, White K P 1988 A recent survey of production scheduling. IEEE Trans Syst Man Cyber. 18:841–851

    Google Scholar 

  37. Sabuncuoglu I, Hommertzheim D L 1993 Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules. Int J Flex Manufactur Syst. 5

    Google Scholar 

  38. Shanker K, Tzen Y J 1985 A loading and dispatching problem in a random FMS. Int J Prod Res. 23:579–595

    Google Scholar 

  39. Shor N Z 1985 Minimization Methods for Non-Differentiable Functions. Springer-Verlag, Hiedelberg, Germany

    Google Scholar 

  40. Slomp J, Gaalman G J C, Nawijn W M 1988 Quasi on-line scheduling procedures for flexible manufacturing systems. Int J Prod Res. 26:585–598

    Google Scholar 

  41. Stecke K E 1983 Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Manag Science. 29:273–288

    Google Scholar 

  42. Tomastik R N, Luh P B, Liu G 1996 Scheduling flexible manufacturing systems for apparel production. IEEE Trans Robot Automat. 12:789–799

    Google Scholar 

  43. Tomastik R N, Luh P B, Zhang D Y 1996 A reduced-complexity bundle method for maximizing concave nonsmooth functions. In: Proc 35th IEEE Conf Decision Contr. Kobe, Japan, pp 2114–2119

    Google Scholar 

  44. Ventura J A, Weng M X 1995 Minimizing single-machine completion time variance. Manag Science. 41:1448–1455

    Google Scholar 

  45. Wang J, Luh P B 1996 Scheduling of a machining center. Math Comp Model. 24(11/12):203–214

    Google Scholar 

  46. Wang J, Luh P B, Zhao X, Wang J 1997 An optimization-based algorithm for job shop scheduling. SADHANA. Journal of Indian Academy of Sciences, 22:241–256

    Google Scholar 

  47. Zhao X, Luh P B, Wang J 1997 The surrogate gradient algorithm for Lagrangian relaxation method. 36th IEEE Conf Decision Contr. San Diego, CA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Systems Engineering, University of Connecticut, USA

    Peter B. Luh

Authors
  1. Peter B. Luh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bruno Siciliano Kimon P. Valavanis

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag London Limited

About this paper

Cite this paper

Luh, P.B. (1998). Scheduling of flexible manufacturing systems. In: Siciliano, B., Valavanis, K.P. (eds) Control Problems in Robotics and Automation. Lecture Notes in Control and Information Sciences, vol 230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015086

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76220-1

  • Online ISBN: 978-3-540-40913-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation