平衡装载约束下的车辆路径问题研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:dlzshy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆三维装载约束下的车辆路径问题(3L-VRP)进行研究,引进车辆的平衡装载约束,综合考虑传统的先进后出、局部支撑、脆弱性等约束,构建平衡装载约束下的车辆路径问题(BL-VRP)模型。针对模型中的平衡约束,提出一种接触面积的装载算法。在此基础上,构建以回溯遗传算法(B-GA)为骨架的多阶段算法框架,对车辆路径优化进行求解。研究结果表明,多阶段算法不仅在解决3L-VRP上好于目前已有算法,同时对BL-VRP表现优秀。提出的多阶段算法为解决BL-VRP问题提供一条参考思路,但在时效性上需要进一步完善。
其他文献
国际商会的INCOTERMS2 0 0 0中 ,对以往进出口清关手续的办理方做出了原则性的改变 ,在其引言的第 1 4款中 ,明确规定“清关手续由住所在该国的一方或其代表办理通常是可取的
文学演进的历史长河中,当下呈现于我们眼前的多半是历尽淬炼后所得的结晶。然而,披沙拣金之余,文学史家们是否真能以眼前珍珠拼凑出时光隧道中曾有的光彩?《娇红记》便是一度
高压旋喷桩作为承载桩在基础处理中已经广泛应用,探讨了高压旋喷桩作用机理与计算理论,以攀钢(集团)公司西渣场开发利用工程地基处理为例,介绍了高压旋喷技术处理含松散渣铁
《水浒传》中潘金莲的人生一开始就笼罩着悲剧的阴云,她与人通奸、谋杀亲夫,想要争取生活的幸福。潘金莲的悲剧人生有种种因素和社会推动力。我们对潘金莲口诛笔伐的同时,更
论述了突破原子基石论,人类认识深入到微观世界的曲折过程及思想观念的艰难转变,包括突破原子基石论的三个实验,黑体辐射之谜及能量子假说的提出,量子概念的艰难确立,原子结构的发
企业家政府理论是20世纪90年代以来所兴起的国际化政府改革潮流的最主要和直接的理论依据,它对中国的行政理论研究和改革实践产生了巨大的影响。考察企业家政府理论的实质具
作为一个特殊群体,智力障碍儿童与正常儿童相比更易出现心理问题。通过建立智力障碍儿童心理健康网络,发展自我决策能力,加强体育活动,开展心理健康教育课,设置专门的心理健康教育
<正>上世纪90年代,我在江苏省政协文史办工作,整理史料时见有朱明镜撰写的《我所知道的蒋介石总统府》一文,文章描述了建国前后总统府的建筑布局、机构设置、人员状况,甚至蒋
靴子在我国有着悠久的历史,经历了从无到有、从简单缝制到工艺、设计极其考究的漫长发展过程,其每一次的演变都反映并见证了我国某一时期的民族和地域的文化、经济、社会的发
透过延安时期的广告宣传画,我们可以窥见关于妇女身份想象的时代信息:鼓励妇女参加大生产运动,既改革妇女不事农业生产的传统旧习,又支援了边区建设,提高了妇女的经济自立能