带时间窗和随机时间车辆路径问题:模型和算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:Ares_Stray
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究带随机车辆旅行时间、服务时间以及时间窗的车辆路径问题.根据不同的优化目标,首先给出了问题的两种数学模型描述:机会约束规划和带修正的随机规划模型.为了有效地求解该问题,提出了基于禁忌搜索的启发式算法,该算法考虑了问题的随机特性.在实验部分,首先给出了产生测试问题的方法,然后基于产生的测试问题给出了算法的计算结果.
其他文献
<正>上个世纪80年代的一天,在美国佛蒙特溜冰场的座位席上坐着一个年轻人,他静静地坐着,看着在眼前不时闪过的那些溜冰人,此时溜冰场上空的温暖阳光可以让他很享受着这种美好
使用1994年1季度至2005年2季度的数据,对人民币实际汇率的影响因素进行了实证研究.首先,以美国、日本和欧元区作为基准国,采用简化的生产力差异模型对人民币实际汇率与国内外
食品的安全性是消费者对于食品除了外观、口感、营养等最基本的要求,但是近年来我国国内食品问题层出不穷,重大食品安全事故屡见不鲜,不但危害消费者的身体健康,而且极大程度
背景:社会资本理论作为社会学中的重要概念,逐渐成为社会学、政治学、经济学等领域的研究热点,并于20世纪80年代被引入卫生领域。研究表明,社会资本对健康具有重要影响。老年人是
本文在前人研究的成果上,将传统史料与考古和简牍资料相结合,对汉代的刑徒问题进行研究。本文主要分为四章:本文第一章对刑徒的定义进行探讨,特别是古代刑徒的具体含义。很多
钢箱一砼组合拱桥采用两段钢箱吊装合拢施工,在拱脚、拱顶利用连接板临时合拢整个钢箱拱肋,合拢连接板的力学行为对拱肋受力、安全显得十分必要,通过对钢箱拱肋临时合拢连接板的
采用电子舌技术和多变量统计学方法相结合的手段,对不同发酵时间米酒的滋味品质进行了评价。发酵过程中米酒的酸味、苦味、涩味、鲜味和咸味均会发生显著的变化,其中发酵12 h
以白鲢采肉后的鱼骨为原料制备鱼蛋白肽钙,用无水乙醇分级分离得到6个级分:水不溶性级分CA、50%、60%、70%、80%、90%乙醇不溶性级分CB、CC、CD、CE、CF,采用红外分析法和葡
移动计算环境动态多变且异构,面向移动计算的WEB中间件需要适应这些复杂性,本文从提高移动计算平台应用软件的适应性、意识性支持等方面入手,分析了中间件技术的发展现状和趋势,