论文部分内容阅读
本文研究的主要内容是物流中心选址双层规划模型的求解算法。论文首先介绍了课题的研究背景与意义,物流中心选址问题双层规划模型的研究现状,并给出了本文的研究内容及创新点。然后介绍了本文研究所用到的物流中心选址、双层规划及分支定界法的相关知识。 论文主要对两种已有的物流中心选址双层规划模型进行讨论。第一部分针对不考虑竞争的物流中心选址双层规划模型,其模型上层决策变量为0-1变量,下层决策变量为连续变量。首先设上层变量全为1(即选定所有的备选物流中心),求解下层问题得到整个问题的一个可行解,该可行解对应的上层目标函数值定为问题的初始界,然后以上层的0-1变量为分支依据,基于深度优化准则设计了一种分支定界算法。在提出的分支定界法中,把分支定界树中节点k处对应的子问题下层目标函数去掉得到的问题定义为松弛问题,通过求解松弛问题的解进行定界、剪支、回溯。当分支进行到树的最底层时得到问题新的可行解,用以更新问题的界和可行解,当分支定界树中不存在活节点时算法结束。提出的算法能求得问题的全局最优解,并通过数值实验展示了算法的可行性和有效性。第二部分主要针对考虑竞争的物流中心选址双层规划模型,此模型将物流中心建成后遇到的竞争情况考虑在内,通过对模型的分析转化,将已有的物流中心看作是选定的物流中心,在前一部分提出的分支定界算法的基础上,只对问题的各个备选地点进行分支、定界,设计了求解此模型的分支定界法,并通过实例验证了所给算法的可行性和有效性。 最后,对论文进行了总结,并对以后的工作做出了展望。