Sourcing Configuration in Global Manufacturing
Based on Double-link Genetic Algorithm

LIU Jinshan  LIAO Wenhe  GUO Yu

(College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016)

Abstract: The main method of partner-selection in global manufacturing is to evaluate the macro-parameters of candidates . But this kind of method cannot assure the efficiency of the manufacture system in the virtual enterprise, and the job scheduling must be done before the selection of partners ,that cannot assure the reasonable of the jobs for the partners. To solve the problem ,sourcing oriental configuration is researched in global manufacturing, then the selection of partners is implemented. But thus complicate the job scheduling problem that is a kind of NP-hard problem. To solve the problem ,a double-link genetic algorithm is presented based on the conventional genetic algorithm and biologic evolution. This method is more effective, and easier to code and decode than the conventional genetic algorithm. The method can easily solve the problem of sourcing configuration.

Key words: Genetic algorithm  Virtual enterprise  Global manufacturing

CLC No: TP319

国防重大基础科研资助项目. Received 20070326, received in revised form 20070902