【摘 要】
：
该文提出了一种有容量限制带时间窗口的网络设计问题(CapacitatedNetworkDesignProblemwithTimeWindows,简写为CNDPTW).该问题要求从一已有的网络中选出一些实际使用的边,用
论文部分内容阅读
该文提出了一种有容量限制带时间窗口的网络设计问题(CapacitatedNetworkDesignProblemwithTimeWindows,简写为CNDPTW).该问题要求从一已有的网络中选出一些实际使用的边,用于完成一些特定的任务(如多商品运输任务).每选用一条边就会发生一个相应的固定设计费用.网络中的每个结点对每种商品都有一个时间窗口,要求商品必须在该时间窗口对应的时间段内到达该结点;除此之外,每一条边a<,j>都有一个给定的时间窗口[A<,j>,B<,j>],要起用这条边,商品须在时刻A<,j>之前到达该边的起点,而在时刻B<,j>将商品运出;并且每条边上运载的商品数量不得超过其即定的容量限制.问题的目标是使得发生的设计费用和运输费用之和达到最小.文中提出用一种基于拉格朗日松弛的分支定界方法来求解这种有容量限制带时间窗口的网络设计问题,并针对中国邮政系统的省际邮件运输网络设计问题的实例在微机上做了计算试验.
其他文献
计算机层析成像（简称CT）技术检测精度高、重建的图像具有无影像重叠、空间分辨率和密度分辨率高、可以直接数字化处理与分析等特点，成为近十几年发展起来的一种新的无损检测技术
该文运用金融经济学的基本思想,结合精算学原理,以偏微分方程为基本模型讨论了类似期权的变额保单的定价问题.首先,在金融经济学中"市场无套利"的假设下,运用资产定价的基本
黎曼流形间映射的伸缩度是一个重要的几何不变量,它与拓扑之间有着密切的关系,它们的关系问题成了研究近代微分几何和拓扑的一个重要问题.该文主要讨论了单元球面间映射f:S→
摘要:在该文,我们用连续值逻辑的语义方法为双F拓扑的研究指出了一个新的途径,并在这一新的框架内讨论了F点的邻域结构和F网及滤子的收敛问题.进而在双F拓扑中我们又介绍了T-
该篇论文的目的是对用有限体积法解两阶不定椭圆问题进行一些数值分析.首先给出两个超收敛结果:能量范数估计:||u-u||1,Ω≤ch||u||3,p,Ω1
该文有三章组成.在第一章中,我们综述了有关最佳向后扰动理论的研究进展情况.其中简要概括了线性系统(包括结构线性系统)和代数逆特征值问题的最佳向后扰动理论的主要研究成
该文集中于用有限维约化方法和反可积极限方法对一些无穷维动力系统进行研究.主要内容如下:第二章讨论数学物理中典型的非自治偏微分方程的约化问题.证明了二维非自治Schrodi
该文考虑了半线性椭圆问题.该文中,我们通过极值原理、隐函数定理、上下解方法及不带(PS)条件的山路引理,得到了方程(1.1)Σ多重正解的存在性结果.