带时间窗多式联运作业整合优化算法.pdf

26 3 Vol.26 No.3 2011 6 JOURNAL OF SYSTEMS ENGINEERING Jun. 2011 1,2, 1 (1. , 400044; 2. , 400031) : , . , ; : , ; . , , , , , , . : ; ; ; ; ; : F572 : A : 1000−5781(2011)03−0379−08 Optimization algorithm of multimodal transportation with time window and job integration of multi-agent XIONG Gui-wu1,2, WANG Yong1 (1. School of Economics and Business Administration, Chongqing University, Chongqing 400044, China; 2. School of International Business, Sichuan International Studies University, Chongqing 400031, China ) Abstract: The multimodal transportation and multi-job integration (MTMJI) are effective in reducing the transportation time and cost. Therefore, an optimaization model based on the graph structure is firstly formu- lated for the MTMJI with the time window. An optimized algorithm with two layers is then proposed after characterizing the formulated model. Three move strategies including the shift move, the swap move and the loop move are applied to effectively assign jobs to agents at the first layer. A hybrid genetic algorithm based on orthogonal experiment is adopted to find an optimal solution to the selection of route and transportation manner at the second layer. A numerical simulation with different time windows is finally performed to validate the formulated model and the proposed algorithm. The simulation shows that the integration of jobs can only be carried out among partial jobs due to the constraint effect of time window; the total cost will increase with the restraint intensity of tim