基于双层规划模型的物流中心选址问题算法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:wyx8113999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的主要内容是物流中心选址双层规划模型的求解算法。论文首先介绍了课题的研究背景与意义,物流中心选址问题双层规划模型的研究现状,并给出了本文的研究内容及创新点。然后介绍了本文研究所用到的物流中心选址、双层规划及分支定界法的相关知识。  论文主要对两种已有的物流中心选址双层规划模型进行讨论。第一部分针对不考虑竞争的物流中心选址双层规划模型,其模型上层决策变量为0-1变量,下层决策变量为连续变量。首先设上层变量全为1(即选定所有的备选物流中心),求解下层问题得到整个问题的一个可行解,该可行解对应的上层目标函数值定为问题的初始界,然后以上层的0-1变量为分支依据,基于深度优化准则设计了一种分支定界算法。在提出的分支定界法中,把分支定界树中节点k处对应的子问题下层目标函数去掉得到的问题定义为松弛问题,通过求解松弛问题的解进行定界、剪支、回溯。当分支进行到树的最底层时得到问题新的可行解,用以更新问题的界和可行解,当分支定界树中不存在活节点时算法结束。提出的算法能求得问题的全局最优解,并通过数值实验展示了算法的可行性和有效性。第二部分主要针对考虑竞争的物流中心选址双层规划模型,此模型将物流中心建成后遇到的竞争情况考虑在内,通过对模型的分析转化,将已有的物流中心看作是选定的物流中心,在前一部分提出的分支定界算法的基础上,只对问题的各个备选地点进行分支、定界,设计了求解此模型的分支定界法,并通过实例验证了所给算法的可行性和有效性。  最后,对论文进行了总结,并对以后的工作做出了展望。
其他文献
实物期权是关于价值评估和战略性决策的重要思想. 是战略决策和金融分析.相结合的框架模型. 它是现代金融领域中的金融期权定价理论应用于实物投资决策的方法和技术. 自产生
该文提出等效非线性化方法和近似势能法克服这个困难,使得方程的首次近似解可以用椭圆函数表示.这两种方法还分别应用于研究自由电子激光的电子振动方程和计算从慢变振动系统
Lurie系统是一类非线性系统,一般由一个线性控制系统和一个具有非线性项的反馈链接形式表示.由于很多自然科学和工业设计的问题都可以转化成Lurie控制系统来解决,所以它是非常
该文进行了如下两部分的工作.第一章研究了一类高阶波动方程的有限差分法.第一节运用变量代换的方法研究了方程的C-N格式,证明了差分解的存在唯一性,用能量估计的方法证明了
FMP(肯定前件式)和FMT(否定后件式)是模糊推理的两种基本模型.对FMP和FMT模型的研究是模糊推理理论研究的核心问题之一,三I推理是针对FMP和FMT模型的一种新的模糊推理方法,区
该文主要讨论了从非均匀采样中重构非频带有限空间信号的问题,具体来说主要是考虑了加权的平移不变空间、格不变空间、时卷频带有限空间、样条子空间、多生成的加权平移不变
该文给出一般半环上的环同余刻划;并讨论半环族上的同余格的直积的子格与其强分配格上的同余子格的关系;最后探讨广义分式半环及其上的广义分式半模.具体内容如下:第一章给出