Abstract
Integrated process planning and scheduling (IPPS) is an NP-hard problem, the major research on the multi-agent system (MAS) based IPPS systems has focused on the establishment of negotiation protocols to accomplish the integration of process planning and scheduling. However, not much consideration has been paid to the dynamic factors of current manufacturing systems. In this paper, an MAS architecture is proposed to solve the dynamic IPPS problem with embedded heuristic algorithms. The proposed MAS system can be combined with a variety of heuristic methods to support dynamic process planning, scheduling and re-scheduling. As a result, the proposed MAS system for dynamic IPPS using heuristics possesses high flexibility, extensibility, and accessibility for manufacturing applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chryssolouris, G., Chan, S., Suh, N.P.: An Integrated Approach to Process Planning and Scheduling. CIRP Annals - Manufacturing Technology 34(1), 413–417 (1985)
Morad, N., Zalzala, A.: Genetic algorithms in integrated process planning and scheduling. J. Intell. Manuf. 10(2), 169–179 (1999)
Li, W.D., McMahon, C.A.: A simulated annealing-based optimization approach for integrated process planning and scheduling. Int. J. Comput. Integ. M 20(1), 80–95 (2007)
Guo, Y.W., Li, W.D., Mileham, A.R., Owen, G.W.: Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. Int. J. Prod. Res. 47(14), 3775–3796 (2009)
Gu, P., Balasubramanian, S., Norrie, D.H.: Bidding-based process planning and scheduling in a multi-agent system. Computers & Industrial Engineering 32(2), 477–496 (1997)
Wong, T.N., Leung, C.W., Mak, K.L., Fung, R.Y.K.: Dynamic shopfloor scheduling in multi-agent manufacturing systems. Expert Syst. Appl. 31(3), 486–494 (2006)
Leung, C.W., Wong, T.N., Mak, K.L., Fung, R.Y.K.: Integrated process planning and scheduling by an agent-based ant colony optimization. Computers & Industrial Engineering 59(1), 166–180 (2010)
Guo, Y.W., Li, W.D., Mileham, A.R., Owen, G.W.: Applications of particle swarm optimisation in integrated process planning and scheduling. Robot Cim-Int. Manuf. 25(2), 280–288 (2009)
Van Dyke Parunak, H.: Go to the ant: Engineering principles from natural multi-agent systems. Annals of Operations Research 75, 69–101 (1997)
Kim, Y.K., Park, K., Ko, J.: A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput. Oper. Res. 30(8), 1151–1171 (2003)
Gendreau, M., Potvin, J.-Y.: Metaheuristics in Combinatorial Optimization. Annals of Operations Research 140(1), 189–213 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Wong, T.N., Fung, R.Y.K. (2012). A Multi-Agent System for Dynamic Integrated Process Planning and Scheduling Using Heuristics. In: Jezic, G., Kusek, M., Nguyen, NT., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems. Technologies and Applications. KES-AMSTA 2012. Lecture Notes in Computer Science(), vol 7327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30947-2_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-30947-2_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30946-5
Online ISBN: 978-3-642-30947-2
eBook Packages: Computer ScienceComputer Science (R0)