位置:成果数据库 > 期刊 > 期刊详情页
城市物流中的开闭混合式两级车辆路径问题
  • ISSN号:1002-0411
  • 期刊名称:《信息与控制》
  • 时间:0
  • 分类:TP273[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]同济大学电子与信息工程学院,上海201804
  • 相关基金:国家自然科学基金重大资助项目(71090404)
中文摘要:

根据城市物流中的物资开闭混合式两级配送情形,构建开闭混合式两级车辆路径问题的数学模型.远程中心仓库的物资必须先配送至外围的中转站,再转运至最终需求点,第1级车辆在完成配送任务后无需返回中心仓库,或者必须啄路返回.通过一种改进的变邻域搜索算法求解该NP难问题.扩展算例的实验结果表明该改进算法可获得求解质量与时间的平衡,性能优于改进的Memetic算法.

英文摘要:

An open-closed mixed two-echelon vehicle routing problem (OCM-2EVRP) mathematical model is con- structed based on the close-open mixed two-echelon distribution of fl'cight in city logistics. In OCM-2EVRP, freight from a remote depot is compulsorily delivered through peripheral intermediate depots to the final cus- tomers in the city. Vehicles of the first ecbehm do not need to return to the depot after finishing their distribu- tion, or they should make the same trips in the reverse order. This NP-hard problem is solved by an improved variable neighborhood search algorithm. Results of computational experiments on several extended benchmark instances show that the improved algorithm can obtain a balance between solution quality and time and outper- forms an improved Memetic algorithm.

同期刊论文项目
期刊论文 120 会议论文 34
同项目期刊论文
期刊信息
  • 《信息与控制》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院沈阳自动化研究所
  • 主编:王天然
  • 地址:沈阳市南塔街114号
  • 邮编:110016
  • 邮箱:xk@sia.cn
  • 电话:024-23970049
  • 国际标准刊号:ISSN:1002-0411
  • 国内统一刊号:ISSN:21-1138/TP
  • 邮发代号:
  • 获奖情况:
  • 全国优秀期刊三等奖,中科院优秀期刊三等奖,辽宁省优秀期刊一等奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12960