Title: Integration between process planning and scheduling using feature-based time-extended negotiation protocols in a multiagent system

Authors: Izabel Cristina Zattar, Joao Carlos E. Ferreira, Joao Gabriel G.G. Rodrigues, Carlos Humberto B. De Sousa

Addresses: Universidade Federal de Santa Catarina, Departamento de Engenharia Mecanica, GRIMA/GRUCON, Caixa Postal 476, Florianopolis 88040-900, SC, Brazil. ' Universidade Federal de Santa Catarina, Departamento de Engenharia Mecanica, GRIMA/GRUCON, Caixa Postal 476, Florianopolis 88040-900, SC, Brazil. ' Universidade Federal de Santa Catarina, Departamento de Engenharia Mecanica, GRIMA/GRUCON, Caixa Postal 476, Florianopolis 88040-900, SC, Brazil. ' Universidade Federal de Santa Catarina, Departamento de Engenharia Mecanica, GRIMA/GRUCON, Caixa Postal 476, Florianopolis 88040-900, SC, Brazil

Abstract: This paper describes the adaptation of process plan with alternatives, through an operation-based time extended negotiation protocol for decision-making about real-time routing of job orders of parts composed of machining operations in a job shop environment. The protocol is modified from the contract net protocol to cater for the multiple tasks and many-to-many negotiations. The grouping of the machining operations enables reduction of setup times, resulting from the reduction of machines changes. The time-extended negotiation period allows the visualisation of all the times involved in the manufacture of each part, including those times that are not considered in systems of this nature, such as the negotiation times among agents. Extensive experiments have been conducted, and the performance measures, including routings, makespan and flow time, are compared with those obtained by the following approaches: traditional hierarchical approach, a cooperative coevolutionary algorithm and the search technique based on a coevolutionary algorithm.

Keywords: process planning; alternative process plans; machining operations; planning-scheduling integration; scheduling; negotiation protocols; multi-agent systems; MAS; simulation model; agent-based systems; routing; makespan; flow time.

DOI: 10.1504/IJSOI.2008.017706

International Journal of Services Operations and Informatics, 2008 Vol.3 No.1, pp.71 - 89

Published online: 27 Mar 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article