位置:成果数据库 > 期刊 > 期刊详情页
基于混合进化算法的甩挂配送问题
  • ISSN号:1002-0268
  • 期刊名称:公路交通科技
  • 时间:2013
  • 页码:147-152
  • 分类:F252.8[经济管理—国民经济] U492.331[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]同济大学经济与管理学院,上海200092, [2]上海海事大学物流研究中心,上海201306
  • 相关基金:国家自然科学基金项目(71101088);国家社会科学基金重大项目(11&ZD169);中国博士后科学基金项目(2011M500077.2012T50422);教育部人文社科项目(10YJC630087);教育部博士点基金项目(20113121120002)
  • 相关项目:多级装卸搬运的空间干涉问题与调度策略研究
作者: 胡志华|陶莎|
中文摘要:

甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题。采用2-opt局部优化算法对线路进行了优化。然后,建立了0/1整数规划模型,对线路进行了分段,以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法,搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征,通过仿真分析了子回路组合优化模型的性能,以及算法在集成2-opt与否时适应度的演化,结果表明了该方法的有效性。

英文摘要:

Distribution problem of trailer pick-up transport that considers the traffic restrictions and divides the customers into 2 types including truck customers by single trailer and multi-trailer is the problem to design a hybrid route for trucks with single/double trailer(s) as a new version of routing problem with sub-tours. The local optimization approach 2-opt is employed to optimize the route. Then, a 0/1 integer linear programming model is built to segment the route, and optimize a sub-tours combination that minimizes the incremental cost of the sub-tours. A hybrid evolutionary algorithm is built upon them to search for an optimal hybrid route. Numeric samples are provided to show the features of the truck and trailer distribution problem. The performance of the sub-tours combination optimization model and the evolution of the fitness of the algorithm with or without 2-opt are studied by simulation. The result demonstrated the validity of the proposed approach.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《公路交通科技:应用技术版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国交通运输部
  • 主办单位:交通部公路科学研究院
  • 主编:陈国靖
  • 地址:北京市海淀区西土城路8号
  • 邮编:100088
  • 邮箱:tec@rioh.cn
  • 电话:010-62079557
  • 国际标准刊号:ISSN:1002-0268
  • 国内统一刊号:ISSN:11-2279/U
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:9097