作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

考虑多种运输方式的第四方物流路径优化算法

李贵华1,2,黄 敏1   

  1. (1. 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室,沈阳110819;2. 沈阳工业大学管理学院,沈阳110870)
  • 收稿日期:2014-04-04 出版日期:2015-03-15 发布日期:2015-03-13
  • 作者简介:李贵华(1973 - ),女,副教授、硕士,主研方向:物流系统优化;黄 敏,教授、博士。
  • 基金资助:
    国家自然科学基金资助项目(71071028);国家杰出青年科学基金资助项目(71325002,61225012);高等学校博士学科点专项 科研基金资助项目(20120042130003,20110042110024);中央高校基本科研业务费专项基金资助项目(N110204003,N120104001);流程 工业综合自动化国家重点实验室基础科研业务费基金资助项目(2013ZCX11)。

The Fourth Logistics Routing Optimization Algorithm Considering Multiple Transportation Modes

LI Guihua  1,2,HUANG Min  1   

  1. (1. State Key Laboratory of Synthetical Automation for Process Industries,College of Information Science and Engineering,Northeastern University,Shenyang 110819,China;2. School of Management,Shenyang University of Technology,Shenyang 110870,China)
  • Received:2014-04-04 Online:2015-03-15 Published:2015-03-13

摘要: 综合运用不同运输方式的技术和经济特点实施联合运输,是满足货主降低运输费用和时间要求的有效措施。为此,针对不同运输主体,提出多种运输方式的优化组合算法,以实现在满足客户运输要求的前提下,综合选择运输方式、第三方物流服务商及运输路径。将不同第三方物流服务商多种运输方式的优化选择与路径选择相结合,建立单源点到单目地点完成多项任务的第四方物流路径优化模型,设计模型求解的最大最小蚂蚁系统。实例计算结果表明,该算法能方便有效地求解考虑多种运输方式的第四方物流路径问题,为第四方物流企业决策提供参考。

关键词: 路径优化, 最大最小蚂蚁系统, 第四方物流, 多种运输方式, 蚁群优化算法

Abstract: To use comprehensively different transport modes and combined transport are effective to decrease transportation cost and time. Therefore,this paper provides a solution for the combinational optimization of multiple transport modes. The solution selects comprehensively transport modes,logistics suppliers and transport routes on the premise of meeting transportation need. This paper integrates the optimization selection of multiple transport modes and path selection,establishes the route optimization model for multitasking from one origination to one destination in the fourth Party Logistics(4PL),and proposes the solution of Max-Min Ant System(MMAS). The results of experiments show that,the route optimization problem based on the selection of multiple transport modes in the 4PL can be solved by MMAS conveniently and effectively,which can be consulted by 4PL companies.

Key words: path optimization, Max-Min Ant System ( MMAS ), the fourth Party Logistics ( 4PL ), multiple transportation modes, Ant Colony Optimization(ACO) algorithm

中图分类号: