带有费用折扣的多任务第4方物流路径优化问题  

Multi-task fourth party logistics routing problem with cost discount

作　　者：黄敏[1,2] 崔妍[1,2] 林婉婷[1,2] 任亮[1,2] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819 [2]东北大学流程工业综合自动化国家重点实验室,沈阳110819

出　　处：《控制与决策》2013年第7期997-1001,共5页Control and Decision

基　　金：国家自然科学基金项目(71071028;70931001;71021061;61070162);国家杰出青年科学基金项目(61225012);高等学校博士学科点专项科研基金优先发展领域课题(20120042130003);高等学校博士学科点专项科研基金课题(20110042110024;20100042110025);工信部物联网发展专项资金项目;中央高校基本科研业务费专项资金项目(N110204003;N120104001)

摘　　要：针对第4方物流路径问题的特点,并考虑实际运输过程中的费用折扣因素,提出了基于多任务并对费用给出一定折扣的第4方物流路径问题的数学模型.针对第4方物流选择路径过程需同时选择第3方物流供应商的特点,采用蚁群算法和动态调整选择策略的改进蚁群算法分别对其进行求解.实例结果表明,所提出的算法对解决此类问题是行之有效的.From the viewpoint of the fourth party logistics routing problem（4PLRP） and the cost discount factor in the transportation,a multi-task 4PLRP with cost discount is modeled.Considering the 4PLRP’s chosen process coincided with the third party logistics’ selection,an ant colony algorithm and an ant colony algorithm with dynamic transition probability are respectively used to solve the problem.Experimental results show the effectiveness of the proposed algorithms.

关 键 词：第4方物流 费用折扣 路径优化 蚁群算法 改进蚁群算法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]