Abstract
Modern manufacturing systems have to cope with dynamic changes and uncertainties such as machine break down, hot orders and other kinds of disturbances. Holonic manufacturing systems (HMS) provide a flexible and decentralized manufacturing environment to accommodate changes dynamically. In this paper, A new class of Time Petri Nets(TPN), Buffer-nets, for defining a Scheduling Holon is proposed, which enhances the modeling techniques for manufacturing systems with features that are considered difficult to model. The proposed novel GA algorithm performs the population alternation according to the features of the evolution of the populations in natural. Simulation results show that the proposed GA is more efficient than standard GAs. The proposed HPGA synthesizes the merits in both PSO and GA. The simulation results of the example show that the methods to scheduling holon are effective for fulfilling the scheduling problem.
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
Mondal, S., Tiwari, M.K.: Application of an autonomous agent network to support the architecture of a holonic manufacturing system. International Journal of Advanced Manufacturing Technology 12, 12931–12942 (2002)
Leitao, P., Restivo, F.: Experimental validation of ADACOR Holonic control system. In: Mařík, V., William Brennan, R., Pěchouček, M. (eds.) HoloMAS 2005. LNCS (LNAI), vol. 3593, pp. 121–132. Springer, Heidelberg (2005)
Luder, A., Klostermeyer, A., Peschke, J., et al.: Distributed Automation: PABADIS versus HMS. IEEE Transactions on Industrial Informatics 1, 131–138 (2005)
Giret, A., Botti, V., Valero, S.: MAS methodology for HMS. In: Mařík, V., William Brennan, R., Pěchouček, M. (eds.) HoloMAS 2005. LNCS (LNAI), vol. 3593, pp. 39–49. Springer, Heidelberg (2005)
Hosack, B., Mahmoodi, F., Mosier, C.T.: A comparison of deadlock avoidance policies in flexible manufacturing systems. International Journal of Production Research 13, 2991–3006 (2003)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE Internat, Perth, Australia, vol. IV, pp. 1942–1948. IEEE Service Center, Piscataway (1995)
Da, Y., Xiurun, G.: An improved PSO-based ANN with simulated annealing technique. Neurocomputing 63, 527–533 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, F., Yang, Y., Zhang, Q., Yi, H. (2006). Timed Petri-Net(TPN) Based Scheduling Holon and Its Solution with a Hybrid PSO-GA Based Evolutionary Algorithm(HPGA). In: Yang, Q., Webb, G. (eds) PRICAI 2006: Trends in Artificial Intelligence. PRICAI 2006. Lecture Notes in Computer Science(), vol 4099. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36668-3_99
Download citation
DOI: https://doi.org/10.1007/978-3-540-36668-3_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36667-6
Online ISBN: 978-3-540-36668-3
eBook Packages: Computer ScienceComputer Science (R0)