×

多级规划问题的模糊方法。 (英语) Zbl 0838.90140号

摘要:多层次编程技术是为了解决分层组织中多个决策者的分散规划问题而开发的。这些对于当代分散组织来说变得更为重要,每个单位或部门都在寻求自己的利益。传统方法包括顶点枚举和变换方法。前者是在调整高层控制变量的基础上寻找折衷顶点,因此效率很低。后者通过Kuhn-Tucker条件或惩罚函数将下层规划问题转化为上层的约束;相应的辅助问题变得非线性,决策信息也是隐含的。
在本研究中,我们使用容差隶属函数和多目标优化的概念来开发一种模糊方法来解决上述问题。高层决策者用模糊集理论的隶属函数描述其目标和决策的可能容差。然后,这些信息限制了下级决策者的可行空间。解决方案搜索依赖于成员函数的更改,而不是顶点枚举,并且不会生成更高阶的约束。因此,所提出的方法不会增加原始问题的复杂性,并且通常会在一次迭代中解决多级编程问题。为了证明我们的概念,我们求解了数值例子,并将它们的解与经典解进行了比较。

理学硕士:

90摄氏度70 模糊及其他非随机不确定性数学规划
90B70型 组织理论、运筹学中的人力规划
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bard,J.F.,《通过两级管理协调多部门组织》,《欧米茄》,第11期,第457-468页(1983年)
[2] Burton,R.M.,《企业组织问题的多层次方法——批判性评论》,《欧米茄》,5395-414(1977)
[3] O.Ben-Ayed。;布莱尔,C.E.,《双层线性规划的计算困难》,《运筹学研究》,38,556-560(1990)·Zbl 0708.90052号
[4] 赖永杰,层次优化:一个令人满意的解决方案。模糊集与系统; 赖永杰,层次优化:一个令人满意的解决方案。模糊集与系统
[5] Bard,J.F.,线性两阶段优化问题的有效点算法,Ops Res.,31,670-684(1983)·Zbl 0525.90086号
[6] 温,美联社。;Hsu,S.T.,关于基于双标准规划的线性双层规划算法的注记,计算机操作研究,16,79-83(1989)·Zbl 0659.90080号
[7] 温,美联社。;Hsu,S.T.,线性双层规划问题的有效解,《欧洲运筹学研究》,62,354-362(1991)·Zbl 0765.90083号
[8] 温,美联社。;Hsu,S.T.,线性双层规划问题——综述,J.Opl Res.Soc.,42,125-133(1991)·Zbl 0722.90046号
[9] Ben-Ayed,O.,双层线性规划,计算机操作研究,20485-501(1993)·Zbl 0783.90068号
[10] 比亚拉斯,W.F。;Karwan,M.H.,《关于两级优化》,IEEE Trans。自动。控制,AC-27,211-214(1982)·Zbl 0487.90005号
[11] 比亚拉斯,W.F。;Karwan,M.H.,二级线性规划,管理科学。,30, 1004-1020 (1984) ·Zbl 0559.90053号
[12] 坎德勒,W。;Townsley,R.,线性两层规划问题,计算机操作研究,9,59-76(1982)
[13] Haurie,A。;萨瓦德,G。;White,D.J.,关于线性两阶段优化问题的有效点算法的注释,Ops Res.,38,553-555(1990)·Zbl 0708.90051号
[14] Bard,J.F.,双层规划问题的最优性条件,Nav。Res.Logist公司。Q.,31,13-26(1984)·Zbl 0537.90087号
[15] 克拉克,P.A。;Westerberg,A.W.,关于双层规划问题最优性条件的注释,Nav。Res.Logist公司。Q.,35,413-418(1988)·Zbl 0653.90045号
[16] 尤恩吕,G.,基于双标准规划的线性双层规划算法,计算机操作研究,第14期,第173-179页(1987年)·Zbl 0626.90086号
[17] 坎德勒,W.,《线性双层规划算法:评论》,《计算机操作研究》,第15期,第297-298页(1988年)·兹比尔0641.90050
[18] 马科特,P。;Savard,G.,关于线性双层规划问题解的Pareto最优性的注记,《计算机操作研究》,18,355-359(1991)·Zbl 0717.90045号
[19] Fortuny-Amat,J。;McCarl,B.,《两层规划问题的表示和经济解释》,《J.Opl Res.Soc.,32,783-792(1981)》·Zbl 0459.90067号
[20] 巴德·J·F。;Falk,J.E.,《多层编程问题的显式解决方案》,《计算机操作研究》,第9期,第77-100页(1982年)
[21] 巴德·J·F。;Moore,J.T.,二层规划问题的分枝定界算法,SIAM J.Sci。统计计算。,11, 281-292 (1990) ·Zbl 0702.65060号
[22] 温,美联社。;Yang,Y.H.,求解混合整数两级线性规划问题的算法,计算机操作研究,17133-142(1990)·Zbl 0683.90055号
[23] Anandalingam,G。;White,D.J.,使用罚函数求解线性静态Stackelberg问题,IEEE Trans。自动。控制,35,1170-1173(1990)·Zbl 0721.90098号
[24] 巴萨,T。;Olsder,G.J.,《动态非合作博弈论》(1982),学术出版社:纽约学术出版社·兹比尔0479.90085
[25] Aubin,J.-P.,《最优与均衡:非线性分析导论》(1993),《施普林格-弗拉格:柏林施普林格》·Zbl 0781.90012号
[26] 赖勇杰。;Hwang,C.L.,《模糊多数学编程方法与应用》(1993年),《Springer-Verlag:Springer-Verlag Berlin》
[27] 贝尔曼,R。;Zadeh,L.A.,模糊环境中的决策,管理科学。,17,B141-164(1970)·Zbl 0224.90032号
[28] 赖勇杰。;Hwang,C.L.,模糊多目标决策方法与应用(1994),施普林格出版社:施普林格出版社,柏林·Zbl 0810.90138号
[29] Anandalingam,G.,分散多层次系统的数学规划模型,J.Opl Res.Soc.,39,1021-1033(1988)·Zbl 0657.90061号
[30] Anandalingam,G。;Friesz,T.L.,《分层优化:导论》,(Anandalingam,G.;Friesz,T.L,《运筹学年鉴》,第34卷(1992)),第1-11页·Zbl 0751.90067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。