零部件供应商选址规划模型研究(3)

菜单

零部件供应商建立和进行管理的第一步就是选址,如果选址不当会给供应商造成很大的损失。对零部件供应商的选址进行研究能够提高我们的选址意识，并且为供应商在选址时提供依据和方法。

1.3 选址的研究现状

2 双层规划模型

第一章中主要阐述了本文的研究背景、研究的意义和研究现状等，并且进一步介绍和分析了几种常用的选址模型，得出它们并不适合本文问题的建模求解，然后提出了本文中将要用于求解问题的模型——双层规划模型。下面先对双层规划模型做一个简要的介绍。

2.1 双层规划的产生

双层规划源自于多层规划。随着实际问题的层次、结构和规模的扩展和复杂化，为了解决这种情况的多层规划就应运而生了。多个目标函数构成多层规划,每个目标函数的约束条件不同,且分别都代表了一个决策者,决策者之间会相互制约,相互影响。双层规划的应用在多层规划的应用中最为常见,任何的多层决策系统都可以看成是一系列双层决策系统复合。目前双层规划已经较为广泛地应用在农业、军事、经济和工业等领域。文献综述

2.2 双层规划的特点

双层规划中的下层会受到上层决策的影响，但是下层也会反馈上层的决定。上、下层都各自拥有着自己的目标函数与约束条件，我们可以用决策者和跟随者形象地表示它们之间的关系。上层决策者先给定一个决策变量，下层跟随者的各子系统参照上层给出的这个决策变量，根据自己的目标函数和约束条件，在可能的范围值之内求得一个最优值，并将自己的选择反馈给上层决策者，上层再在下层的这个最优值的基础上，在可能的范围值之内求得整体上的最优解[9]。双层规划有如下五个主要的特点：

(l)全面性

由于双层规划将决策者和跟随者之间的利益和条件综合在一起进行考虑,所以它能全面地描述选址规划问题,并且得到的最优解具有很强的可信度和说服力。

(2)优先性

双层规划上、下两层之间的最大区别在于上层决策者可以做出决策,而下层只能在上层所做出的决策的基础上进行的自己的决策。所以上层决策者做出决策前不能仅仅从自身出发，而是还要充分考虑到下层跟随者对自己的负面影响以得到更加准确的整体上的最优解。

(3)独立性

虽然上、下两层会相互影响,但是它们都具有自主权,无论哪一方都不可以胁迫另一方做出决策，从而能够得到的最终的结果具有充分说服力。

(4)矛盾性

因为上、下两层都分别拥有各自的目标函数和约束条件,所以在使用双层规划时可能会出现一些矛盾，但是这些矛盾都能够被控制在一定的范围内，不会对最后的结果造成太大的影响。

(5)关联性来!自~751论-文|网www.751com.cn

由于下层跟随者是以上层决策者给出的决策变量为基础的，所以双层规划的上、下层不是分散的，而是一个相互关联的整体。

2.3 双层规划的应用

近些年来,国内外的学者深入地从各个方面对双层规划进行了研究。国家和区域的经济规划问题是最早在文献中应用双层规划的问题，例如法国农业部对农场生产的生物燃料的检测。目前双层规划应用最多的领域是交通领域和资源分配领域。在交通领域中的应用的有交通网络的规划、交通的控制等等。而相对于交通领域而言，资源分配领域的问题较为复杂,我们可以对其进行这样的描述:上级部门将有限的资源分配给下级部门,然后下级部门将这些资源组织生产以达到利益最大化。随着应用的推广,双层规划也开始被用来解决生产计划问题和价格问题。随着时间的推移, 国内外许多学者开始青睐于双层规划并且着手对双层规划的解决方法进行研究,并且得出这一类的问题只能够用非确定的算法如遗传算法等来进行求解的结论。