带时间窗车辆调度问题的启发式算法研究与应用

作     者：杨燕霞 伍岳庆 姚宇 任志博 高远 YANG Yanxia;WU Yueqing;YAO Yu;REN Zhibo;GAO Yuan

作者机构：中国科学院成都计算机应用研究所成都610041 中国科学院大学北京100049 

基　　金：四川省科技厅科技成果转化专项(2011CGZ0093) 四川省重点技术创新项目(2010CD00288) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2013年第33卷第A1期

页      码：59-61页

摘      要：车辆调度问题(VRP)是物流配送系统的一个重要问题。通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型。将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实例进行验证。实验结果表明该算法具有实现简单、易于调整、成本较低等优点。

主 题 词：车辆调度问题 时间窗 启发式方法 最近插入法 物流 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203765826...