基于混合模拟退火算法求解电表配送车辆路径问题

• 作者: 刘建 孙颖 钱晓明
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 车辆路径问题 模拟退火算法 禁忌搜索 多车型 电表配送
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 企业管理与物流技术
• 页码范围: 2553-2560
• 页数: 8页
• 分类号: TP39
• 字数: 5282字
• 语种: 中文
• DOI: 10.13196/j.cims.2017.11.024

摘要

为了使电能表集中配送业务中的车辆路径选择最优化,提出一种混合模拟退火算法.针对单相电能表集中检定后的配送需求,综合考虑各车型的固定成本、可变配送成本和配送里程,以总成本最小为目标,建立了具有固定车辆数的多车型车辆路径优化模型.基于多车型路径划分算法生成初始可行解,通过引入基于概率的多算子邻域搜索,采用禁忌搜索中的禁忌表对模拟退火算法进行改进,给出求解算法.以计量中心配送业务为实例,验证了模型的实用性和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱晓明	南京航空航天大学机电学院	61	503	13.0	19.0
2	孙颖	南京航空航天大学机电学院	6	30	3.0	5.0
3	刘建	江苏省电力公司电力科学研究院	18	91	6.0	8.0