Integrated dynamic process planning and scheduling in flexible manufacturing systems via autonomous agents

Process planning and scheduling are important manufacturing planning activities which deal with resource utilization and time span of manufacturing operations. The process plans and the schedules generated in the planning phase shall be modified in the execution phase due to the disturbances in the manufacturing systems. This paper deals with a multi-agent architecture of an integrated and dynamic system for process planning and scheduling for multi jobs. A negotiation protocol is discussed, in this paper, to generate the process plans and the schedules of the manufacturing resources and the individual jobs, dynamically and incrementally, based on the alternative manufacturing processes. The alternative manufacturing processes are presented by the process plan networks discussed in the previous paper, and the suitable process plans and schedules are searched and generated to cope with both the dynamic status and the disturbances of the manufacturing systems. We initiatively combine the heuristic search algorithms of the process plan networks with the negotiation protocols, in order to generate suitable process plans and schedules in the dynamic manufacturing environment. A simulation software has been developed to carry out case studies, aimed at verifying the performance of the proposed multi-agent architecture.

[1]  Nobuhiro Sugimura,et al.  Real-time scheduling for holonic manufacturing systems based on estimation of future status , 2006 .

[2]  Nobuhiro Sugimura,et al.  409 A study on a real-time scheduling of holonic manufacturing systems : Determination of effectiveness values based on estimation , 2004 .

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

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

[5]  D. H. Norrie,et al.  Bidding-based process planning and scheduling in a multi-agent system , 1997 .

[6]  Soundar Kumara,et al.  A Cascading Auction Protocol as a Framework for Integrating Process Planning and Heterarchical Shop Floor Control , 1999 .

[7]  Felix T.S. Chan,et al.  Modelling of integrated, distributed and cooperative process planning system using an agent-based approach , 2001 .

[8]  Rajesh Shrestha.  A study on integration of process planning and scheduling for holonic manufacturing , 2005 .

[9]  Michael G. Shelton,et al.  Viability of litter-storedPinus taedaL. seeds after simulated prescribed winter burns , 1998, New Forests.

[10]  Nobuhiro Sugimura,et al.  A Search Algorithm for Generating Alternative Process Plans in Flexible Manufacturing System , 2007 .

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

[12]  Ming Kim Lim,et al.  An integrated agent-based approach for responsive control of manufacturing resources , 2004, Comput. Ind. Eng..

[13]  Nobuhiro Sugimura,et al.  3-A-4 A STUDY ON REAL-TIME SCHEDULING FOR HOLONIC MANUFACTURING SYSTEM , 2002 .

[14]  Nobuhiro Sugimura,et al.  A Study on Integration of Process Planning and scheduling system for Holonic Manufacturing — Modification of process plans with load balancing of machining equipment , 2005 .

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