Solving material distribution routing problem in mixed manufacturing systems with a hybrid multi-objective evolutionary algorithm  

作　　者：高贵兵 张国军 黄刚 朱海平 顾佩华 

机构地区：[1]State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology [2]School of Energy and Safety Engineering,Hunan University of Technology [3]College of Engineering,Shantou University

出　　处：《Journal of Central South University》2012年第2期433-442,共10页中南大学学报（英文版）

基　　金：Project(50775089)supported by the National Natural Science Foundation of China;Project(2007AA04Z190,2009AA043301)supported by the National High Technology Research and Development Program of China;Project(2005CB724100)supported by the National Basic Research Program of China

摘　　要：The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm （HMOEA）. The characteristics of the HMOEA are as follows： 1） A route pool is employed to preserve the best routes for the population initiation; 2） A specialized best-worst route crossover （BWRC） mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3） A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4） Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.

关 键 词：material distribution routing problem multi-objective optimization evolutionary algorithm local search 

分 类 号：TB114[理学—概率论与数理统计]