An integrated optimization algorithm of GA and ACA-based approaches for modeling virtual enterprise partner selection

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.

[1]  Diane Poulin,et al.  Partnership management within the virtual enterprise in a network , 1996, IEMC 96 Proceedings. International Conference on Engineering and Technology Management. Managing Virtual Enterprises: A Convergence of Communications, Computing, and Energy Technologies.

[2]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[3]  Q. Li,et al.  Partners selection for virtual enterprises , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[4]  Peng-Yeng Yin,et al.  A discrete particle swarm algorithm for optimal polygonal approximation of digital curves , 2004, J. Vis. Commun. Image Represent..

[5]  Hongwei Liu,et al.  Application of Improved Discrete Particle Swarm Algorithm in Partner Selection of Virtual Enterprise , 2006 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Cao Hong Genetic algorithm for a multiobjective optimization model of partner selection in virtual enterprise , 2001 .

[8]  Li Xiaomei Study on Summarization of Virtual Enterprise Development , 2004 .

[9]  Xin Chen,et al.  Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN , 2005, ICNC.

[10]  Ding Jian On the Combination of Genetic Algorithm and Ant Algorithm , 2003 .

[11]  ScienceDirect Robotics and computer-integrated manufacturing , 1984 .

[12]  Naiqi Wu,et al.  Selection of partners in virtual enterprise paradigm , 2005 .

[13]  Zhi-Hui Xiong Hardware/Software Partitioning Based on Dynamic Combination of Genetic Algorithm and Ant Algorithm , 2005 .

[14]  R. C. Baker,et al.  A quantitative framework for designing efficient business process alliances , 1996, IEMC 96 Proceedings. International Conference on Engineering and Technology Management. Managing Virtual Enterprises: A Convergence of Communications, Computing, and Energy Technologies.

[15]  Yang Xiao Implementation of Partner Selection in Virtual Enterprise Based on Fuzzy-AHP , 2000 .

[16]  Feng Weidong Partners selection process and optimization model for virtual corporations based on genetic algorithms , 2000 .