Approaches and issues in scheduling a distributed shop-floor environment

Computers in Industry

Volumn 34, Issue 1, 1997, Pages 95-109

  Tharumarajah, A ^a   Bemelman, R ^a  

^a CSIRO   (Australia)

Author keywords

Behaviour based; Control architectures; Distributed scheduling; Negotiation

Indexed keywords

EFFICIENCY; HIERARCHICAL SYSTEMS; MARKETING; OPTIMIZATION; PERFORMANCE; SCHEDULING;

DISTRIBUTED SCHEDULING;

SHOPPING CENTERS;

EID: 0031245009     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-3615(97)00060-2     Document Type: Article

References (40)

1. N. Okino, A prototyping of bionic manufacturing system, International Conference on Object-oriented Manufacturing Systems, May 3-6, Department of Manufacturing Engineering, University of Calgary, Alberta, Canada, 1992, pp. 297-302.
2. H.J. Warnecke, The Fractal Company, Springer-Verlag, 1993.
3. H. Suda, Future factory system formulated in Japan (1), Techno Japan 22 (10) (1989) 15-25.
4. E. Hereros, J. Christenson. J.M. Prado, S. Tamura, IMS-Holonic Manufacturing Systems: Strategies, Vol. 1, D. Seidel, M. Mey (Eds.), March, 1994, IFW, University of Hannover, Germany.
5. J.M. Corbett, L.B. Rasmussen, E. Rauner, Crossing the Border: The Social and Engineering Design of Computer Integrated Manufacturing Systems, Springer-Verlag, Great Britain, 1991.
6. G.M.P. O'Hare, Designing intelligent manufacturing systems: a distributed artificial intelligence approach. Computs. Industry 15 (1990) 17-25.
7. N.P. Dilts, N.P. Boyd, H.H. Whorms, The evolution of control architectures for automated manufacturing systems, J. Manufng. Sys. 10 (1) (1991) 79-93.
8. P.S. Ow, S.E. Smith, R. Howie, A Cooperative Scheduling System, Expert Systems and Intelligent Manufacturing, M.D. Oliff (Ed.), Elsevier, Netherlands, 1988, pp. 43-56.
9. O. Lassila, M. Syrjanen, S. Torma, Coordinating mutually dependent decisions in a distributed scheduler, Conference on Advances in Production Management Systems 90, Preprints, August 20-22, 1990. Dipoli, Espoo, Finland, 1990, pp. 1-8.
10. M.J. Shaw, A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular manufacturing, Int. J. Prod. Res. 25 (9) (1987) 1285-1303.
11. K. Sycara, S.F. Roth, M.S. Fox, N. Sadeh, Distributed constraint directed search, IEEE Trans. Sys. Man Cybernetics 21 (6) (1991) 1446-1461.
12. M.S. Fox, S.F. Smith, ISIS - a knowledge-based system for factory scheduling, Expert Sys. 1 (1) (1984) 25-49.
13. A. Tharumarajah, A.J. Wells, A. Wirth, Scheduling in distributed production systems, ICME'95 The 6th International Conference on Manufacturing Engineering, Melbourne, Australia, The Institution of Engineers, 29 Nov-01 Dec., 1995.
14. J.R. Perkins, C. Humes Jr., P.R. Kumar, Distributed scheduling of flexible manufacturing systems: stability and performance, IEEE Trans. Robotics Auto. 10 (2) (1994) 133-141.
15. Chiu, Yih, A learning-based methodology for dynamic scheduling in distributed manufacturing systems. Int. J. Prod. Res. 33 (11) (1996) 3217-3232.
16. M.D. Mesarovic, D. Macko, Y. Takahara, Theory of Hierarchical, Multilevel Systems, Academic Press, NY, USA, 1970.
17. A. Villa, Hierarchical architectures for production planning and control. Operations Research Models in Flexible Manufacturing Systems, A. Archetti, M. Lucertini, P. Serafini (Eds.), Springer-Verlag, 1989, pp. 261-287.
18. W.J. Davis, Evolving coordination schemes in real-time production scheduling, Eng. Costs Prod. Econ. 17 (1-4) (1989) 111-124.
19. G. Cassandras, Autonomous material handling in computer integrated manufacture, Modelling and Design of Flexible Manufacturing Systems, A. Kusiak (Ed.), Elsevier, Amsterdam, 1986, pp. 81-98.
20. P. Higgins, J. Browne, The monitor in production activity control systems. Prod. Plan. Control 1 (1) (1990) 17-26.
21. K. Hadavi, Wen-Ling Hsu, Tony Chen, Cheoung-Nam Lee, An architecture for real-time distributed scheduling, AI Magazine, Fall, 1992, pp. 46-56.
22. T.A. Owens, P.B. Luh, An integrated optimization and knowledge-based job shop scheduling system, Proceedings of the 1991 IFAC Workshop on Discrete Event System Theory and Applications in Manufacturing and Social Phenomena, Shenyang, China, June 25-27, International Academic Publishers, Shenyang, China, 1991, pp. 241-245.
23. P. Burke, P. Prosser, A distributed asynchronous system for predictive and reactive scheduling, in: AISL-42-89, Oct., 1989, Dept. of Computer Science, University of Strathclyde, Glasgow, UK.
24. P.J. O'Grady, H. Bao, K.H. Lee, Issues in intelligent cell control for flexible manufacturing systems, Computs. Industry 9 (1987) 25-36.
25. T. Moriwaki, N. Sugimura, Y.Y. Martawirya, S.H. Wirjomartono, Production scheduling in autonomous distributed manufacturing system, Quality Assurance Through Integration of Manufacturing Processes and Systems, v. PED-Vol. 56, ASME, 1992, pp. 175-186.
26. M.J. Shaw, A.B. Whinston, Task bidding and distributed planning in flexible manufacturing, Second Conference on Artificial Intelligence Applications: The Engineering of Knowledge Based Systems, 11-13 Dec. 1985, IEEE, NY, USA, Miami, FL, USA, pp. 184-189.
27. S.K. Decker, Distributed problem-solving techniques: a survey, IEEE Trans. Sys. Man Cybernetics SMC-17 (5) (1987) 729-740.
28. A.D. Baker, Complete manufacturing control using a contract net: a simulation study, Proceedings of the 1988 International Conference on Computer Integrated Manufacturing, Troy, NY, USA, 23-25 May, 1988, pp. 100-109.
29. N.A. Duffie, R.S. Piper, Non-hierarchical control of flexible manufacturing cell, Robotics Comp. Integ. Manufng. 3 (2) (1987) 175-179.
30. H. Van Dyke Parunak, Distributed AI and manufacturing control: some issues and in-sights, Decentralised AI, Y. Demazeau, Muller Jean-Pierre (Eds.), Elsevier, North Holland, 1990, pp. 81-101.
31. A. Kwok, D. Noriie, Intelligent agent systems for manufacturing applications, J. Intelligent Manufng. 4 (1993) 285-293.
32. T. Soneoka, T. Ibaraki, Logically instantaneous message passing in asynchronous distributed systems, May 1994, IEEE Transactions on Computers, pp. 513-527.
33. J.H. Sudd, Individual Behaviour and Mixed Diet Strategy in Ants, From Individual to Collective Behaviour in Social Insects, J.M. Pasteels, Jean-Louis Deneuborg (Eds.), Birkhauser-Verlag, 1987, pp. 81-92.
34. P. Maes, Behaviour-based artificial intelligence, from animals to animats, Proceedings of the Second International Conference on Simulation of Adaptive Behaviour, Honolulu, Hawaii, 1992, Jean-Arcady Meyer, H.L. Roitblat, S.W. Wilson (Eds.), MIT Press, 1993, pp. 2-1.
35. T. Hogg, B.A. Huberman, Controlling chaos in distributed systems, IEEE Trans. Sys. Man Cybernetics 21 (6) (1991) 1325-1332.
36. A. Drogoul, C. Dubreuil, Eco-problem-solving model: results of the N-puzzle, Decentralised AI 3, Proceedings of the Third Eumpeart Workshop on Modelling Autonomous Agents in a Multi-Agent World, Kaiserslautern, Germany, Aug. 5-7, 1991, E. Werner, Y. Demazeau (Eds.), North Holland, 1992, pp. 283-296.
37. E. Moran, A. Moreno, J.J. Merelo, P. Chacon, Advances in artificial life, Proceedings of the Third European Conference on Artificial Life, Granada, Spain, June 1995, Springer-Verlag, Berlin, 1995.
38. A. Tharumarajah, A.J. Wells, A behaviour-based approach to scheduling in distributed manufacturing systems, special issue on integrated computer aided engineering on intelligent manufacturing systems, J. Computer-Aided Eng., Jan. 1996 (to appear).
39. Lin Long-Ji, T.M. Mitchell, Reinforcement learning with hidden states, from animals to animats, Proceedings of the Second International Conference on Simulation of Adaptive Behaviour, Honolulu, Hawaii, 1992, Jean-Arcady Meyer, H.L. Roitblat, S.W. Wilson (Eds.), MIT Press, 1993, pp. 271-280.
40. Ph.D. Thesis, Scheduling in distributed autonomous manufacturing systems, University of Melbourne, Victoria, Australia, May 1995.