带时间窗动态车辆路径问题的优化调度策略

来源 :计算机工程 | 被引量 : 0次 | 上传用户:jiangguoliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。
其他文献
对国内水工建筑物强震安全监测工作进行了回顾,将国内水工建筑物强震安全监测分为3个阶段,并详细阐述了每个阶段的特点。在对历史回顾的基础上,总结出了国内水工建筑物强震安
P2P网络的出现,成功地实现了可扩展的网络应用设计,并且已经成为一种新的范式。然而,P2P也面临着如何高效和公平地利用网络资源的挑战。特别是,缺乏明确地与网络供应商进行沟
近几年,中国融资租赁企业数量保持高速增长,行业规模也不断扩大。但租赁行业整体仍处在初级发展阶段,如何实现可持续发展是中国租赁行业面临的核心问题。$$    在探索融资租
报纸
<正>本刊讯5月6日,省人大常委会办公厅召开"代表履职支撑保障体系建设2——大数据服务"平台建设工作座谈会。省人大常委会副主任黄业斌出席座谈会并讲话。与会人员就"代表履
新闻提示$$ 作战中,战士的头部面积虽不大,可一旦受伤,常是致命的。现代战争战伤统计资料表明,破片及直射弹对战场人员头部的伤害是战斗减员的主要原因。二战中,美军因头部受伤
报纸
<正>2015年3月19日,吴彤在纽约亚洲协会(Asia Society)举办了题为"笙音"(Song of the Sheng)的音乐会并在音乐会前举办了相关主题的讲座。讲座回顾了吴彤与笙的渊源,介绍了笙
期刊
抽水蓄能电站球阀开启、关闭频繁,其枢轴在动作过程中需承受较大的轴向水推力,故容易损坏。本文介绍了枢轴工作原理,分析了枢轴发生故障的原因,并且详细阐述了枢轴轴套更换流
乐曲由主部主题开始的分解和弦动机经过各种变化形成了乐曲的主要的材料的,虽然采用了奏鸣曲式的写法,但是作曲家将尾声发展为独立部分,在尾声中将乐曲其他部分依次展开、再
近年来,考虑需求不确定性因素一直是供应链优化的重点。本文针对电商供应链设计了一种灰色预测模型,有效对需求量进行科学估算,并以成本最小化为目标构建混合整数规划模型,最
战术数据链在现代化战争中,扮演着越来越重的的角色,被称为战斗力的"倍增器"。在数据链的建设中,通过仿真建模对数据链性能进行仿真研究对中国数据链建设具有重要意义,这里对