求解带装载能力限制的开放式车辆路径问题的遗传算法

对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法.对算法中几个关键操作的不同实现方式的性能进行了比较.给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析.     

时变需求下部分欠拨待补的易损耗品最优批量库存模型

为使传统库存问题中缺货的假设与企业实际情况相符,重新定义需求率与部分欠拨待补率为时间的函数,并考虑因缺货而引发的机会成本,建立了时变需求的易损耗品库存模型.在模型构建过程中证明了最小化总成本的最优解也能将总利润最大化,且最优补货策略具有单调的特殊性质.此外,考虑最初补货周期中的各项成本关系给出了提高模型求解效率的简单启发算法,并通过算例验证了模型和算法的有效性.     

求解带软时间窗的车辆路径问题的改进遗传算法

带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式，是一个典型的NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制，构造一个改进的遗传算法来求解VRPSTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法具有较好的性能。     

基于VMI的随机需求库存-运输整合优化模型与算法

首先给出了一个供应商和多个零售商有共同订货补充期、需求服从泊松过程的库存-运输整合优化模型,其次给出了模型的相应算法.最后,用数值例子验证了模型与算法的有效性.     

带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究

对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 .     

求解带时间窗车辆路径问题的插入检测法

在求解带时间窗车辆路径问题各类算法的插入检测过程中, 针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点, 引入时差的概念, 设计了基于时差的插入检测法, 并分析比较其与已有的插入检测法的计算性能; 应用标准测试算例测试显示, 时差插入检测法比已有的插入检测法具有更快的检测速度.     

综合客运枢纽接运公交线路优化设计

分析了综合客运枢纽接运公交线路优化设计问题的内涵及作用,构建了以运输效率最大和布设线路最小为双目标的优化模型,并将它转化为一类特殊的取送一体化的开放式车辆路径问题进行求解,给出了求解的禁忌搜索算法。最后通过案例进行了验证,证实了该算法具有良好的寻优性能。     

复杂物流网络区间规划模型及算法

分析复杂物流网络结构特征,考虑物流网络规划设计的不确定性影响,运用区间规划理念,以区间数度量不确定性变量,构建多商品、多层次、多节点的复杂物流网络设计模型。定义风险系数与最大决策偏差,给出适合物流网络不确定性变量的区间运算准则,实现模型的确定性转化。在两层递阶优化求解策略下,结合区间运算与遗传算法,设计了区间分层优化遗传算法的求解模式。算例测试表明该方法具有较强的实用性,可以作为物流网络规划的决策参考方法。     

基于遗传算法的联合运输路径优化

联合运输是在能源危机、交通拥堵及环境污染约束下的一种理想运输模式。随着国际贸易的飞速发展,联合运输成为了一个热点问题。而联合运输的运输路径优化问题又是联合运输中的重点和难点之一。将综合运输的运输路径优化问题转化成为一个最短路径问题,以成本和时间为优化目标建立了选择最优路径的模型,并应用交叉、变异概率的自适应机制等实现技术设计了一个遗传算法作为求解算法对实例问题进行了求解验证,结果表明该算法具有良好的性能。     

求解带时间窗取送货问题的遗传算法

首先介绍基于时差的插入法,进而设计求解带时间窗取送货问题的遗传算法.与传统求解该问题的遗传算法相比, 本算法有 以下特点:一是设计了基于时差插入法的交叉算子、R1变异算子与R2变异算子;二是采用非代际搜索策略. 应用56个标准测试算 例测试显示,其求解质量比已有文献报道的同类算法高.