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

来源 :计算机应用 | 被引量 : 0次 | 上传用户:xiaoyu19771121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆调度问题(VRP)是物流配送系统的一个重要问题。通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型。将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实例进行验证。实验结果表明该算法具有实现简单、易于调整、成本较低等优点。
其他文献
随着医疗卫生体制改革进程加快推进,医院也面临着越来越严峻的市场竞争形势,为了进一步提升医院整体服务质量和诊疗水平,医院对统计工作更加重视。通过开展统计工作,对医院经
期刊
主动磁轴承是一种典型的机电一体化产品,是一种新型的高性能支承部件。其具有无摩擦、无磨损、无需润滑以及寿命长等一系列传统的滚动轴承和滑动轴承所无法比拟的突出优点。随
通过对瓜类砧用白子南瓜种子的常规鉴定、电泳鉴定、分子标记鉴定等多种方法进行分类研究,并对各种鉴定方法的优缺点及适用性进行分析评述,指出SRAP/RSAP标记是未来瓜类砧木
目的探讨糜蛋白酶联合山莨菪碱(654-2)治疗皮肤感染性创面的临床治疗效果。方法将86例外伤后创面感染患者随机分为实验组与对照组,每组各43例。实验组采用糜蛋白酶联合654-2进
中国早期的研究生教育是一个学习与探索的过程。无论是研究生入学招生和培养方式,还是研究生学位制度,都在结合本国实际的基础上不断地做出调整。本文尝试就这些转变过程进行史
陕北绥德的郭维德是陕甘宁边区人民调解的代表人物。在新时期“枫桥经验”的发展创新中,杨光照及其调解团队具有典型意义。郭维德与杨光照在不同时代背景下的人民调解实践,不
利用超声空化技术降解水中的有机污染物已经引起了世界各国水处理专家的广泛关注,但目前主要是研究低浓度单组分模拟废水的降解。本文以高浓度难降解的实际焦化废水为研究对象
项目管理的主要控制要素是质量,进度和成本,项目管理的目标是在保证质量前提下,寻找进度和成本的最优解决方案,确保对成本、进度进行有效地控制。
采用专家访谈法、田野工作法探讨了甘肃省高台县体育基本公共服务均等化存在的问题.甘肃省高台县体育基本公共服务均等化存在的主要问题是城乡体育经费投入、均等化进程、服