Scheduling in Holonic Manufacturing Systems

This chapter presents some of the issues concerning holonic manufacturing systems. It starts by presenting the current manufacturing scenario and trends and then provides some background information on the holonic concept and its application to manufacturing. The current limitations and future trends of manufacturing suggest more autonomous and distributed organisations for manufacturing systems; holonic manufacturing systems are proposed as a way to achieve such autonomy and decentralisation. After a brief literature survey, a specific research study is presented to handle scheduling in holonic manufacturing systems. This work is based on task and resource holons that cooperate with each other based on a variant of the contract net protocol that allow the propagation of constraints between operations in the execution plan. The chapter ends by presenting some challenges and future opportunities for research.

[1]  Zita A. Vale,et al.  Scheduling manufacturing tasks considering due dates: a new method based on behaviours and agendas , 1995, IEA/AIE '95.

[2]  L Monostori.  The Second World Congress on Intelligent Manufacturing Processes and Systems , 1996, J. Intell. Manuf..

[3]  Robert W. Brennan,et al.  Holonic job shop scheduling using a multiagent system , 2005, IEEE Intelligent Systems.

[4]  Luc Bongaerts,et al.  Integration of scheduling and control in holonic manufacturing systems , 1998 .

[5]  J. Hatvany,et al.  The Efficient Use of Deficient Knowledge , 1983 .

[6]  W. H. Mac Williams.  Keynote address , 2006, AIEE-IRE '51.

[7]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[8]  Gilad Langer.  HoMuCS - A methodology and architecture for Holonic Multi-cell Control Systems , 1999 .

[9]  H. Van Dyke Parunak,et al.  What Can Agents Do in Industry, and Why? An Overview of Industrially-Oriented R&D at CEC , 1998, CIA.

[10]  José Neves,et al.  The Fabricare scheduling prototype suite: Agent interaction and knowledge base , 2003, J. Intell. Manuf..

[11]  G. SmithR..  The Contract Net Protocol , 1980 .

[12]  Paul T. Kidd,et al.  Agile Manufacturing: Forging New Frontiers , 1994 .

[13]  P. Leitao,et al.  Disturbance Detection, Recover and Prediction in Holonic Manufacturing Control , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[14]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[15]  Peter B. Luh,et al.  Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[16]  Kevin F. Kelly.  New rules for the new economy : 10 radical strategies for a connected world , 1998 .

[17]  C. Ramos,et al.  Manufacturing Entities with Incomplete Information , 2000 .

[18]  Paul Valckenaers,et al.  Aspects of co-operation in distributed manufacturing systems , 1999 .

[19]  Van BrusselHendrik,et al.  Reference architecture for holonic manufacturing systems , 1998 .

[20]  Michael Gelfond,et al.  Representing Null Values in Logic Programming , 1994, LFCS.

[21]  R.L. Kashyap,et al.  ERC research in intelligent manufacturing systems , 1993, Proceedings of the IEEE.

[22]  Russell Smith.  The contract net protocol , 1980 .

[23]  Duncan C. McFarlane,et al.  Achieving holonic control - an incremental approach , 2003, Comput. Ind..

[24]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[25]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[26]  Nicholas Carriero,et al.  How to write parallel programs: a guide to the perplexed , 1989, CSUR.

[27]  Khalid Kouiss,et al.  Using multi-agent architecture in FMS for dynamic scheduling , 1997, J. Intell. Manuf..

[28]  Dilip B. Kotak,et al.  Agent-based holonic design and operations environment for distributed manufacturing , 2003, Comput. Ind..

[29]  Yu Li,et al.  A framework for virtual enterprise control with the holonic manufacturing paradigm , 2002, Comput. Ind..

[30]  J. Hatvany,et al.  Intelligent Manufacturing Systems— A Tentative Forecast , 1978 .

[31]  E. S. Meieran,et al.  Intelligent manufacturing systems , 1993, Proceedings of 15th IEEE/CHMT International Electronic Manufacturing Technology Symposium.

[32]  Radu F. Babiceanu,et al.  Development and Applications of Holonic Manufacturing Systems: A Survey , 2006, J. Intell. Manuf..

[33]  Kenji Tokunaga,et al.  Holonic Manufacturing Systems , 1994, J. Robotics Mechatronics.

[34]  A. Tharumarajah,et al.  Comparison of the bionic, fractal and holonic manufacturing system concepts , 1996 .

[35]  R. Neal.  NGM - Next Generation Manufacturing, A Framework for Action (USA Project) , 1997, ICEIMT.

[36]  V. Daniel Hunt,et al.  Computer-Integrated Manufacturing Handbook , 1989 .

[37]  Hiroyuki Yoshikawa.  Intelligent Manufacturing Systems: Technical Cooperation that Transcends Cultural Differences , 1993, DIISM.

[38]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[39]  António Abelha,et al.  Extended logic programming applied to the specification of multi-agent systems and their computing environments , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[40]  H. Van Brussel,et al.  Results of the holonic control system benchmark at KU Leuven , 1994, Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology.

[41]  Carlos Ramos,et al.  A dynamic scheduling holon for manufacturing orders , 1998, J. Intell. Manuf..

[42]  Luc Bongaerts,et al.  Identification of Manufacturing Holons , 1996 .

[43]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[44]  Nicholas Carriero,et al.  Linda in context , 1989, CACM.

[45]  Douglas H. Norrie,et al.  Holons and holarchies ~intelligent manufacturing systems\ , 1997 .

[46]  T. Shallice.  What ghost in the machine? , 1992, Nature.

[47]  Carlos Ramos,et al.  The Fabricare system: a multi-agent-based scheduling prototype , 2004 .

[48]  Carlos Ramos,et al.  A distributed architecture and negotiation protocol for scheduling in manufacturing systems , 1999 .