一类带单源约束的选址运输问题算法研究

带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划,是NP难的。本文先考虑了开办费用为零的带单源约束的选址运输问题,即带单源约束的运输问题,松弛其中一种变量约束,借鉴求解运输问题的表上作业法,给出了一种修正的表上作业法,然后将算法推广。最后给出了将算法应用在Excel随机生成的测试问题上所得到的结果,与LINDO求得的最优解相比,差距很小。由此得出结论:对规模较小的带单源约束的选址运输问题,本文提出的算法是简便且行之有效的。

一类运输工具带双重能力约束的LRP问题

分析了一类运输工具受双重能力约束的LRP问题,即在物流网络节点最大单批处理能力及运输工具总运输能力双重约束的情况下,如何进行物流中心选址和运输路线安排,使总的费用最小.模型假设网络系统满足如下条件:①节点的最大单批处理能力是逐层变化的;②货物只能用不同运输工具经过某一物流中心进行中转运输.文中建立了混合整数规划模型,提出了一种优化算法,并用优化算法对实例进行求解.

战役供应保障网络优化设计模型与算法

分析了战役供应保障网络优化设计问题的特征,建立了以及时保障的资源对战役任务的支撑能力最大为目标的多物资2级设施选址———运输模型,模型综合考虑了保障设施的容量、设施处可组织使用的运力约束、装备保障的时效性要求以及多种保障模式并存的特性,提出了基于禁忌搜索算法和ILOGCPLEX的模型启发式求解框架.仿真示例验证了模型的正确性.