Abstract
In the emerging information age, traditional enterprises have been increasingly replaced by virtual enterprises because they are incompatible with new business environments. The virtual enterprise, also called the dynamic alliance, gradually becomes a new organization pattern. In the process of establishing virtual enterprises, the appropriate method of partner selection is one of key problems. After reviewing the virtual enterprise concept, characteristics, and constitution, this paper proposes a hybrid algorithm in which it fuses the Genetic Algorithm (GA) into an Ant Colony Optimization Algorithm (ACA) for optimizing the problem of partner selection. The paper briefly analyzes some flaws and merits in both ACA and GA methods and proposes the benefits and necessity of applying the integration of GA into ACA to resolve partner selection problems. A hybrid algorithm is then presented for optimizing the problem of virtual enterprise partner selection. Finally, the result of an illustrative numerical case demonstrates the integrated algorithm, showing better performance in both efficiency and effectiveness than the GA and ACA methods in partner selection. The conclusions in this paper can be useful for guiding problem solving in similar virtual enterprise scenarios.
- Cao, H.Y., and Wang, D.W. (2001). "A Genetic Algorithm for a Multi-Objective Optimization Model for Partner Selection in Virtual Enterprise," Information and Control, Vol. 30, No. 4, pp. 348--351 (in Chinese).Google Scholar
- Chu, X.N., Tso, S.K., Zhang, W.J., and Li, Q. (2000). "Partners Selection for Virtual Enterprises," Proceedings of the 3th World Congress on Intelligent Control and Automation, pp. 164--168.Google Scholar
- Ding, J. L., Chen, Z. Q., and Yuan, Z. Z. (2003). "On the Combination of Genetic Algorithm and Ant Algorithm," Journal of Computer Research and Development, Vol. 40, No. 9, pp. 1351--1356 (in Chinese).Google Scholar
- Feng, W. D., Chen, J. C., and Zhao, J. (2000). "Partner Selection Process and Optimization Model for Virtual Corporations Based on Genetic Algorithms," Journal of Tsinghua University (Science and Technology), Vol. 40, No. 10, pp. 120--124 (in Chinese).Google Scholar
- Gao, F., Gui, G., and Zhao, Q. (2006). "Application of Improved Discrete Particle Swarm Algorithm in Partner Selection of Virtual Enterprise." IJCSNS International Journal of Computer Science and Network Security, Vol, 6, No. 3, pp. 208--212.Google Scholar
- J. H. Holland. (1975). Adaptation in Natural and Artificial Systems. Detroit: Ann Arbor University of Michigan Press. Google ScholarDigital Library
- J. E. Kennedy, R. C. Eberhart. (1997). "A Binary Version of the Particle Swarm Algorithm," IEEE International Conference on Systems, Man, and Cybernetics, 5, pp. 4104--4105.Google Scholar
- Shi, E.Q., Mao, Z.F., and Huo, Y.F. (2004). "Study on Summarization of Virtual Enterprise Development," Manufacture Technology and Tool, Vol. 9, No. 1, pp. 37--41 (in Chinese).Google Scholar
- Stutzle, T. and Hoos, H.H. (2000). "Max-Min Ant System," Future Generation Computer System, Vol. 16, No. 1, pp. 889--914. Google ScholarDigital Library
- Talluri, S. and Bake, R.C. (1996). "A Quantitative Framework for Designing Efficient Business Process Alliance," International Conference on Engineering Management and Control. Vancouver: Lonely Planet Publications, Ltd., pp. 656--660.Google Scholar
- Qu, X.L. and Sun, L.F. (2005). "Implementation of Genetic Algorithm to the Optimal Configuration of Manufacture Resources," Journal of Huaqiao University, Vol. 26, pp. 93--96 (in Chinese).Google Scholar
- Shi, E.Q., Huo, Y.F., and X.M. Li. (2004). "Study on Summarization of Virtual Enterprise Development," Manufacturing Technology & Machine Tool, Vol. 9, No. 1, pp. 37--41 (in Chinese).Google Scholar
- Wang, D., Yang, X.C., and Wang, G.R. (2002). "Implementation of Partner Selection in Virtual Enterprise Based on Fuzzy-AHP," Journal of Northeastern University, Vol. 21, No. 6, pp. 606--609 (in Chinese).Google Scholar
- Wang, M.X. (2004). "Virtual Enterprise: New Organization Structure," Management and Administration, Vol. 3, No. 3, pp. 23--25 (in Chinese).Google Scholar
- Wu, N.Q. and Su, P. (2005). "Selection of Partners in Virtual Enterprise Paradigm," Robotics and Computer-Integrated Manufacturing, Vol. 21, pp. 119--131.Google ScholarCross Ref
- Xiong, Z.H., Li, S.K., and Chen, J.H. (2005). "Hardware and Software Partitioning Based on Dynamic Combination of Genetic Algorithm and Ant Algorithm," Journal of Software, Vol. 16, No. 4, pp. 503--512 (in Chinese).Google ScholarCross Ref
- Yang, M. Y. and Xin, C. "Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive," Lecture Notes in Computer Science Vol. 3612, pp. 628--631. Google ScholarDigital Library
- Yin, P.Y. (2004). "A Discrete Particle Swarm Algorithm for Optimal Polygonal Approximation of Digital Curves," Journal of Visual Communication Image, Vol. 15, pp. 241--240 (in Chinese).Google ScholarCross Ref
- Zhang S. and Poulin, D. (1996). "Partnership Management Within the Virtual Enterprise in a Network," International Conference on Engineering Management and Control, pp. 645--650.Google Scholar
- Zhao, Q. and Yan S. Z. (2005). Collision-Free Path Planning for Mobile Robots Using Chaotic Particle Swarm Optimization, Lecture Notes in Computer Science. Vol. 3612, pp. 632--635. Google ScholarDigital Library
Index Terms
- An integrated optimization algorithm of GA and ACA-based approaches for modeling virtual enterprise partner selection
Recommendations
Improvement of the Fusing Genetic Algorithm and Ant Colony Algorithm in Virtual Enterprise Partner Selection Problem
CSIE '09: Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 01This paper extends the previous research in which it integrates the Genetic Algorithm (GA) into Ant Colony Algorithm (ACA) to optimize the partner selection problems. New improvement mainly uses a max-min algorithm instead of the ant colony algorithm in ...
A Discrete PSO Algorithm for Partner Selection of Virtual Enterprise
IITA '08: Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application - Volume 01The partner selection and optimization problem is an important area of virtual enterprise. The model of partner selection is analyzed in this paper. In a virtual enterprise, the whole task can be accomplished by the cooperation among those candidate ...
Optimisation of partner selection and collaborative transportation scheduling in Virtual Enterprises using GA
Partner selection and transportation scheduling are critical to the success of a Virtual Enterprise. Collaborative transportation is a promising strategy that can help many enterprises survive and thrive in today's highly competitive market. To help ...
Comments