带有协作机制的车辆路径问题的分支定价算法

被引量 : 11次 | 上传用户:wangbenny918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着全球化步伐的加快和国际贸易的迅猛增长,运输环节已经成为全球供应链中至关重要的一环。对于许多公司来说,分销货物所需的运输费用在整个运作成本中占有相对高的比例。如何有效地减少运输费用成为了工业界和理论界共同关注的课题。本文中,我们把协作机制引入到车辆路径问题中,提出了带有协作机制的车辆路径问题。通过协作,各个公司之间可以共享车辆容量,消除重复、对流路径,从而达到减少运输费用,提高整体运作效率的目的。本文主要研究了传统的车辆路径问题(VRP)和面向收益的车辆路径问题(M
其他文献
学位
指定验证者签名(Designated Verifier Signature, DVS),其特点是签名者指定的验证者可以验证签名的有效性,但是验证者无法让第三方相信该签名的有效性,因为验证者自己也能产
和谐、互信的社会网络关系有利于社会资本的完善,而互联网的出现对社会资本营造产生了多方面的影响。本文通过深度访谈,从网络嵌入视角分析了基于虚拟社区的参与内容及行为对
本文主要利用Banach不动点定理, Schauder不动点定理, Krasnoselskii’s不动点定理,非线性Leray-Schauder不动点定理,凸锥上的Leggett-Williams不动点定理, M¨onch不动点定
从统计学的研究内容看,统计学所研究和处理的是一批有“现实背景”的数据,尽管数据的现实背景各不相同,但是从数据的产生过程来看,无非是横剖面数据(静态数据)和纵剖面数据(动态数据
学位
本篇博士学位论文是有关仿Kahler结构的应用研究.对于物理模型(通常表现为偏微分方程),寻找蕴含在其中的几何结构,给出模型的几何解释,是数学物理和微分几何关心的一个课题.通过
图的分解是把图的边集分解成边不交的子集。把三正则图分解成具有某种性质的子图问题是结构图论中典型的问题。在2011年,Hoffmann-Ostenhof提出如下猜想:每一个连通三正则图的
支持向量机(SVM)是近几年发展起来的主要用于解决分类问题的算法,由于其独特的优势,已经成为机器学习领域新的研究热点。然而SVM仍然存在一些问题,其中对噪声和野点的敏感性