Handling machine breakdown for dynamic scheduling by a colony of cognitive agents in a holonic manufacturing framework

Article history: Received March 29, 2015 Received in revised format: May 12, 2015 Accepted May 22, 2015 Available online May 22 2015 There is an ever increasing need of providing quick, yet improved solution to dynamic scheduling by better responsiveness following simple coordination mechanism to better adapt to the changing environments. In this endeavor, a cognitive agent based approach is proposed to deal with machine failure. A Multi Agent based Holonic Adaptive Scheduling (MAHoAS) architecture is developed to frame the schedule by explicit communication between the product holons and the resource holons in association with the integrated process planning and scheduling (IPPS) holon under normal situation. In the event of breakdown of a resource, the cooperation is sought by implicit communication. Inspired by the cognitive behavior of human being, a cognitive decision making scheme is proposed that reallocates the incomplete task to another resource in the most optimized manner and tries to expedite the processing in view of machine failure. A metamorphic algorithm is developed and implemented in Oracle 9i to identify the best candidate resource for task re-allocation. Integrated approach to process planning and scheduling realized under Multi Agent System (MAS) framework facilitates dynamic scheduling with improved performance under such situations. The responsiveness of the resources having cognitive capabilities helps to overcome the adverse consequences of resource failure in a better way. Growing Science Ltd. All rights reserved. 5 © 201

[1]  Yi Hong,et al.  A hybrid algorithm based on particle swarm optimization and simulated annealing to holon task allocation for holonic manufacturing system , 2007 .

[2]  Lihui Wang,et al.  GA-based adaptive setup planning toward process planning and scheduling integration , 2009 .

[3]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  László Monostori,et al.  Agent-based systems for manufacturing , 2006 .

[5]  Seungho Lee,et al.  Integrated human decision making model under Belief-Desire-Intention framework for crowd simulation , 2008, 2008 Winter Simulation Conference.

[6]  Fu-Shiung Hsieh,et al.  Design of reconfiguration mechanism for holonic manufacturing systems based on formal models , 2010, Eng. Appl. Artif. Intell..

[7]  Lei Wang,et al.  Pheromone-based coordination for manufacturing system control , 2012, J. Intell. Manuf..

[8]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[9]  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).

[10]  Marie-Pierre Gleizes,et al.  Self-Organisation and Emergence in MAS: An Overview , 2006, Informatica.

[11]  David S. Walker,et al.  The pursuit of cognition in manufacturing organizations , 2008 .

[12]  Jan Holmström,et al.  Intelligent Products: A survey , 2009, Comput. Ind..

[13]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[14]  K. Awari.  Review on use of Swarm Intelligence Meta heuristics in Scheduling of FMS , 2011 .

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

[16]  Sonja Stork,et al.  Artificial Cognition in Production Systems , 2011, IEEE Transactions on Automation Science and Engineering.

[17]  Hossein Tehrani Nik Nejad,et al.  Agent-based dynamic integrated process planning and scheduling in flexible manufacturing systems , 2011 .

[18]  Fuqing Zhao,et al.  An Improved PSO Algorithm with Decline Disturbance Index , 2011, J. Comput..

[19]  Bijan Sarkar,et al.  Multi-objective scheduling in an agent based Holonic manufacturing system , 2014 .

[20]  Luc Bongaerts,et al.  Reactive scheduling in holonic manufacturing systems : Architecture, dynamic model and co-operation strategy , 1997 .

[21]  Yanli Yang,et al.  Intelligent Job Shop Scheduling Based on MAS and Integrated Routing Wasp Algorithm and Scheduling Wasp Algorithm , 2009, J. Softw..

[22]  Paulo Leitão,et al.  A holonic approach to dynamic manufacturing scheduling , 2008 .

[23]  Robert W. Brennan,et al.  An architecture for metamorphic control of holonic manufacturing systems , 2001, Comput. Ind..

[24]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[25]  Xin Luo,et al.  Stigmergic cooperation mechanism for shop floor control system , 2005 .

[26]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Paulo Leitão,et al.  A holonic disturbance management architecture for flexible manufacturing systems , 2011 .

[28]  Weiming Shen,et al.  Real time distributed shop floor scheduling using an agent-based service-oriented architecture , 2008 .

[29]  A. Y. C. Nee,et al.  Agent-based distributed scheduling for virtual job shops , 2010 .

[30]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling— a review , 2000, J. Intell. Manuf..

[31]  Rakesh Kumar Phanden,et al.  Integration of process planning and scheduling: a state-of-the-art review , 2011, Int. J. Comput. Integr. Manuf..

[32]  Ihsan Sabuncuoglu,et al.  Distributed scheduling: a review of concepts and applications , 2010 .

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

[34]  Shudong Sun,et al.  Adaptive Hybrid ant colony optimization for solving Dual Resource Constrained Job Shop Scheduling Problem , 2011, J. Softw..

[35]  Hing Kai Chan,et al.  Optimisation approaches for distributed scheduling problems , 2013 .

[36]  Hong-Seok Park,et al.  An autonomous manufacturing system based on swarm of cognitive agents , 2012 .

[37]  Liang Gao,et al.  A review on Integrated Process Planning and Scheduling , 2010, Int. J. Manuf. Res..

[38]  Ambalavanar Tharumarajah,et al.  A self-organising view of manufacturing enterprises , 2003, Comput. Ind..

[39]  Weiming Shen,et al.  An overview of distributed process planning and its integration with scheduling , 2006, Int. J. Comput. Appl. Technol..

[40]  Xiaobing Zhao,et al.  Extended BDI Framework for Modelling Human Decision-Making in Complex Automated Manufacturing Systems , 2008 .

[41]  Lei Wang,et al.  Optimization for manufacturing system based on Pheromone , 2011 .

[42]  Hendrik Van Brussel,et al.  Multi-agent coordination and control using stigmergy , 2004, Comput. Ind..

[43]  Richard Y. K. Fung,et al.  Dynamic shopfloor scheduling in multi-agent manufacturing systems , 2006, Expert Syst. Appl..

[44]  José Barbosa,et al.  Bio-inspired multi-agent systems for reconfigurable manufacturing systems , 2012, Eng. Appl. Artif. Intell..

[45]  Lihui Wang,et al.  Agent-based Intelligent Control System Design for Real-time Distributed Manufacturing Environments , 1998 .

[46]  Hendrik Van Brussel,et al.  MAS coordination and control based on stigmergy , 2007, Comput. Ind..

[47]  Deborah M. Gordon,et al.  Distributed problem solving in social insects , 2001, Annals of Mathematics and Artificial Intelligence.

[48]  Kai-Ling Mak,et al.  Integrated process planning and scheduling/rescheduling—an agent-based approach , 2006 .

[49]  Luc Bongaerts,et al.  A conceptual framework for holonic manufacturing: Identification of manufacturing holons , 1999 .

[50]  Paulo Leitão,et al.  Agent-based distributed manufacturing control: A state-of-the-art survey , 2009, Eng. Appl. Artif. Intell..

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

[52]  Paolo Renna,et al.  Multi-agent based scheduling in manufacturing cells in a dynamic environment , 2011 .

[53]  Weiming Shen,et al.  Applications of agent-based systems in intelligent manufacturing: An updated review , 2006, Adv. Eng. Informatics.

[54]  Weiming Shen,et al.  Distributed Manufacturing Scheduling Using Intelligent Agents , 2002, IEEE Intell. Syst..

[55]  Bijan Sarkar,et al.  Dynamic schedule execution in an agent based holonic manufacturing system , 2013 .