VRPTW的扰动恢复及其TABU SEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.     

带两优先级需求的库存系统的最优策略

考虑带两优先级需求的周期检查库存：确定的高优先级需求，缺货部分按照缺货量实行赔偿；随机的低优先级需求，缺货部分视为需求损失．给出了有限周期下库存的动态规划模型，研究了最优策略的结构（即什么时候订货，订货量以及如何满足不同的需求），结果表明最优订货量和配给策略依赖于状态，不是简单的库存策略．