带时间窗和服务顺序约束的多需求车辆路径问题研究

来源 :控制与决策 | 被引量 : 0次 | 上传用户:Duyixu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了顾客具有多种需求,分别需要由不同类型车辆提供服务,且同一顾客多种需求的服务时间具有固定先后顺序的车辆路径问题.在考虑各个顾客需求的服务时间窗,同一顾客不同需求的服务顺序、服务时间间隔,以及各种车型的车容量及最大行驶时间等约束的前提下,以满足顾客多种需求的车辆运行成本和等待成本之和极小化为目标,建立了混合整数规划模型.进一步设计了求解模型的联合优化遗传算法,并利用车辆路径问题的标准测试集构造了具有两种需求的测试算例,分别用本文设计的联合优化遗传算法和文献中的两阶段遗传算法进行模拟计算与分析,验证了算法的有效性.本文不仅将经典的单一需求车辆路径问题推广到了多种需求的情况,而且建立了带约束的多需求车辆路径问题的数学模型并设计了求解模型的有效算法,为解决实际问题提供了决策依据.
其他文献
建立了8种植物提取物中15种拟除虫菊酯类农药残留的气相色谱-三重四级杆串联质谱(GC-MS/MS)分析方法。试样经正己烷提取,弗罗里硅土(Florisil)固相萃取小柱净化,采用GC-MS/MS
随着中国跨入服务经济时代,作为承载经济空间活动的城市群将致力打造服务业高层次开放协同发展平台,吸引FDI向服务业集聚,促进区域可持续发展。基于空间经济视域,本文通过分
望着窗外飘满落叶的街景,A连锁药店的采购总监李时珍重重叹了一口气。A连锁都是社区店,以中老年顾客居多,最近受金融风暴影响,顾客对价格好象越来越敏感。尽管竞争对手一降价,A连
过去药店拿到了医保资格,好比端上了金饭碗,而在目前复杂的政策形势下,医保资格的价值是升是降,尚没有定论。
为向社区居民提供便利的健康咨询,驻店药剂师不在岗的时间段内,由24小时不间断的电视电话接受咨询。自1992年创业以来,一直以处方配药业务为中心展开门店扩张的QQL集团,
恒益药号位于乌镇西栅老街,这幢建筑始建于清光绪年间.原为费氏老宅,面阔三间,临街为店面楼房,二进为正厅,三进四进为内宅。后有厨房、下房,西侧单独建有备弄.费氏亦绅亦商,
介绍药用植物提取物的抑菌机理,并对其在果蔬防腐保鲜方面的研究现状作一综述,指出目前药用植物在果蔬防腐保鲜应用上面临的问题及展望。
目的观察3D打印技术在髋臼后壁骨折手术治疗中的应用效果。方法观察对象为2016年9月-2018年9月该科室收治的72例髋臼后壁骨折患者,随机分组,每组36例,对照组患者给予常规手术