模糊需求与时间窗的车辆路径问题及混合遗传算法求解

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:bingdongfenxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带模糊需求与模糊时间窗的车辆路径问题,以总行驶距离、车辆使用数最小化,以及平均客户满意度最大化为目标,构建基于可信性测度理论的多目标模糊机会约束模型。为提高种群的多样性,改进了交叉算子,在引入局部优化算法及擂台法则的基础上,设计了适合求解多目标车辆路径问题的混合遗传算法。通过VRPTW标准算例实验,表明算法能够有效地求解带时间窗的车辆路径问题,以及模型的合理性,同时显示了决策者偏好值对决策目标的影响。研究成果可为求解带模糊需求与时间窗的车辆路径问题提供一种思路,也可为实际配送路径规划提供指导。
其他文献
日前,监察部印发2007年执法监察工作安排意见,强调各级监察机关要全面落实科学发展观,认真贯彻中央纪委第七次全会和国务院第五次廉政工作会议的部署,按照规范行政权力运行、加强
随着经济和各行各业的快速发展,高职院校作为输送人才的重要平台和基本载体,肩负着宣传和普及主流意识形态的重要责任,必须加强对思想政治教育的重视程度。分析了高职院校意
随着经济的发展和人民生活水平的不断提高,住宅给排水的设计要求也越来越高。针对近几年业主比较集中的要求,分别阐述了设计中用水量的计算、管道敷设、消火栓系统的设定、管材
<正> 北京医科大学药学院是全国重点药学院校(系)之一,现有10个教研室、3个研究室、1个研究所和1个教学中心实验室。天然药物及仿生药物国家重点实验室设在药学院。目前共有
自80年代转基因动物模型建立以来,转基因动物己应用于生命科学的各个领域,尤其在生物反应器、异种器官移植和提高动物生产性能等方面得到了广泛的应用。转基因动物越来越受到人
本文针对现有评价负债利用效应指标的不足,构建了三个财务指标全面反映企业对负债的利用效应,并使用三个指标对样本企业的负债利用效应进行分析,结果表明,三个指标能够准确反映企
目的探讨2型糖尿病(T2DM)尿酸水平检测的临床意义。方法440例T2DM患者禁食12h以上,于次日晨抽取空腹静脉血,分离血清后当日完成检测血尿酸(UA)、肌酐(Cr)、总胆固醇(TC)、三酰甘油(TG)、
前言 芦店一郜城煤盆地位于河南省登封县至密县之间。北依嵩山,南至箕山北坡,西自登封县,东至东瓦店,面积约160平方公里。含煤地层由石炭、二叠系组成,主采煤层为山西组二1
目的探讨乳腺癌手术方法的改进。方法回顾性分析乳腺癌根治术28例的临床资料。结果手术后当天即可活动惠侧上肢,无血循环障碍。患侧上肢无水肿19例,轻度水肿9例。水肿均在3~5d全
不久前,本刊记者采访了长期从事自动抄表系统社会推进的潘柯先生,通过潘柯先生的侃侃而谈才知道,原来在自动抄表系统行业的发展过程中充满了如此之多的荆棘与坎坷。但是正是许许