基于变邻域搜索算法的带时间窗大规模实时时变车辆路径问题研究

来源 :第九次中国物流学术年会 | 被引量 : 0次 | 上传用户:cg120900230
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在随机性信息存在的条件下,带时间窗的实时时变车辆路径问题的研究能有效的降低企业物流成本、提高运作效率和客户满意度,同时带来良好的经济效益和社会效益.本文就这类问题,设计了变邻域搜索算法,来引导插入算法、交换法、2-opt法和重定位法产生较优的路径,并绘出了基于此算法下的求解流程图.最后通过实例验证了变邻域搜索算法在处理实时时变车辆路径问题时的有效性高.文中使用了时变旅行速度模型,满足"先进先出"原则,比旅行时间模型更能反映出实际的交通状况.另外,本文还将变邻域搜索算法扩展到大规模的实时时变车辆路径问题上,弥补了研究领域在此方面的不足.
其他文献
亲爱的读者朋友,从本期开始,我们开辟“大病愈后谈养生”专栏。这是一块与读者共同经营的合作田,将刊登典型的重病患者愈后怎样养护生命,并重新取得事业和生命成果的文章;请
为了提高和改进检测路面质量的技术,我们参照了美国这方面的水平及发展动向,从1981年开始经过一年多的时间研制了 CSS81-1型土壤含水量快速测定仪和81-1型铝合金三米直尺。
本文研究了三级分销网络中基于库存共享与时间服务水平限制的批量订货模型.分销网络有一个制造商、一个RDC、m个DC、以及n个客户构成.其中客户的需求相互独立且服从泊松分布,
这里向读者介绍鹿特丹作为欧洲集装箱三角洲转运站2000年前后的规模,作者J·C·Rijsenbrij是在荷兰的欧洲集装箱转运站BV(ECT)集装箱装卸设备、科研及发展公司的经理。该译文
3月26日,河北满城县韩村镇政府会议室被村民围得水泻不通。一位手拿讲稿的儿童泣不成声,不足百字的讲稿竟然念了好几分钟。会场内外不时传出抽泣声和阵阵热烈的掌声。这是镇
我院第二勘测设计总队十四队革命职工,在毛主席革命路线指引下,在批林整风运动有力推动下,结合生产大搞科学实验,1973年底制成了轻便式晒图机,为在现场及时提供施工图纸,配
从20世纪50年代读中学起,居里夫人一直是我的人生楷模.居里夫人是巴黎大学第一位女教授,一生共获得10项奖金、16种奖章、107个名誉头衔.她是两次获得诺贝尔奖的第一人.
期刊
STS教育已经进入中学化学新课程,要求高师在人才培养上与基础教育相适应,开设相关的STS课程,以保障师资的支持,使师范生具备进行STS教育的条件性知识和本体性知识.高师化学专
齐耳的短发,沉稳的眼神,简洁而明快的套装,一看便知是位精干的职业女性。然而她并不是一位普通的知识女性,她的勇气与魄力,她的医术与爱心,都在诉说着她不平凡的追求。她,就
在这个经济迅猛发展、水污染日趋严重的国家,只有35项指标的1985年饮用水标准捉襟见肘地服役了21年之久。而一下子达到国际先进水平的新标准对我们来说意味着什么,它真能保证