改进的两阶段算法求解差别费率车辆调度问题

• 作者: 吴成宾 聂志萍
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 车辆路径问题 负载 空载 分段成本核算 改进的两阶段算法
• 年，卷（期）: 2012,（3）
• 页码范围: 235-238
• 页数: 4页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2012.03.011

摘要

针对车辆在负载和空载状态下不同的成本核算模型，提出了两阶段算法求解最小配送成本：第一阶段用改进的扫描算法求得满足问题约束条件的若干组非同质化的初始解；第二阶段采用这些解作为多样化的初始种群，并用改进的单亲遗传算法进行全局、大范围搜索，最终求得满意解．实例计算表明，算法能在较短的时间内求得理想解，满足了物流配送企业深挖内部潜力、有效控制成本的现实需要．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴成宾	成都大学现代教育技术中心	16	50	3.0	6.0
2	聂志萍	成都大学工业制造学院	13	48	5.0	6.0