Holonic manufacturing scheduling: Architecture, cooperation mechanism, and implementation

Computers in Industry

Volumn 37, Issue 3, 1998, Pages 213-231

  Gou, Ling ^a,b   Luh, Peter B ^b,d,e,f   Kyoya, Yuji ^c  

^a Delta Technology   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c TOSHIBA CORPORATION   (Japan)

^d NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^f HARVARD UNIVERSITY   (United States)

Author keywords

Agent based systems; Holonic systems; Intelligent manufacturing systems; Lagrangian relaxation; Manufacturing scheduling

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION MAKING; DECISION SUPPORT SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; SCHEDULING;

HOLONIC SYSTEM; INTELLIGENT MANUFACTURING SYSTEM; LAGRANGIAN RELAXATION;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0032202838     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(98)00100-6     Document Type: Article

References (43)

1. P. Anstiss, The implementation and control of advanced manufacturing systems, Control and Programming in Advanced Manufacturing, IFS Publications, Springer-Verlag, Berlin, UK, 1988.
2. A.D. Baker, A survey of factory control algorithms which can be implemented in a multi-agent heterachy, submitted to the Journal of Manufacturing Systems, 1997.
3. A.D. Baker, H.V.D. Parunak, E. Erol, Manufacturing over the Internet and into Your Living Room: Perspectives from the AARIA Project, submitted to the IEEE Internet Computing, 1997.
4. C.A. Bartlett, S. Ghoshal, Changing the Role of Top Management: Beyond Structure to Process, National Productivity Review, January-February, 1995, 86-96.
5. D.P. Bertsekas, Nonlinear Programming, Athena Scientific, 1995.
6. J.H. Blackstone, D.T. Phillips, G.L. Hogg, A state-of-the-art survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research 20 (1982) 27-45.
7. J. Blazewicz, G. Finke, R. Haupt, G. Schmidt, New trends in machine scheduling, European Journal of Operational Research 36 (1988) 303-316.
8. L. Bongaerts, P. Valckenaers, H. Van Brussel, P. Peeters, 1997, Scheduling execution in holonic manufacturing systems, in: Proc. 29th CIRP International Seminar on Manufacturing Systems, 209-214.
9. H. Chen, C. Chu, J.M. Proth, A more effective Lagrangian relaxation approach, in: Proc. IEEE Int. Conf. on Robotics and Automation, 1995, 496-501.
10. T.J. Crowe, E.J. Stahlman, A proposed structure for distributed shop floor control, Integrated Manufacturing Systems 6 (6) (1995) 31-36.
11. C.S. Czerwinski, P.B. Luh, Scheduling products with bills of materials using an improved Lagrangian relaxation technique, IEEE Trans. Robotics and Automation 10 (2) (1994) 99-111.
12. P.F. Drucker, The Coming of the New Organization, Harvard Business Review, January-February, 1988, 45-53.
13. N.A. Duffie, R.S. Pipier, Non-hierarchical control of a flexible manufacturing cell, Robotics Computer-Integrated Manufacturing 3 (2) (1987) 175-179.
14. N.A. Duffie, V.V. Prabhu, Real-time distributed scheduling of heterarchical manufacturing systems, Journal of Manufacturing Systems 13 (2) (1994) 175-179.
15. S.L. Goldman, R.N. Nagel, Management, technology and agility: the emergence of a new ear in manufacturing, International Journal of Technology Management 8 (1/2) (1993) 18-38.
16. L. Gou, T. Hasegawa, P.B. Luh, S. Tamura, J.M. Oblak, Holonic planning and scheduling for a robotic assembly test bed, in: Proc. 4th International Conference on Computer Integrated Manufacturing and Automation Technology, 1994, 142-149.
17. J. Harhen, MRP/MRP II, in: A. Rolstadas (Ed.), Computer-Aided Production Management, Springer-Verlag, 1988, 23-35.
18. T. Hasegawa, L. Gou, S. Tamura, P.B. Luh, J.M. Oblak, Holonic planning and scheduling architecture for manufacturing, in: Proc. 2nd International Working Conference on Cooperating Knowledge Based Systems, Keele, UK, 1994, 125-139.
19. J. Hatvany, Intelligence and cooperation in heterarchic manufacturing systems, Robotics Computer-Integrated Manufacturing 2 (2) (1985) 101-104.
20. H. Hayashi, The IMS international collaborative program, in: Proc. 24th International Symposium on Industrial Robots, Japan Industrial Robot Association, 1993.
21. A. Koestler, The Ghost in the Machine, The Macmillan, 1968.
22. A. Kusiak, Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, NJ, 1990.
23. G.Y. Lin, J.J. Solberg, Integrated shop floor control using autonomous agents, HE Transaction 24 (3) (1992) 57-71.
24. P.B. Luh, D. Chen, L.S. Thakur, Modeling uncertainty in job shop scheduling, in: Proc. 1st International Conference on Operations and Quantitative Management Jaipur, India, 1997, 490-497.
25. P.B. Luh, L. Gou, Y. Zhang, T. Odahara, M. Tsuji, K. Yoneda, T. Hasegawa, Y. Kyoya, Job shop scheduling with group-dependent setups, finite buffers, and long time horizon, Annals of Operations Research 76 (1998) 233-259.
26. P.B. Luh, D.J. Hoitomt, Scheduling of manufacturing systems using the Lagrangian relaxation technique, IEEE Trans. Automatic Control 38 (6) (1993) 1066-1080.
27. J. Mathews, Organization foundations of intelligent manufacturing systems - The Holonic Viewpoint, Computer Integrated Manufacturing Systems 8 (4) (1995) 237-243.
28. F.P. Maturana, D.H. Norrie, Multi-agent mediator architecture for distributed manufacturing, Journal of Intelligent Manufacturing 7 (1996) 257-270.
29. T. Moriwaki, N. Sugimura, Y.Y. Matawirya, S.H. Wirjomartono, Production Scheduling in Autonomous Distributed Manufacturing Systems, in: Quality Assurance Through Integration of Manufacturing Processes and Systems, PED-Vol. 56, ASME, 1993, 175-186.
30. R.N. Nagel, R.D. Dove, 21st Century Manufacturing Enterprise Strategy, Iacocca Institute, Lehigh University, Bethlehem, PA, 1991.
31. NGM Report, 1997, Next Generation Manufacturing Project: A Framework for Action, Agility Forum.
32. H.V.D. Parunak, A.D. Baker, S.J. Clark, The AARIA agent architecture: an example of requirements-driven agent-based system design, in: Proc. 1st International Conference on Autonomous Agents, 1997, 482-483.
33. S.E. Ramaswamy, S. Joshi, Distributed control of automated manufacturing systems, in: Proc. 27th CIRP Seminar on Manufacturing Systems, 1995.
34. D. Seidel, M. Hopf, J.M. Prado, E. Garcia-Herreros, T.D. Strasser, J.H. Christensen, J.M. Oblak, HMS - Strategies, Vol. 0, The Report of HMS Consortium, 1994.
35. M.J. Shaw, Dynamic scheduling in cellular manufacturing systems: a framework for networked decision making, Journal of Manufacturing Systems 7 (2) (1988) 83-94.
36. R.G. Smith, The contract net protocol: high-level communication and control in a distributed problem solver, IEEE Trans. Computer 29 (12) (1980) 1104-1113.
37. H. Suda, Future Factory System Formulated in Japan, Techno Japan, Part 1: Vol. 22, No. 10, 15-25; Part 2: Vol. 23, No. 3, 1989 and 1990, 51-61.
38. H. Suda, Future Factory System Formulated in Japan, Techno Japan, Part 1: Vol. 22, No. 10, 15-25; Part 2: Vol. 23, No. 3, 1989 and 1990, 51-61.
39. N. Sugimura, Y. Tanimizu, T. Yoshioka, A study on object oriented modeling of holonic manufacturing system, in: Proc. 29th CIRP International Seminar on Manufacturing Systems, 1997 215-220.
40. A. Tharumarajah, A.J. Wells, L. Nemes, Comparison of the bionic, fractal and holonic manufacturing system concepts, International Journal of Computer Integrated Manufacturing 9 (3) (1996) 217-226.
41. P. Valckenaers, H. Van Brussel, L. Bongaerts, J. Wyns, IMS test case 5, holonic manufacturing systems, to appear in Journal of Integrated Computer-Aided Engineering 4 (3) (1997) 123.
42. H.J. Warnecke, 1993, The Fractal Company: A Revolution in Corporate Culture, Springer-Verlag.
43. J. Wang, P.B. Luh, X. Zhao, J. Wang, An Optimization-Based Algorithm for Job Shop Scheduling, SADHANA, a Journal of Indian Academy of Sciences, a Special Issue on Competitive Manufacturing Systems, Vol. 22, Part 2, April 1997, pp. 241-256.