Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise

Dynamic alliance and virtual enterprise (VE) are essential components of global manufacturing. Minimizing risk in partner selection and ensuring the due date of a project are the key problems to overcome in VE, in order to ensure success. In this paper, a risk-based partner selection problem is described and modeled. Based on the concept of inefficient candidate, the solution space of the problem is reduced effectively. By using the characteristics of the problem considered and the knowledge of project scheduling, a rule-based genetic algorithm (R-GA) with embedded project scheduling is developed to solve the problem. The performance of this algorithm is demonstrated by a problem encountered in the construction of a stadium station and the experimental problems of different sizes. The results of this trial demonstrate the real life capability of the algorithm.

[1]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[2]  W. C. Benton,et al.  Supply chain partnerships: Opportunities for operations research , 1997 .

[3]  Eero Eloranta,et al.  Demand chain management in a global enterprise-information management view , 1998 .

[4]  Dingwei Wang,et al.  A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[5]  C. R. Ramakrishnan,et al.  Modeling and analysis of interactions in virtual enterprises , 1999, Proceedings Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises. RIDE-VE'99.

[6]  Angappa Gunasekaran,et al.  AGILE MANUFACTURING: ENABLERS AND AN IMPLEMENTATION FRAMEWORK , 1998 .

[7]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[8]  Donald H. Liles,et al.  An architecture for the virtual enterprise , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[9]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

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

[11]  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.

[12]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Martijn R. Hoogeweegen,et al.  Management support for globally operating virtual organizations: the case of KLM Distribution , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[14]  Ralf Östermark,et al.  Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithm , 1999, Comput. Oper. Res..

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[16]  E. W. Larson,et al.  Partnering on construction projects: a study of the relationship between partnering activities and project success , 1997 .

[17]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[18]  Mark M. Davis,et al.  Systems Design Framework for the Extended Enterprise , 1999 .

[19]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[20]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .