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

  • Authors:

  • W. H. Ip;Min Huang;K. L. Yung;Dingwei Wang

  • Affiliations:

  • Department of Manufacturing Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China;Department of Systems Engineering, Faculty of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110004, People's Republic of China;Department of Manufacturing Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China;Department of Systems Engineering, Faculty of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110004, People's Republic of China

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2003

Quantified Score

Hi-index 0.02

Visualization

Abstract

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.