【摘 要】
：
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩
【机 构】
：
大连海事大学战略管理与系统规划研究所,陕西科技大学机电工程学院
【基金项目】
：
国家自然科学基金项目(61473053,70801007);辽宁省社会科学规划基金重点项目(L16AGL004);辽宁省教育厅科学技术研究一般项目(L2014046);大连市科学技术计划项目(2015D12ZC181)资助~~
论文部分内容阅读
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳.
其他文献
随着我国电力系统的快速发展,超高电压输变电已经开始应用,电网变的更加复杂,其电力系统的稳定性和安全性问题更显得突出.电压的稳定性一直是系统可靠性的重要指标,而其电压
维生素D(Vit D)与糖尿病的发生发展密切相关,Vit D缺乏或不足人群的糖尿病患病率明显高于普通人群。低Vit D水平通过损害自身免疫,抑制胰岛素的合成及分泌,促进慢性炎症反应,
目的了解某高校医学检验专业大一新生的心理状态,分析心理状态对学习成绩的影响。方法采用SCL-90进行问卷调查,选取某高校检验学院2016级全体新生为调查对象,发放问卷327份,
随着经济的高速发展,我国的教育事业实现了跨越式发展,同时农村的教育状况也有了明显改善,但发展时期的诸多不公平导致了教育领域的不公平,农村教育面临的不公平问题尤其突出
在新课改的背景下,初中思想政治课堂教学应该改变以往那种就事论理,说服教育的教学方法。基于思想政治学科特点,一线教师可以参考以下几点应用策略。一、课堂教学＂情境化＂在教
沥青混合料再生技术是一种利用沥青再生重铺,对旧沥青进行改造和重新利用的施工技术。沥青混合料主要包括就地热再生技术、就地冷再生技术以及厂热拌技术等等。本文首先对几
目的探讨双相Ⅰ型与Ⅱ型障碍患者的人格特点和差异性。方法收集68例双相Ⅰ型障碍患者(双相Ⅰ型组)、52例双相Ⅱ型障碍患者(双相Ⅱ型组)和79名正常对照者(对照组),采用人格诊
本研究的目的在于了解团体心理辅导对高校贫困生人际关系和自尊的影响,为高校贫困生的心理健康教育工作提供指导。方法:将28名某工科院校贫困生随机分配到实验组和控制组,针
中医诊断学实验课是实现课程教学目标不可或缺的一个环节,是连接基础学科和临床各科的起到承上启下作用的一门桥梁课程。笔者根据中医诊断学实验教学的现状,指出中医诊断学实
现代有轨电车作为新型交通方式,在城市交通发展作用越来越强,其适应性分析也得到了业界的广泛关注。本文结合部分大中城市的有轨电车运营建设状况,构建了有轨电车适应性的影