导引式局部搜索在一类过度约束VRP中的应用

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:wjk123465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类带时间窗口和容量约束的车辆路线问题(VRP),给出了在过度约束即不存在满足所有约束的可行解的情况下,能够最小化约束违反成本的一种新颖的导引式局部搜索(GLS)算法。该算法通过不断动态修改原问题的目标函数,既保留了局部搜索算法的高效率,又有效克服了局部极小解的局限性,因而能够较快地返回一个满意解。求解示例表明,该算法在求解此类问题时,性能要优于常用的禁忌搜索算法。
其他文献
本文对百慕大三角之谜进行了探讨.文章根据近几十年来国内外海洋地质和地球物理调查研究情况,提出了一种新的百慕大三角之谜的解释.
本文以湖北省13家创业板上市公司为研究对象,选取基本每股收益、营业收入、利润总额、资产总额、股本总数、营业成本和管理费用等财务数据,运用数据包络分析(Data Envelopment
生物的种质应该指该物种的全套遗传物质,即其基因组。每个物种都有其种质特征,从而使得一种生物有别于另一种生物。甘肃高山细毛羊和青海细毛羊是中国育成的高原型细毛羊品种
估计GM(1,1)模型中的参数通常采用最小二乘准则,而在模型精度检验时又常采用平均相对误差。在平均相对误差达到最小准则或最大相对误差达到最小准则时,分别给出了估计(M(1,1)模型
五指山猪(Wuzhishang pig,WZSP)是我国著名珍稀猪种,是原产于海南岛中南部山区的一个濒临灭绝的地方猪种,成年体重仅30-35kg,仅为正常猪种体重的15-30%,而且具有抗逆性强、性成熟早、
服务技术部是隶属于一汽-大众的一个部门,成立于2006年。其主要职责是根据一汽-大众汽车有限公司(简称一汽-大众)的战略规划在符合国家和地方法律法规及政策的前提下,制定和落实质量担保政策,推动产品质量优化,组织和实施召回及服务行动,实施技术管理,提供技术支持,指导经销商解决用户对产品质量的抱怨,同时提升用户满意度和忠诚度。面临着严峻的汽车市场环境,一汽-大众在2019年制定了300亿的利润目标,降
随着时代的发展,国家国力的日渐强盛,医疗事业也随之不断发展壮大.医院人事管理成为医院管理的一个比较重要的环节.在不断更迭的现代化科技下,如何进行不断创新,运用现代科技
柠檬酸是当今世界上以生物化学方法生产的有机酸中产量最大的一种,年产量已超过40万吨。本文从原料、发酵、提取精制及应用等方面介绍了柠檬酸技术进展。我国在今后的柠檬酸
针对某船粮食库和乳品库出现的高温报警,对制冷系统的基本工作原理进行介绍,结合故障现象,首先从电气控制系统入手,对故障进行了排查解决,并对故障机理进行深入分析。最后,提