并行的嵌套式遗传算法在库存路径问题中的应用.pdfVIP

第32 卷第7 期 合肥工业大学学 报( 自然 科 学 版 ) Vol. 32 No. 7 2009 年7 月 JOURNAL OF HEFEI U NIVERSIT Y OF T ECH NOLOGY Jul. 2009 张凯清, 周永务2 ( . , 230009; 2 , 230009) : 2 , , , / 0 ; , , ; ( ) , , , : ; ; ; C-W : TP30 1 5; F502 : A : 003-5060(2009) 07- 020-05 Application of parallel nested genetic algorithm in centralized i nventory routi ng probl em 2 ZHAN G Ka-i qing , ZHOU Yong-w u ( . School of Mathematics, H efei University of T echnology, H efei 230009, China; 2. School of Manag ement, H efei University of T ech- nology, Hefei 230009, China) Abstract:T his paper considers a tw o-echelon supply chain distribution system consisting of a supplier and its multiple retailers. The goods are transported to each affiliate by capacity- limited single-style vehicle. A n intelligent-partition effect is reached by the divisor-policy and genetic algorithm. When searching the routings, a combination policy of direct transport and split transport is used to solve the problem of the order quantity more than the loading capacity of the vehicle. In the circumstance of a fixed demand, several cost factors are given to analyze the effectiveness of the algorithm, and then corresponding results are obtained. T he parallel algorithm and the serial algorithm are compared and their performance are analyzed. Key words: inventory routing problem; divisor policy; parallel nested genetic algorithm; C-W saving algorithm , 0 , / 0 , , / 0 , , , T SP , ( , , 2 : ¹ ) ) ) ) ( ) , , ; º , , , , ( ) [ -3] ,