一种基于双链量子编码的动态车辆路径问题解决策略

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:owen_climb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性.
其他文献
利用时域反射仪(TDR)连续3个月监测了民勤绿洲荒漠区梭梭(Haloxylon ammodendron)土壤含水量(VSW)在不同月份晴、阴、雨天根幅区、非根幅区的空间动态变化,分析VSW与气象因子
针对实际生产中的均布(EQS),从理论和实际测试两方面入手,分析了用精密测量法和通用量具检验法判断的不重合性,推导出不重合的具体范围并进行修正,将修正后的公差值用于均布符合性
分析了结构光技术对高光表面无法完整测量的原因,提出一种双目多次曝光测量和投影仪-摄像机单目测量相结合的三维测量方法。双目结构光系统中的两个相机采用不同的曝光时间采集一系列光栅条纹,并从每次曝光中选择高质量像素解相。将每次曝光的选择结果拼合成一张完整的相位图,并通过三角原理法计算三维坐标。双目结构只对左右相机可视区域测量,投影仪-摄像机单目测量避免了由于某个单摄像机视线存在高光或遮挡等原因引起的三维
本文结合国内外船厂智能制造发展趋势及规划建设经验,阐述推进船舶建造过程智能管控集成应用技术研究的必要性和迫切性,针对传统制造执行系统(MES)的局限性等问题,分析制造运
本文探讨了图书馆精神的内涵,认为平等精神是图书馆精神的精髓,并着重分析了平等精神的两个主要点:平等服务和免费服务。
本文通过实验研究了边界层转捩测量的一些方法和流场扰动对它们的影响,结果指出随机信号的均方根值在转捩过程中变化率较大,指示明确稳定,是测量转捩较准确有效的一种方法。
冬虫夏草是一种非常名贵的中药材,主产于我国青藏高原,有神山圣草和中药之王的美誉,在传统医药中占据重要地位。但近几年,由于过度采挖和生态环境的恶化,野生资源几近枯竭,而
进行了粗粒土与结构之间夹有泥皮和无泥皮两种状态的接触面单调和循环剪切试验,初步研究了夹有泥皮时接触面静动力学特性的规律和作用机理。试验表明,泥皮对粗粒土与结构接触
在甘肃省临泽县黑河中游的中国生态系统研究网络临泽内陆河流域研究站试验区对沙枣花粉育性、花粉-胚珠比(P/O)、花粉活力与寿命、花粉储存物类型等进行了观测。结果表明,沙
<正> 11月1日,广东省政协历届委员联谊会在清远市召开理事会,研究进一步开展联谊活动的工作设想。联谊会领导吴南生、杨应彬、张泊泉、郑群、祁烽、何宝松、肖耀堂、沈永椿、