Multi-Agent-Based Production Scheduling in Re-Entrant Manufacturing Systems

2011 ◽  
Vol 2-3 ◽  
pp. 608-613
Author(s):  
Ying Zi Wei ◽  
Yi Jun Feng ◽  
Kan Feng Gu

This paper builds an efficient agent-based flexible scheduling for real-world manufacturing systems. Considering the alternative processes and alternative machines, the allocation of manufacturing resources is achieved through negotiation among the job and machine agents in a multi-agent system (MAS). Ant Colony Intelligence (ACI) is proposed to be combined with Contract Net Protocol (CNP) so as to make agents adaptive to changing circumstances. ACI is integrated into both machine agents and job agents to solve the task allocation and sequencing problem. CNP is introduced to allow the agents to cooperate and coordinate their local schedules in order to find globally near-optimal robust schedules. The negotiation protocol is an interactive bidding mechanism based on the hybrid contract net protocol. The implementation of the issues using CNP model is discussed. Experimental results verify the effectiveness and efficiency of the proposed algorithm integrated with ant-inspired coordination.


Author(s):  
Kyung-Hoon Wie ◽  
Hyung-Jung Kim ◽  
Young-Sun Hong ◽  
Sung-Hoon Ahn

Agent technology can provide a systematic way to design and implement efficiently distributed intelligent manufacturing systems. Multi-agent system has been recognized as a promising paradigm to integrate a number of agents with different functions. In micro machining field many researchers have been studied the machining characteristics since the influence of underlying mechanisms are fundamentally different from macro-scale machining. This paper presents an agent-based micro machining system. To cover the process planning step for micro machining, basic agents such as cutting tool selection, tool-path generation, and machining cost estimation were implemented. To build and integrate these distributed agents, Java Agent Development Framework (JADE) was used. Throughout this system the selection of optimal roughing tool for semi-finishing stage was implemented by providing automated process planner for micro machining to the engineers. Machining data bases were constructed to store the information of materials, tools, and capability of available machine tools. A designed part can be uploaded to the Micro Machining (MM) agent as a Stereo Lithography (STL) format. MM agent can provide process parameters for 3-axis micro milling and tool sequence for cost-optimal machining automatically. Machining Cost Estimation agent can calculate micro machining cost for the designed part. To test the multi-agent system, a surface of micro-surface feature was fabricated with micro end-mills.


Sign in / Sign up

Export Citation Format

Share Document