Abstract
It is proposed in this paper the on-line adaptation of process plan with alternatives, through the application of 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. For each part, all feasible routings are considered as alternative process plans, provided the different manufacturing times in each machine are taken into account. The time-extended negotiation period allows the visualization of all of 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 in the system, and the performance measures, including routings, makespan and flow time, are compared with those obtained by the search technique based on the co-evolutionary algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
6 Citations and References
Kim YK, Park K, Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling, Computers & Operations Research 2003; 30:1151–1171.
Kim Y. A set of data for the integration of process planning and job shop scheduling, 2003. Available at: <http://syslab.chonnam.ac.kr/links/data-pp&s.doc>. Access on: Sept. 13th 2006.
Usher J. Negotiation-based routing in job shops via collaborative agents, Journal of Intelligent Manufacturing 2003; 14:485–558.
Shen W, Wang L, Hao Q. Agent-Based Distributed Manufacturing Process Planning and Scheduling: A State-of-Art Survey, IEEE Transactions on Systems, Man and Cybernetics — Part C: Applications and Reviews 2006; 36: 563–571
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag London Limited
About this paper
Cite this paper
Zattar, I.C., Ferreira, J.C.E., Granado, J.G.G., de Sousa, C.H.B. (2007). Integrating Manufacturing Process Planning with Scheduling via Operation-Based Time-Extended Negotiation Protocols. In: Loureiro, G., Curran, R. (eds) Complex Systems Concurrent Engineering. Springer, London. https://doi.org/10.1007/978-1-84628-976-7_37
Download citation
DOI: https://doi.org/10.1007/978-1-84628-976-7_37
Publisher Name: Springer, London
Print ISBN: 978-1-84628-975-0
Online ISBN: 978-1-84628-976-7
eBook Packages: EngineeringEngineering (R0)