A hybrid algorithm based on particle swarm optimization and simulated annealing to holon task allocation for holonic manufacturing system

Manufacturing is currently undergoing a revolutionary transition with focus shifting from mass production to mass customization. This trend motivates a new generation of advanced manufacturing systems that can dynamically respond to customer orders and changing production environments. It is becoming increasingly important to develop control architectures that are reconfigurable and fault tolerant. A holonic manufacturing system (HMS) is a system of holons that can cooperate to achieve a common goal or objective. The holonic organization enables the construction of very complex systems that are efficient in the use of resources. This paper focuses on the dynamic re-configuration and task optimization of holonic manufacturing systems (HMS). The concept of dynamic virtual clustering is extended to the control process of a holarchy or holonic organization. A task-oriented clustering mechanism and a corresponding optimization algorithm are presented as an efficient approach to the holonic control in the HMS domain. The mediator-based dynamic virtual clustering mechanism is presented firstly. Then a negotiation strategy based on the contract net protocol is proposed for cooperative action among holons. Finally, a hybrid algorithm based on particle swarm optimization (PSO) and simulated annealing (SA) for holon task allocation is described to support the optimum organization of a holarchy. The hybrid algorithm combines the high speed of PSO with the powerful ability to avoid being trapped in local minimum of SA. Simulation results show that the proposed model and algorithm are effective.

[1]  Douglas H. Norrie,et al.  Distributed decision-making using the contract net within a mediator architecture , 1997, Decis. Support Syst..

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

[3]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[4]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[5]  Alain Cardon,et al.  Genetic algorithms using multi-objectives in a multi-agent system , 2000, Robotics Auton. Syst..

[6]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[7]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Tetsuo Tomiyama,et al.  Distributed autonomous agents, navigation and cooperation with minimum intelligence in a dynamic warehouse application , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[9]  H. Van Dyke Parunak,et al.  Characterizing the manufacturing scheduling problem , 1991 .

[10]  Liu Yang.  Research of Task Allocation in Cooperative Design Based on Multi-agent , 2005 .

[11]  Gautam Biswas,et al.  Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems , 1997, Intell. Autom. Soft Comput..

[12]  John W. Fowler,et al.  Grand Challenges in Modeling and Simulation of Complex Manufacturing Systems , 2004, Simul..

[13]  Ping Lou,et al.  Study on multi-agent-based agile supply chain management , 2004 .

[14]  R. H. Sturges,et al.  Framework for the control of automated material-handling systems using the holonic manufacturing approach , 2004 .

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

[16]  Arndt Lüder,et al.  Distributed intelligence for plant automation based on multi-agent systems: the PABADIS approach , 2004 .

[17]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[18]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Sanja Petrovic,et al.  Dynamic scheduling of steel casting and milling using multi-agents , 2004 .

[20]  Vicent J. Botti,et al.  Holons and agents , 2004, J. Intell. Manuf..

[21]  Zeng Xiao-qing,et al.  Multi-agent Learning Negotiation Research in Virtual Enterprise Based on Contract Net , 2004 .

[22]  Umesh Deshpande,et al.  Performance enhancement of a contract net protocol based system through instance-based learning , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  A Koestler,et al.  Ghost in the Machine , 1970 .

[24]  Fu-Shiung Hsieh.  Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets , 2004, Autom..

[25]  Francis Eng Hock Tay,et al.  Pareto Simulated Annealing (Sa)-Based Multi-Objective Optimization for Mems Design and Application , 2005, Int. J. Softw. Eng. Knowl. Eng..

[26]  Sanjoy Ghose,et al.  Modeling the role of retail price formats, and retailer competition types on production schedule strategy , 2005, Eur. J. Oper. Res..

[27]  Y.-E. Nahm,et al.  A hybrid multi-agent system architecture for enterprise integration using computer networks , 2005 .