关键词: 复杂供应链, 供应商选择, 综合运输, 车辆路径问题, 微粒群算法, 耦合求解

Abstract: Aiming at the routing selection of suppliers and logistic in intercity supply chain network with multi-clients,multi-suppliers and multi-product,a mathematical model of three-phase path structure was introduced for inter-city integrated transportation network,and a multi-objective Particle Swarm Optimization (PSO) algorithm was presented by combining with the complex situation of hybrid product mix at procurement center.Through a decoding algorithm module,the solutions to the routing,time,batch and costs were generated by decoding particles which contained information of routes and suppliers.Two scheduling strategies were respectively established based on the features of cargos at transit nodes.Adjustments for the particles and update modules were made to ensure the alterability of particles'corresponding dimensions,thus the compatibility of data collected with and without water transportation was solved.A real example of supplier and route selection showed that the overall transportation costs could be lowered by 10.5% by integrating water transportation into supply chain.The effectiveness of the algorithm was verified by analyzing its iterative process.

Key words: complex supply chain, supplier selection, integrated transportation, vehicle routing problem, particle swarm optimization algorithm, coupling solution