基于两阶段算法的带时间窗车辆路径研究

来源 :沈阳工业大学学报:社会科学版 | 被引量 : 0次 | 上传用户:frontwave
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(VRP)是研究在规定区域内如何规划车辆行驶轨迹来提高运输效率的调度问题。实际生活中往往有顾客对服务时间有自己的要求,因此对于特定时间内车辆路径问题(VRPTW)的研究不但可以提高运输行业配送水平,而且可以有效提高顾客满意度及车辆利用率,实现资金合理配置。通过研究大量配送环节的VRPTW问题并结合实际配送需要,构建运输成本最小的带有惩罚函数的目标函数并设计两阶段算法,将聚类分析和改进遗传算法相结合。通过MATLAB仿真计算和对实验结果进行比较,验证所建模型及算法设计能够有效解决实际问题,降低配
其他文献
在信息化经济的今天,随着科技的迅速发展,传统产业的运营模式受到了极大的挑战。基于“互联网+”对产业升级高度化和效率化指标进行测算,探讨辽宁省装备制造业现阶段的发展状
针对钻孔混凝土灌注桩施工过程中,各道工序的质量控制,质量管理的加强以及如何提高钻孔灌注桩的施工水平,为了确保成桩质量和桩基工程的安全提供了理论依据。
目的探讨与分析在慢性酒精中毒脑病患者中醒脑静+维生素B1的治疗效果。方法此次抽选2016年3月-2018年12月期间我院医治的48例慢性酒精中毒脑病患者做研究,随机分为对照组(24
一、银行信贷支持中小企业发展的基本情况 (一)对中小企业的信贷支持总量不大为了解决中小企业资金紧张问题,各地银行业金融机构对中小企业的信贷支持在不断增加,一定程度上缓解
大庆油田的首次喷油通过多次调查、踏勘,大庆油田在祖国10岁生日之际喷油了!由于大庆油田的开发,到1965年,中国实现了石油产品的伞部自给,大庆油田为国家做出了巨大的贡献。胜利
2008年5月29时上午8时,在晨曦中带着草原人民的情意的期望,自治区党委常委、常务副主席任亚平,自治区国土资源厅、内蒙古地矿局
地质灾害的日益严重和对突发性地质灾害抢灾救灾工作的时效性要求,应用遥感技术开展地质灾害调查是极其必要的,是当代高新技术发展的必然趋势。遥感技术特点及其它相关高新技术的高速发展,已使地质灾害遥感调查成为可能。用遥感技术开展地质灾害调查具有广阔的前景。
运行时验证是一种轻量级的新型自动化验证技术。运用了该技术的验证软件由两部分组成:一部分是被监控的目标程序;另一部分是监控器。对于基于形式化语言的运行时验证方法主要
湖北省咸宁市大幕乡一带分布的震旦系老堡组(Z2I)硅质岩出露地表,样品分析表明除铁局部超标外,基本达到玻璃用原料的要求开采条件。矿床成因类型初步确定为沉积型、沉积改造型,主
在国家博物馆、安徽省文物局支持与指导下,自5月初开始,国家博物馆综合考古部与铜陵市文物局联合开展境内古代矿业遗址调查。