C运输问题

在传统的运输问题中 ,总假设所有产地 (发点 )的产量之和或所有销地 (收点 )的销量之和就是货物的总运输量 .但在实践中 ,特别是在一些与环境有关的资源、稀有资源或不可再生资源的开发利用过程中 ,由于受环境保护或政策限制 ,常常对这些资源的开采和运输有一定的数量限制 .这一类对总运输量有数量限制的运输问题不同于 A运输问题和 B运输问题 ,我们把它称为 C运输问题 .事实上 ,C运输问题是 A运输问题和 B运输问题的推广 .将给出 C运输问题的数学模型和求解方法 .     

带时间窗分车运输同时收发车辆路径问题及其启发式算法

本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验.由于没有可以利用的算例,本文在Solomn测试基准库的基础上构建了针对新问题的算例.计算结果表明,所有算例计算时间均不超过1秒,且算法1无论是从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2,从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法.     

求解指派问题的一个算法

为了便于建立与指派问题有关的决策支持系统，本给出了一个求解指派问题的数值算法，证明了算法的理论依据。该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

运输问题解法的改进

运输问题是线性规划问题的一种重要的特殊情形，在国民经济的一些领域内都有应用．解这类问题的传统方法主要是单纯形法和表上作业法．本文即在于采用以退求进的策略改进这种制定最佳调运方案的方法，使之更简便、更便于普及和推广，以适应中学数学教学的需要．以下通过例...     

建立运输问题初始调运方案的探讨

用表上作业法求解平衡运输问题时，我们希望编制初始方案的方法既具有操作简单的特点，又能使编制出的初始方案较优（即对应的总运费较接近或等于最小总运费），以便减少调整次数．目前，建立初始调运方案常用的方法有西北角法和最小元素法．西北角法是从产销平衡表的西北...     

关于B运输问题的两点注记

用实例说明 B运输问题和传统运输问题解的区别 .给出了 B运输问题一个定理的证明 ,从而使 B运输问题的有关理论更加完善     

部分联合运输策略下的物流车辆路径优化问题研究

论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模型。根据部分联合运输策略下各类客户需求点运输方式特点,构造了一种新的变维数矩阵编码结构,并对传统算法中概率选择操作方式进行修改,提出了一种新的智能优化算法并与枚举法和遗传算法的运算结果进行了算法性能对比分析。结果显示,本文提出的逆选择操作蚁群算法具有较快的运算速度和较高的稳定性,是求解此类问题的一种有效算法。     

电动汽车车辆路径问题研究综述

针对传统燃油汽车配送作业过程中的环境负外部性问题,电动汽车因其更低的能耗和更少的碳排放而受到业界广泛关注.从经典车辆路径问题隐含的燃油假设,分析了电动汽车替代燃油汽车的必要性和制约因素;兼顾电动汽车路径问题的一般性与特殊性,对其构成要素进行详细阐述;然后针对不同的应用场景,梳理了电动汽车路径问题的四类变体及其中值得研究的要点;最后,展望了电动汽车路径问题未来的发展方向.     

一类新的车辆路径问题及其两阶段算法

本文结合汽车零部件第三方物流业的实际背景,提出了一类新的车辆路径问题,它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型,并提出求解问题的启发式算法：两阶段算法. 最后在改进的Solomn的算例的基础上,进行了数值试验.     

求解运输问题的一种算法

文章给出了运输问题的一种算法,该算法计算过程容易掌握,求解具有一次终止性     

多重运输调度问题的计算复杂性

本文研究了多重运输调度问题的计算复杂性。分别证明了在平面图上一台车辆的ＭＶＲＰ问题为ＮＰ－完全的、在树形网络上求ＭＶＲＰ最小总距离及最小车辆数问题是ＮＰ－完全的、ＭＶＲＰ最小总距离和最小车辆数的ε－近似解为ＮＰ－完全的。     

多重运输调度问题的表搜索算法

本文提出了多重运输调度问题的表搜索算法，实际运算表明，这些算法具有较快的收敛速度，为解决实际问题提供了一条有效的途径。     

节点具有双重需求的车辆路径问题及其性质

在原有同时收发车辆路径问题定义的基础上,将节点需求与车辆容量的关系拓展到允许节点需求大于车辆容量的情形.接着对集送货需求可拆分车辆路径问题和同时收发车辆路径问题的可简化性进行了研究.给出了两类问题可简化的定义,并得到了当距离满足三角不等式,车辆容量为1时集送货需求可拆分车辆路径问题可简化并与同时收发车辆路径问题等价,而当容量大于等于2时两类问题都不可以简化的结论.同时也对两类问题当车辆容量等于1时,以及大于等于3时的计算复杂性给出了证明.最后通过一个实例说明了集送货需求可拆分车辆路径问题与同时收发车辆路径问题在最优解的结构性质方面存在着明显差异.     

香港股市主要转势点的判别标准

本文提出了股市主要转势点的定义，并给出了几个判别标准，及在判别标准下的三种投资策略。此外，还引入了投市滑坡的判别标准，并分乐观和悲观两种情况对香港历年股市进行了分析、对比。     

一种带时间窗和车辆数目限制的车辆路线问题及其算法

本文提出了带时间窗和车辆数目限制的车辆路线问题的数学模型,针对该问题的特征构造了一种路线生成算法和禁忌搜索算法,并对Solomon提出的C1、R1、RC1类数据集给出了数值运算的结果,实验结果表明算法是有效的.     

超图研究中的两个问题

使用超图中已取得的结果研究在超图上数据库的整体一致性并初步探讨随机超图.     

Banach空间中的相补问题

本文在Ｂａｎａｃｈ空间中研究了三类相补问题解的存在性。所得结果是［４，５，６，９，１１－１４］中相应结果的深入和发展。     

带集货和配送的多站点VRP优化算法研究

带集货和配送的多站点车辆路线问题(M DVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题.研究了该问题的模型并提出了求解该问题的多阶段启发式算法,即先用临界客户的思想把多站点转换为单一站点问题,再使用基于SFC的分组方法来构造初始解,并运用3-opt算法优化回路,之后采用插入算法改善解的可行性,从而得到最终优化解.最后通过实例计算证明了该方法解决M DVRPPD问题的实用可行性和科学有效性.