一种带软时间窗的物流配送中心车辆路径问题的模型与算法

• 作者: 周略略 魏玉光
• 来源期刊: 山东科学
• 学科: 交通运输
• 关键词: 车辆路径问题 时间窗 数学模型 遗传模拟退火算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 交通运输专栏
• 页码范围: 104-110
• 页数: 7页
• 分类号: U492.3
• 字数: 5822字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2013.05.019

摘要

针对单配送中心带时间窗的车辆路径问题,将时间约束折算为惩罚费用,在时间、车辆体积和载重约束的条件下,建立了一种带软时间窗的物流车辆路径总费用最小数学模型.同时在遗传算法的基础上加入记忆功能和退火操作,采用带有记忆的遗传模拟退火算法求解此模型,并将优化结果进行比较.结果表明,该算法收敛速度快、搜索领域宽,能取得较高质量的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏玉光	北京交通大学交通运输学院	42	215	10.0	12.0
2	周略略	北京交通大学交通运输学院	1	7	1.0	1.0