Multi-agent based integration of process planning and scheduling

Traditionally, process planning and scheduling were performed sequentially, where scheduling was done after process plans had been generated. Considering the fact that the two functions are usually complementary, it is necessary to integrate them more tightly so that the performance of a manufacturing system can be improved greatly. In this paper, a Multi-agent-based approach has been developed to facilitate the integration of the two functions. In the approach, the two functions are carried out simultaneously, and an optimization agent based on an evolutionary algorithm is used to manage the interactions and communications between agents to enable proper decisions to be made. To verify the feasibility and performance of the proposed approach, an experimental study has been conducted and comparisons have been made between this approach and some previous works. The experimental results show the proposed approach has achieved significant improvement.

[1]  George Chryssolouris,et al.  Decision making on the factory floor: An integrated approach to process planning and scheduling , 1984 .

[2]  Nobutada Fujii,et al.  Integration of Process Planning and Scheduling Using Multi-Agent Learning , 2008 .

[3]  Weiming Shen,et al.  DPP: An agent-based approach for distributed process planning , 2003, J. Intell. Manuf..

[4]  A. Mileham,et al.  Applications of particle swarm optimisationin integrated process planning and scheduling , 2009 .

[5]  Gareth J. Palmer,et al.  A simulated annealing approach to integrated production scheduling , 1996, J. Intell. Manuf..

[6]  Shane Xie,et al.  Agent technology for collaborative process planning: a review , 2007 .

[7]  Liang Gao,et al.  Game theory-based Cooperation of Process Planning and Scheduling , 2008, 2008 12th International Conference on Computer Supported Cooperative Work in Design.

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

[9]  Nobuhiro Sugimura,et al.  Integrated process planning and scheduling in holonic manufacturing systems , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

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

[11]  Norhashimah Morad,et al.  Genetic algorithms in integrated process planning and scheduling , 1999, J. Intell. Manuf..

[12]  Y. Guoa,et al.  Applications of particle swarm optimisation in integrated process planning and scheduling , 2008 .

[13]  R. M. Sundaram,et al.  Process planning and scheduling—a method of integration for productivity improvement , 1988 .

[14]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[15]  Chris Hendrickson,et al.  2 – Process Planning and Scheduling , 1989 .

[16]  Li Pei-gen.  Construction of Communication and Coordination Mechanism in Amulti-Agent System , 2002 .

[17]  Liang Gao,et al.  Optimization of flexible process planning by genetic programming , 2008 .

[18]  W. E. I. Ta N,et al.  Integration of process planning and schedulingÐ a review , 2000 .