基于双层规划模型配送中心选址问题研究(图文)

　基于双层规划模型的配送中心选址问题研究(图文)

　论文导读：配送中心是一种多功能、集约化、全方位服务的货物配送设施。在物流系统中，配送中心居于重要的枢纽地位，较好的配送中心选址方案可以有效地节省费用，促进生产和消费的协调与配合，保证物流系统的平衡发展。本文结合双层规划模型建立了配送中心选址模型，将配送中心选址涉及到的选址规划者和客户两个具有明显不同目标的决策者联系起来，还考虑到配送中心建成后遇到的竞争问题，并且针对该模型引入遗传算法，并通过实例分析，证明该算法的有效性。关键词：双层规划，配送中心，选址

　1 引言 配送中心是一种多功能、集约化、全方位服务的货物配送设施。在物流系统中，配送中心居于重要的枢纽地位，较好的配送中心选址方案可以有效地节省费用，促进生产和消费的协调与配合，保证物流系统的平衡发展。它一经选定就将长时间运营，不仅与运行费用直接相关，而且对工作效率及物流控制水平会产生很大影响。因此，配送中心的合理选址就显得十分重要。科技论文。

　基于物流配送中心及其位置的重要作用，科研人员建立了一系列的选址模型与算法，如重心法、数值分析法、线性规划法和启发式算法等。其中重心法和数值分析法主要用于单一配送中心选址模型；线性规划法和启发式算法主要用于多个配送中心选址模型，但线性规划法在解决选址问题时对目标函数的“线性”要求严格，启发式算法虽然克服了

　线性规划的不足，但对规模较大的实际问题求解比较困难．近年从生物进化机理中受到启发而发展起来的一些智能计算新方法，如“遗传算法”、“蚁群算法”等，常用于解决一些复杂优化问题。当前，由于顾客需求的日益多样化和全球动态经济环境的逐渐形成，使企业间的竞争日趋激烈。本文结合双层规划模型建立了配送中心选址模型，将配送中心选址涉及到的选址规划者和客户两个具有明显不同目标的决策者联系起来，还考虑到配送中心建成后遇到的竞争问题，并且针对该模型引入遗传算法，并通过实例分析，证明该算法的有效性。

　2 配送中心选址模型的建立 本文建立了基于竞争的配送中心选址双层规划模型。在现实中，有一部分客户需求可能由已有配送中心提供，已有配送中心有自有型和社会公用型两种，它们之间存在竞争关系。科技论文。

　2.1 上层模型的建立 本文上层规划(U)可以描述为决策部门在允许的既定范围内确定最佳的新建配送中心的地点使总成本 (包括固定成本和可变成本)最小。下层规划(L)则描述了在多个配送中心存在的条件下，客户需求量在不同配送中心之间的分配，它的目标是使每个客户的总费用最低。

　具体模型如下所示：

　 式中：：j 地的配送中心为第 i 个客户提供服务所需支出的单位费用； ：第 i 个客户在 j 地的配送中心获得满足的需求量； ：在 j 地建配送中心的固定投资费用；

　：在 j 地建配送中心时，此值为 1，否则为 O； ：新建配送中心的总投资预算； ：从工厂 q 到配送中心 j 的运输量； ：从工厂 q 到配送中心 j 的运输单价； ：工厂 q 的供应能力； ：配送中心 i 的供应能力。

　上层目标函数是从配送中心规划者角度出发，使新建配送中心的费用与满足消费者需求的费用之和最小。(1)等式右边第一项代表了为满足客户需求的总可变成本；右边第二项代表新建配送中心总固定成本；第三项代表由工厂至配送中心的运输成本；(2)式保证修建的配送中心费用不超过其总投资额；(3)式保证至少新建一个配送中心；(4)等式保证从工厂发运到各配送中心的货物总量不超过它的供应能力；(5)式表示保证配送中心 i 的货物进出总量相等；(6)等式意味着通过配送中心 i 的货物进出总量相等；(7)式为变量的 O-l 约束。需要指出的是U 中由下层规划 [L]求得。

　在实际物流配送系统中，因为单一客户的需求量不是由某个配送中心全部满足的，还存在已有配送中心竞争的影响。所以，下层目标规划中假设已有配送中心 L 个，这样 K 个客户是在 n+1 个配送中心中分配的需求量。

　2.2 下层模型的建立 在现实配送系统中．由于单一客户的需求量不是由某个配送中心全部满足的，并且还存在已有配送中心竞争的影响。所以在下层目标规划

　中假设已有配送中心 L 个，这样 K 个客户就是在 n+1 个配送中心中分配他们的需求量。科技论文。可以这样描述