Abstract
Partner selection is a very popular problem in the research of virtual organization and supply chain management, the key step in the formation of virtual enterprise is the decision making on partner selection. In this paper, a activity network based multi-objective partner selection model is put forward. Then a new heuristic algorithm based on particle swarm optimization(PSO) and simulated annealing(SA) is proposed to solve the multi-objective problem. PSO employs a collaborative population-based search, which is inspired by the social behavior of bird flocking. It combines local search(by self experience) and global search(by neighboring experience), possessing high search efficiency. SA employs certain probability to avoid becoming trapped in a local optimum and the search process can be controlled by the cooling schedule. The hybrid algorithm combines the high speed of PSO with the powerful ability to avoid being trapped in local minimum of SA. We compare the hybrid algorithm to both the standard PSO and SA models, the simulation results show that the proposed model and algorithm are effective.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Davulcu, H., Kifer, M., Pokorny, L.R., Dawson, S.: Modeling and Analysis of Interactions in Virtual Enterprises. In: Proceedings of the Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises, Sydney, Australia, pp. 12–18 (1999)
Talluri, S., Baker, R.C.: Quantitative Framework for Designing Efficient Business Process Alliances. In: Proceedings of 1996 International Conference on Engineering and Technology Management, Piscataway, pp. 656–661 (1996)
Gaonkar, R.S., Viswanadham, N.: Partner Selection and Synchronized Planning in Dynamic Manufacturing Networks. IEEE Transactions on Robotics and Automation 19(1), 117–130 (2003)
Chu, X.N., Tso, S.K., Zhang, W.J., et al.: Partnership Synthesis for Virtual Enterprises. International Journal of Advanced Manufacturing Technology 19(5), 384–391 (2002)
Feng, D.Z., Yamashiro, M.: A Pragmatic Approach for Optimal Selection of Plant-Specific Process Plans in a Virtual Enterprise. Production Planning and Control 14(6), 562–570 (2003)
Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E.: Resource-Constrained Project Scheduling Notation, Classification, Models, and Methods. European Journal of Operational Research 112, 3–41 (1999)
Hanne, Thomas: Global Multiobjective Optimization Using Evolutionary Algorithms. Journal of Heuristics 6(3), 347–360 (2000)
Alcaraz, J., Maroto, C., Ruiz, R.: Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with Genetic Algorithms. Journal of the Operational Research Society 54(6), 614–626 (2003)
Liu, X., et al.: The Method and Realizing System of Selecting Enterprise Partners for Virtual Enterprises. Industrial Engineering Journal 4(2), 10–13 (2001)
Ma, Y., Zhang, S.: Selection Method for Design Partners in Network Extended Enterprises. Chinese Journal of Mechanical Engineering 36(1), 15–19 (2000)
Zheng, W., Zhang, X., et al.: Evaluation Architecture and Optimization Decision of Partner Choice in Virtual Enterprises. Computer Integrated Manufacturing System —CIMS 6(5), 63–67 (2000)
Eberhart, R.C., Shi, Y.: Particle Swarm Optimization: Developments, Applications and Resources. In: Proceedings of the IEEE Conference on Evolutionary Computation, ICEC 2001, pp. 81–86 (2001)
van den Bergh, F., Engelbrecht, A.P.: A Cooperative Approach to Participle Swam Optimization. IEEE Transactions on Evolutionary Computation 8(3), 225–239 (2004)
Coello Coello, C.A., Pulido, G.T., Lechuga, M.S.: Handling Multiple Objectives with Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3), 256–279 (2004)
Hiroyuki, K., Kazuyuki, Y.: Performance Avaluation of Acceptance Probability Functions for Multi-objective SA. Computers and Operations Research 30(3), 427–442 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, F., Zhang, Q., Yu, D., Chen, X., Yang, Y. (2005). A Hybrid Algorithm Based on PSO and Simulated Annealing and Its Applications for Partner Selection in Virtual Enterprise. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_40
Download citation
DOI: https://doi.org/10.1007/11538059_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)