Multi-agent-based approach to solve part selection and task allocation problem in flexible manufacturing systems

Abstract

Agent technology is currently being considered as an important approach for developing intelligent manufacturing systems. It offers a new way of thinking about many of the classical problems in manufacturing engineering. A multi-agent-based approach for solving the part allocation problems in flexible manufacturing systems (FMS) is presented that can easily cope with the dynamic environment. Four agents were involved in carrying out the tasks of allocating parts on different machines: communicator, machine, part and material handling device (MHD). Upon arrival in the manufacturing facility, the part informs the communicator agent about the task requirements. The communicator agent divides the task into subtasks and sends a call-for-bids message to the machine and MHD agents. Each machine responds in accordance with its process capabilities and buffer limit. This response may be for the whole task or for one or more subtasks and it contains the price and cost details for these subtasks along with the performance index and acceptance ratio of the machine. The final allocation is made based on the objective function that includes processing and transportation costs and time. An algorithm is presented that is used by the communicator agent for allocating parts to different machines. An illustrative example is given to solve the task allocation on five machines, with each machine having different performance index and acceptance ratio. © 2005 Taylor & Francis Ltd.