同时送取货的随机旅行时间车辆路径问题方法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:lxy850628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.
其他文献
<正> 涤纶高速纺丝对切片含水率要求比较严格,一般需要在0.005%以下,所以生产装置均采用大型、连续化干燥设备。但我厂从
近年来,我国快速的城镇化进程以及期间所取得的成就令世界瞩目,截止2015年,中国的城镇化率已经高达56.1%,为了进一步管理好下一波城镇化,解决传统城镇化道路上出现的问题,“
<正>你知道酵素除了有帮助脂肪燃烧,促进肠胃蠕动、排毒的功效,还能美容养颜吗?如果搭配体内循环的三大黄金时间来摄取酵素,它就能达到瘦身、排毒、美肌三重功效。
本文从美军发展作战实验室的指导思想出发 ,介绍了美军各军种和联合作战实验室建设的基本情况 ,以及近年来美军进行的作战实验与战争对策模拟 ,以期为我军作战实验室的发展建
经测定,淡水白鲳淀粉酶、蛋白酶的适宜温度分别为250℃和450℃;最适pH值分别为6.4和2.6。在最适温度、pH值条件下,不同组织淀粉酶活力大小顺序为:肝胰脏>肠>胃,蛋白酶活力大
医学美容在我国有着悠久的历史,其发展大概可以划分为五个阶段,每个阶段都有着不同的特点和进步。中医美容主要类型有中药美容、针灸美容、推拿美容、气功美容、药食美容等,
地产黄金时代不再,去哪里淘金?2014年是房地产行业的分水岭,也是互联网思维大发展的时代,房企躺着赚钱的日子一去不复返了。上半年,房地产业热闹非凡。恒大提出了多元化战略,
地铁改变了一座城市的发展布局,为城市的发展注入了活力,也带来地铁文化。分析了地铁文化对相关经济产业发展的影响,通过对国外地铁文化带来的经济效益的阐述,指出了地铁文化
《语用学探索:语言、认知与跨文化视角》(Explorations in Pragmatics:Linguistic,Cognitive and Intercultural Aspects)2007年由Mouton de Gruyter出版社出版,主编为纽约州
【正】 在数学教学研究中,长期以来对抽象思维研究较多,对形象思维研究极少。这是因为,一直存在着某些说法,一种说法认为,科学家使用抽象思维,文学家、艺术家使用形象思维,这