时间窗变动的车辆调度干扰管理模型与算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:lisky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。
其他文献
2016年3月30日,美的以537亿日元现金和250亿日元债务并购东芝白色家电业务,并购虽能给美的带来诸如提升品牌形象、快速拓展海外市场、获取技术与研发团队等战略性资源、提升
采用单因素法和均匀设计法优化了闽浙马尾杉内生真菌炭团菌(Hypoxylon investiens)NX9的摇瓶发酵条件及培养基配方,以提高石杉碱甲的产量。优化后的发酵条件为:种龄60 h、接
滑坡风险评价是从国外引进的新理念和新方法,国内目前对此的理解和应用,甚至概念都有混淆之处;同时又由于"风险"的本质是一种未来事件的不确定性,对其评价也有诸多困难。本文根
针对中风和脑外伤患者的运动功能障碍问题,设计了一种新型的穿戴式手功能康复机器人。机器人采用气动肌肉驱动,能够辅助患者完成手指多关节复合运动功能训练。该机器人有3个自
针对目前传统地图向商业地图转换中遇到的数据量大、加载缓慢等技术性问题,在IntelliJIDEA开发环境下,利用org.opengis类库、com.vividsolutions.jts类库、GeoTools工具库和no.ecc.vectortile类库,在Mapbox平台上进行了二次开发,将Shapefile格式数据转化为Mapbox适用的MVT文件,采用Mapbox开源矢量地图技术显示地图,加快
人之所以会痛苦,是因为有思想。不久前,在一个企业家社交平台的小范围座谈上,柳传志说:企业家就应该专心致志把企业做好,不要动辄说一些宏大的政治命题。所谓在商言商,企业家就是要
城市研究对于城市的合理规划与发展有着重要的意义,建筑区提取是城市研究必不可少的工作。合成孔径雷达(SAR)具有全天时、全天候、高分辨率等特点,已成为城市研究的重要数据源之一,我国最新发射的高分三号合成孔径雷达卫星尤其引人关注。在分析建筑区散射机制和SAR影像特征的基础上,本文针对高分三号SAR影像,筛选出最优纹理特征组合,确定了合适的窗口尺寸,并以盐城地区高分三号SAR影像为例,综合利用灰度和纹理
目的比较一期前后路联合手术与单纯前路手术治疗脊柱结核临床疗效,为临床医师选择正确的手术方式提供依据。方法回顾性分析我院于2005—05-2015—05间收治的68例脊柱结核患者
官僚制是西方国家进入工业社会以后逐渐形成的公共行政管理体制。它与工业社会的特点相适应,并在一定程度上限制了公共行政中以权谋私的腐败现象,提高了行政效率,促进了工业社会