×

数据包络分析中的基准测试:一种基于遗传算法和并行编程的方法。 (英语) Zbl 1291.90136号

摘要:数据包络分析(DEA)是一种非参数技术,用于估计一组实体的当前效率水平。DEA还提供了如何通过确定基准信息来消除效率低下的信息。本文致力于研究基于最接近有效目标的DEA模型,该模型与生产前沿的最短投影有关,并允许低效企业找到最简单的方法来提高其绩效。通常,这些模型都是用不令人满意的方法求解的,因为它们在某种意义上都与组合NP-hard问题有关。本文采用遗传算法和并行程序设计方法对该问题进行了研究。此外,为了产生合理的解,提出了一种特殊的元启发式算法,并通过一些数值实例进行了验证。

MSC公司:

90C08型 线性规划的特殊问题(运输、多指标、数据包络分析等)
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] T.Coelli、D.S.P.Rao和G.E.Battese,《效率和生产力分析导论》,克鲁沃学术出版社,1998年·Zbl 0935.62128号
[2] W.W.Cooper、L.M.Seiford和K.Tone,《数据包络分析:模型、应用、参考和DEA-Solver软件的综合文本》,Kluwer学术出版社,美国马萨诸塞州波士顿,2000年·兹比尔0990.90500
[3] J.Aparicio、J.L.Ruiz和I.Sirvent,“DEA中距离帕累托效率边界最近的目标和最小距离”,《生产力分析杂志》,第28卷,第209-218页,2007年。
[4] M.C.A.S.Portela、P.C.Borges和E.Thanasoulis,“在非定向DEA模型中寻找xlosest目标:凸技术和非凸技术的案例”,《生产力分析杂志》,第19卷,第251-269页,2003年。
[5] A.Amirtimoori和S.Kordrostami,“基于欧几里德距离的数据包络分析效率度量”,《优化》,第59卷,第7期,第985-996页,2010年·Zbl 1203.90080 ·网址:10.1080/02331930902878333
[6] J.Aparicio和J.T.Pastor,“关于如何正确计算DEA中基于欧几里德距离的度量”,优化,2012年·Zbl 1302.90129号 ·doi:10.1080/02331934.2012.655692
[7] J.T.Pastor和J.Aparicio,“DEA基准信息和最小距离度量的相关性:评论”,《数学与计算机建模》,第52卷,第1-2期,第397-399页,2010年·兹比尔1201.65001 ·doi:10.1016/j.mcm.2010.03.010
[8] F.X.Frei和P.T.Harker,“有效边界的预测:DEA的理论和计算扩展”,《生产力分析杂志》,第11卷,第275-300页,1999年。
[9] E.Gonzalez和A.Alvarez,“从效率测量到效率改进:相关基准的选择”,《欧洲运筹学杂志》,第133卷,第512-520页,2001年·Zbl 1002.90530号 ·doi:10.1016/S0377-2217(00)00195-8
[10] C.Baek和J.-d.Lee,“DEA基准信息和最小距离测量的相关性”,《数学与计算机建模》,第49卷,第1-2期,第265-275页,2009年·Zbl 1165.90484号 ·doi:10.1016/j.mcm.2008.08.007
[11] G.R.Jahanshahloo、J.Vakili和S.M.Mirdehghan,“使用DMU到PPS边界的最小距离评估DEA中DMU的群体绩效”,《亚太运筹学杂志》,第29卷,第2期,文章编号1250010,25页,2012年·Zbl 1246.90076号 ·doi:10.1142/S0217595912500108
[12] W.Briec,“Hölder距离函数和技术效率的测量”,《生产力分析杂志》,第11卷,第111-1311998页。
[13] W.Briec和J.B.Lesourd,“度量距离函数和利润:一些对偶结果”,《优化理论与应用杂志》,第101卷,第1期,第15-33页,1999年·Zbl 0945.90077号 ·doi:10.1023/A:1021762809393
[14] W.Briec和B.Lemaire,“技术效率和到反向凸集的距离”,《欧洲运筹学杂志》,第114卷,第178-187页,1999年·Zbl 0944.90018号 ·doi:10.1016/S0377-2217(98)00089-7
[15] T.Coelli,“解决定向DEA模型的多阶段方法”,《运营研究快报》,第23卷,第3-5期,第143-149页,1998年·Zbl 0963.91032号 ·doi:10.1016/S0167-6377(98)00036-4
[16] L.Cherchye和T.Van Puyenbroeck,“对多阶段DEA方法的评论”,《运营研究快报》,第28卷,第2期,第93-98页,2001年·Zbl 1016.91022号 ·doi:10.1016/S0167-6377(00)00068-7
[17] S.Lozano和G.Villa,“确定缉毒局的一系列目标”,《运筹学杂志》,第56卷,第1439-1447页,2005年·Zbl 1142.90425号 ·doi:10.1057/palgrave.jors.2601964
[18] A.Charnes、J.J.Rousseau和J.H.Semple,“数据包络分析中效率分类的敏感性和稳定性”,《生产力分析杂志》,第7卷,第5-18页,1996年。
[19] A.Takeda和H.Nishino,“关于在数据包络分析中使用生产内规范衡量效率低下”,《欧洲运筹学杂志》,第133卷,第2期,第377-393页,2001年·Zbl 0981.90056号 ·doi:10.1016/S0377-2217(99)00424-5
[20] G.R.Jahanshahloo、F.Hosseinzadeh Lotfi和M.Zohrehbandian,“在数据包络分析中寻找分段线性前沿生产函数”,《应用数学与计算》,第163卷,第1期,第483-488页,2005年·Zbl 1116.90037号 ·doi:10.1016/j.amc.2004.02.016
[21] G.R.Jahanshahloo、F.Hosseinzadeh Lotfi、H.Zhiani Rezai和F.Rezai Balf,“寻找生产可能性集的强定义超平面”,《欧洲运筹学杂志》,第177卷,第1期,第42-54页,2007年·Zbl 1116.90037号 ·doi:10.1016/j.amc.2004.02.016
[22] G.R.Jahanshahloo、J.Vakili和M.Zarepisheh,“用于从强有效边界获取最近目标和单位最小距离的线性双层规划问题”,《亚洲太平洋运筹学杂志》,第29卷,第2期,文章编号1250011,19页,2012年·Zbl 1246.90076号 ·doi:10.1142/S0217595912500108
[23] W.D.Cook和L.M.Seiford,“数据包络分析(DEA)——三十年后”,《欧洲运筹学杂志》,第192卷,第1期,第1-17页,2009年·Zbl 0963.91032号 ·doi:10.1016/S0167-6377(98)00036-4
[24] M.J.Farrell,“生产效率的衡量”,《皇家统计学会杂志》,第120卷,第253-281页,1957年。
[25] A.Charnes、W.W.Cooper和E.Rhodes,“衡量决策单元的效率”,《欧洲运筹学杂志》,第2卷,第6期,第429-4441978页·Zbl 0416.90080号 ·doi:10.1016/0377-2217(78)90138-8
[26] R.D.Banker、A.Charnes和W.W.Cooper,“数据包络分析中估算技术和规模效率的一些模型”,《管理科学》,第30卷,第1078-1092页,1984年·Zbl 0552.90055号 ·doi:10.1287/mnsc.309.1078
[27] J.T.Pastor、J.L.Ruiz和I.Sirvent,“增强的DEA russell图效率测量”,《欧洲运筹学杂志》,第115卷,第596-607页,1999年·Zbl 0946.91030号 ·doi:10.1016/S0377-2217(98)00098-8
[28] K.Tone,“数据包络分析中基于松弛度的效率度量”,《欧洲运筹学杂志》,第130卷,第3期,第498-509页,2001年·Zbl 0981.90056号 ·doi:10.1016/S0377-2217(99)00424-5
[29] M.Mitchell,《遗传算法导论》,麻省理工学院出版社,1998年·Zbl 0906.68113号
[30] E.Burke、E.Hart、G.Kendall、J.Newall、P.Ross和S.Schulenburg,“超启发式:现代搜索技术的新兴方向”,《元启发式手册》,第16卷,第457-474页,2003年·Zbl 1102.90377号 ·doi:10.1007/0-306-48056-5_16
[31] R.Chandra、R.Menon和L.Dagum,OpenMP中的并行编程,操作摩根考夫曼,2001年。
[32] J.J.Dongarra、J.Du Croz、S.Hammarling和R.J.Hanson,“FORTRAN基本线性代数子程序的扩展集”,《ACM数学软件汇刊》,第14卷,第1-17页,1988年·Zbl 0639.65016号 ·数字对象标识代码:10.1145/42288.42291
[33] E.Anderson、Z.Bai、C.Bischof、J.Demmel和J.J.Dongarra,《LAPACK用户指南》,工业和应用数学学会,1995年·Zbl 0843.65018号
[34] R.Clinton Whaley、A.Petitet和J.Dongarra,“软件和ATLAS项目的自动经验优化”,《并行计算》,第27卷,第3-35页,2001年·Zbl 0971.68033号 ·doi:10.1016/S0167-8191(00)00087-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。