基于双层规划模型的电信营业厅选址研究
|
摘要
随着电信业的重组和3G牌照的发放,国内各大运营商纷纷在终端、渠道、营销手段、业务流程等方面采取积极的措施,通过为用户提供更多个性化、一站式的产品和服务,来达到吸引用户、抢夺市场、提高企业竞争力的目的。而营业厅作为整个通信运营体系中和用户接触最多的渠道之一,在提升用户满意度、增强用户忠诚度等方面发挥着重要作用。
通过对现有选址方法的研究发现,大多数选址方法的目标层只是简单的使规划部门的总成本最小化,而没有从用户的角度出发,将用户的成本最小化也作为选址的衡量标准。因此,为了使选址问题更符合实际情况,本文采用双层规划的思想,从运营商和用户的双重角度建立了电信营业厅双层规划选址模型,上层规划使运营商的总成本最小,下层规划使用户的选择成本最小。此外,考虑到新建营业厅与已有营业厅之间可能存在的竞争关系,分别构建了基于竞争环境下的营业厅选址模型和非竞争环境下的营业厅选址模型。最后给出数值算例,并且借鉴前人提出的启发式算法来求解该选址模型,在验证了该模型及算法的正确性的同时,也得到了最优的营业厅选址方案。
Along with the reorganization of the telecom industry and the license issue of 3rd Generation, The telecommunication operators all take an positive actions to attract subscriber occupy the market and improve their competitive power, such as providing subscribers with more personalized and one-stop produce and service. Since the telecommunication service center is one of subscribers'most frequent contacting channels in the whole telecommunication operation system, it plays a very important role in improving subscribers'satisfaction and enhancing their loyalty.
Base on the study of existing location theory, most location methods only consider the cost minimization of planning department as their objects, and ignore the importance of users'cost minimization. So, in order to make the location problem more tally with the actual situation, the bi-level programming model was proposed from the double angles of view of telecommunication operators and subscribers. The upper level programming aims to minimize the telecommunication operators'total cost, the lower level programming aims to minimize the subscribers' selection cost. In the mean time, considering the potential competitive relationship between the newly established telecommunication service center and the existing telecommunication service center, we respectively put forward the competition and non-competition location model of telecommunication service center. Then the heuristic algorithm is established to solve the model. Finally, the model and its algorithm's correction and efficiency are verified by an example, and the service center's optimal solution is obtained.
通过对现有选址方法的研究发现,大多数选址方法的目标层只是简单的使规划部门的总成本最小化,而没有从用户的角度出发,将用户的成本最小化也作为选址的衡量标准。因此,为了使选址问题更符合实际情况,本文采用双层规划的思想,从运营商和用户的双重角度建立了电信营业厅双层规划选址模型,上层规划使运营商的总成本最小,下层规划使用户的选择成本最小。此外,考虑到新建营业厅与已有营业厅之间可能存在的竞争关系,分别构建了基于竞争环境下的营业厅选址模型和非竞争环境下的营业厅选址模型。最后给出数值算例,并且借鉴前人提出的启发式算法来求解该选址模型,在验证了该模型及算法的正确性的同时,也得到了最优的营业厅选址方案。
Along with the reorganization of the telecom industry and the license issue of 3rd Generation, The telecommunication operators all take an positive actions to attract subscriber occupy the market and improve their competitive power, such as providing subscribers with more personalized and one-stop produce and service. Since the telecommunication service center is one of subscribers'most frequent contacting channels in the whole telecommunication operation system, it plays a very important role in improving subscribers'satisfaction and enhancing their loyalty.
Base on the study of existing location theory, most location methods only consider the cost minimization of planning department as their objects, and ignore the importance of users'cost minimization. So, in order to make the location problem more tally with the actual situation, the bi-level programming model was proposed from the double angles of view of telecommunication operators and subscribers. The upper level programming aims to minimize the telecommunication operators'total cost, the lower level programming aims to minimize the subscribers' selection cost. In the mean time, considering the potential competitive relationship between the newly established telecommunication service center and the existing telecommunication service center, we respectively put forward the competition and non-competition location model of telecommunication service center. Then the heuristic algorithm is established to solve the model. Finally, the model and its algorithm's correction and efficiency are verified by an example, and the service center's optimal solution is obtained.
引文
[1]李月欠,任岁保,邴新哲.浅谈营业厅的规范化建设[J].中国数字电视,2008.11
[2]杨海荣.通信企业生产运作管理[M].人民邮电出版社,2002.12：98-99
[3]Hakim.S.L. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research,1964,12:450-459
[4]曲曼丽.基于顾客价值的电信运营商营业厅选址分析[D].吉林大学,2007
[5]Hotel ling H. Stability in competition [J].Economic Journal,1929,39(1):41-57
[6]Berman O, Larson R C. Optimal 2-facility network districting in the presence of queuing [J].Transportation Science,1985,19(3):261-277
[7]Chiu S.S. Optimal M/G/I server location on a tree network with continuous link demands [J].Computer and Operations Research,1986,13(6):653-669
[8]左元斌.物流配送中心选址问题的理论、方法与实践[M].中国铁道出版社,2007.12：22-23
[9]马海峰.区域物流中心选址研究[D].东南大学管理学院,2005：13-19
[10]张云凤,乔立新,刘伟东.基于仿真技术的配送中心选址方法研究[J].物流技术,2005.12-
[11]薛永吉,李旭宏,程日盛.基于仿真技术的物流中心站台数确定方法研究[J],物流技术,2005.06
[12]嫣章华.基于二层规划的物流中心选址模型研究[D].哈尔滨理工大学,2008
[13]杨莉.物流中心选址和布局规划的两阶段双层规划模型及解法研究[D].长安大学,2006
[14]BEN-AYED O, BLAIR O. Computational difficulty of bi-level linear programming [J].Operations Research,1990,38:556-560
[15]Candler W, Norton. Multi-level programming. Technical Report 20, World Bank Development Research Center, Washington D.C.1977
[16]Bracken J, McGill J. Mathematical programs with optimization problems in the constraints. Operation Research,1973,21:37-44
[17]J.F.Bard, J.E.Falk. An explicit solution to multi-level programming problem. Computers and Operations Research,1982,9(1):77-100
[18]W.F.Bialas, M.H.Karwan. Two-level linear Programming. Management Science,1984, 30(18):1004-1020
[19]H.P.Bension. On the structure and properties of a linear multi-level programming problem. Journal of operation Theory and Application,1989(60):353-373
[20]Moore J.T. and Bard T.F. The mixed integer linear bi-level programming problem. Operations Research 1990.38(5),911-921
[21]Edmunds T.A. and Bard J.F. Algorithms for nonlinear mathematical bi-level programs. IEEE Trans, Man, and Cybernetics 1991,21(1),83-89
[22]Blair C.E, The computational complexity of multi-level linear programs. Annals of Operations Research 1992,34,13-19
[23]Dudas T. Klinz B and Woe ginger GJ. The computational complexity of multi-level bottleneck programming problems in A. Migdalas Multilevel Optimization: Algorithms and Applications, 1998,165-179
[24]王先甲,冯尚友.二层系统最优化理论[M].北京：科学出版社,1995
[25]腾春贤,李智慧.二层规划的理论与应用[M].北京：科学出版社,2002.11
[26]Fortuny A J, McMar B.A Representation and Economic Interpretation of a Two-Level Programming Problem [J] Operational Research Society,1981(32):783-792
[27]Bracken J. McGill J T. production and Marketing Decisions with Multiple Objective in Competitive Environment [J] 1978,24(3):449-458
[28]LEBLANC L J, BOYCE D E.A bi-level programming algorithm for exact solution of the network design problem with user-optimal flows [J].Transportation Research,1986, 20(B):259-265
[29]BARD J. Practical bi-level optimization:Algorithms and applications [M]. Kluwer Academic Publishers,1999:37-39
[30]单连龙,高自友.城市公交系统连续平衡网络设计的双层规划模型及求解算法[J].系统工程理论与实践,2000,7：85-93
[31]Migadalas A, Paradalos P M, VARBRAND P.EDS. Multilevel optimization Algorithms and applications [M].Kluwer Academic Publishers,1998:22-40
[32]Yang Hai, YAGAR SAM. Traffic assignment and traffic control in general free way-arterial corridor system[J].Transportation Research, Part B:Methodological,1994,29(6):463-486
[33]杨华,王庆.钢铁企业价格与产品结构综合决策问题研究[J].运筹与管理,1998,7(3)：51-56
[34]Nicholls MILES G Aluminum production modeling-a nonlinear bi-level programming approach [J].Operations Research,1995,43(2):208-218
[35]王锡禄,姚伟力,冯恩民.Job-Shop调度问题的优化模型及算法[J].系统工程理论与实践,2000,11：84-93
[36]黄小原,卢震.一种交互式进化规划及其在供应链中的应用[J].东北大学学报(自然科学版)2000,21(5)：569-572
[37]陈安,刘鲁,李刚等.虚拟企业协作博弈众的双优策略[J].系统工程理论与实践,2000,8：12-17
[38]M.G.Nieholls. The application of nonlinear bi-level programming to the aluminum industry. Journal of Global Optimization.1996,8.245-261
[39]Candler W, Townsley R. A linear two-level programming problem. Computers and Operations Research,1982,9:59-76
[40]Bialas W F, Chew M N. On two-level programming. IEEE transactions on automatic control, 1982, AC-26:211-214
[41]刘红英,刘三阳.带上层约束的两层线性规划[C].应用数学,1999,12(1)：106-109
[42]Vicente L, Savard G, Judice J. Descent approaches for quadratic bi-level programming. Journal of Optimization Theory and Applications,1994,81:379-399
[43]Fortuny-Amat J, McCarl B. A representation and economic interpretation of two-level programming problem. Journal of Operation Research Society.1981,32:193-209
[44]Wen U.P, Yang Y. Algorithms for solves the mixed-integer linear programming problem. Computers and Operations Research.1990,17:133-142
[45]Hansen, Jaumard B, Savard G. New branch-bound rules for linear bi-level programming. SIAM Journal on Scientific and Statistical Computing,1992,13:1194-1217
[46]Gumus Z H, Floudas C A. Global optimization of nonlinear bi-level programming problems. Journal of Global Optimization,2001,20(1):1-31.
[47]倪放明,徐南荣.混合整数两层线性规划的一个代理约束方法[C].东南大学学报,1994,24(1)：77-82
[48]沈厚才,徐南荣,仲伟俊.一类含0-1变量的目标两层决策方法研究[C].东南大学学报,1995,25(6)：125-130
[49]盛昭瀚.主从递阶决策论[M].北京：科学出版社,1998
[50]田厚平.二层规划若干理论及其在供应链中的应用研究[D].东北大学,2004
[51]Jud ice J, Fautino A. The solution of linear bi-level programming problem by using the linear complementary problem. Investigate Operational.1988,8:77-95
[52]Onal H. A modified simplex approach for solving bi-level linear programming problems. European Journal of Operational Research,1993,67:126-135
[53]裴峥,黄天民.二层线性规划的模糊数学解法(Ⅱ)[C].西南交通大学学报,2000,35(1)：98-101
[54]刘新旺,达庆利.一种多人递阶资源分配问题的模糊满意解[C].系统工程理论与实践,2000,1：51-56
[55]腾春贤,李皓白.多人两层多目标决策问题的L-Ufuzzy目标规划算法[C].黑龙江大学自然科学学报,2000,17(3)：36-38
[56]Vicente L, Savard G, Judice J. Descent approaches for quadratic bi-level programming. Journal of Optimization Theory and Applications,1994,81:379-399
[57]Kolstad C D, Lasdon L S. Derivative evaluation and computational experience with large bi-level mathematical programs. Journal of Optimization Theory and Applications.1990, 65:485-499
[58]Tanion T, Ogawa T. An algorithm for solving two-level convex optimization problems, International Journal of Systems Science,1984,15:163-174
[59]刘国山,韩继业,汪寿阳.双层优化问题的信赖域算法[J].科学通报,1998.04
[60]Ishizuka Y, Aiyoshi E. Double penalty method for bi-level optimization problems. Annuals of Operations Research,1992,34:73-88
[61]White D, Anandalingam G.A penalty function approach for solving bi-level linear programs. Journal of Global Optimization,1993,3:397-419
[62]盛昭翰,曹忻.具有主一从策略的多层次规划课题的稳定性及优化算法[C].南京工学院学报,1987,17(4)：74-85
[63]邓先礼,雷万明.用罚函数求解二层凸规划的方法[C].应用数学学报,2001,24(2)：161-167
[64]杨亚红,刘三阳.二层多目标规划的一个精确罚函数法[C].应用数学,2001,14(1)：76-80
[65]曹东.应用罚函数法求解二层线性规划问题的全局优化方法[C].控制与决策,1995.7(4)：327-331
[66]Wan Zhongping, Wang Guangmin. An interactive fuzzy decision making method for approximate bi-level programming problem, Acta mathematical science series B, English Edition.2001,21:69-76
[67]Wen U P, Huang A D. Simple tabu search method to solve the mixed-integer linear bi-level programming problem. European Journal of Operation Research,1996,88(3):563-571
[68]Gendreau M, Marcotte P, Savard G Hybird tabu-ascent algorithm for the linear bi-level programming problem. Journal of Global Optimization,1996,8(3):217-233
[69]Rajesh J, V.K. Jayaraman, B.D. Kulkarni. A Tabu Search Based Approach for Solving a Class of bi-level Programming Problems in Chemical Engineering. Journal of Heuristics,2003, 9:307-C319
[70]杨若黎,顾基发.一类非线性两级规划问题的模拟退火求解[C].系统工程理论与实践,1997(7)：52-58
[71]Sahin,H.K, R.A.Ciric. A Dual Temperature Simulated Annealing Approach for solving bi-level Programming Problems. Computers and Chemical Engineering,1998,23(1):11-25
[72]Mathieu R, Pittard L and Anandalingam G Genetic algorithm based approach to bi-level linear programming, Operations Research,1994,28:1-21
[73]Hejazi S R, Memariani A, Jahanshanloo G and Sepehri M. linear bi-level programming solution by genetic algorithm. Computers &Operations Research.2002,29:1913-1925
[74]Niwa K, Nishizaki L and Sakawa M. Decentralized two-level 0-1 Programming through genetic algorithms with double strings.1998 Second International Conference on Knowledge-Base Intelligent Electronic Systems.1998,21-23:278-284
[75]刘树安,尹新,郑秉霖.二层线性规划问题的遗传算法求解[C].系统工程学报,1999,14(3)：280-285
[76]李志刚,吴沧浦.兵力部署优化问题的混合算法[C].控制与决策,1997,12(5)：602-605
[77]向丽,顾培亮.一种基于遗传算法的双层非线性多目标决策方法[C].系统工程理论方法应用,1999,8(3)：16-21
[78]杜文,周久军.带上层约束二层线性规划的遗传算法[C].武汉职业技术学院学报,2003,2(2)：75-77
[79]仲伟俊,徐南荣.两层决策的波尔兹曼机方法[C].系统工程学报,1995,10(1)：7-13
[80]Narula S, Nwosu A. A dynamic programming solution for the hierarchical linear programming problem. Technical Report 37-82, Rensselaer Polytechnic Institute, Department of Operations Research and Statistics,1982
[81]刘国山,韩继业,汪寿阳.双层优化问题的信赖域算法[C].科学通报,1998,43(4)：383-387
[82]吴至友,彭建文,于辉.一类有线性约束的二层优化问题的极大熵方法[C].西南师范大学学报(自然科学版),2000,25(2)：134-137
[83]万仲平,姜明启,胡铁松.具有极小风险解的二层规划及其近似分解法[C].工程数学学报,2000,2：25-30
[84]孙会君,高自友.考虑路线安排的物流配送中心选址双层规划模型及求解算法[J].中国公路学报,2003,16(2)：115-119
[85]Pearl Heuristics. Intelligent Search Strategies for Computer problem Solving Addison-Weley. Reading, MA,1984
[86]段国林,查建中,徐安平等.启发式算法及其在工程中的应用[J],机械设计,2000.06
[2]杨海荣.通信企业生产运作管理[M].人民邮电出版社,2002.12：98-99
[3]Hakim.S.L. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research,1964,12:450-459
[4]曲曼丽.基于顾客价值的电信运营商营业厅选址分析[D].吉林大学,2007
[5]Hotel ling H. Stability in competition [J].Economic Journal,1929,39(1):41-57
[6]Berman O, Larson R C. Optimal 2-facility network districting in the presence of queuing [J].Transportation Science,1985,19(3):261-277
[7]Chiu S.S. Optimal M/G/I server location on a tree network with continuous link demands [J].Computer and Operations Research,1986,13(6):653-669
[8]左元斌.物流配送中心选址问题的理论、方法与实践[M].中国铁道出版社,2007.12：22-23
[9]马海峰.区域物流中心选址研究[D].东南大学管理学院,2005：13-19
[10]张云凤,乔立新,刘伟东.基于仿真技术的配送中心选址方法研究[J].物流技术,2005.12-
[11]薛永吉,李旭宏,程日盛.基于仿真技术的物流中心站台数确定方法研究[J],物流技术,2005.06
[12]嫣章华.基于二层规划的物流中心选址模型研究[D].哈尔滨理工大学,2008
[13]杨莉.物流中心选址和布局规划的两阶段双层规划模型及解法研究[D].长安大学,2006
[14]BEN-AYED O, BLAIR O. Computational difficulty of bi-level linear programming [J].Operations Research,1990,38:556-560
[15]Candler W, Norton. Multi-level programming. Technical Report 20, World Bank Development Research Center, Washington D.C.1977
[16]Bracken J, McGill J. Mathematical programs with optimization problems in the constraints. Operation Research,1973,21:37-44
[17]J.F.Bard, J.E.Falk. An explicit solution to multi-level programming problem. Computers and Operations Research,1982,9(1):77-100
[18]W.F.Bialas, M.H.Karwan. Two-level linear Programming. Management Science,1984, 30(18):1004-1020
[19]H.P.Bension. On the structure and properties of a linear multi-level programming problem. Journal of operation Theory and Application,1989(60):353-373
[20]Moore J.T. and Bard T.F. The mixed integer linear bi-level programming problem. Operations Research 1990.38(5),911-921
[21]Edmunds T.A. and Bard J.F. Algorithms for nonlinear mathematical bi-level programs. IEEE Trans, Man, and Cybernetics 1991,21(1),83-89
[22]Blair C.E, The computational complexity of multi-level linear programs. Annals of Operations Research 1992,34,13-19
[23]Dudas T. Klinz B and Woe ginger GJ. The computational complexity of multi-level bottleneck programming problems in A. Migdalas Multilevel Optimization: Algorithms and Applications, 1998,165-179
[24]王先甲,冯尚友.二层系统最优化理论[M].北京：科学出版社,1995
[25]腾春贤,李智慧.二层规划的理论与应用[M].北京：科学出版社,2002.11
[26]Fortuny A J, McMar B.A Representation and Economic Interpretation of a Two-Level Programming Problem [J] Operational Research Society,1981(32):783-792
[27]Bracken J. McGill J T. production and Marketing Decisions with Multiple Objective in Competitive Environment [J] 1978,24(3):449-458
[28]LEBLANC L J, BOYCE D E.A bi-level programming algorithm for exact solution of the network design problem with user-optimal flows [J].Transportation Research,1986, 20(B):259-265
[29]BARD J. Practical bi-level optimization:Algorithms and applications [M]. Kluwer Academic Publishers,1999:37-39
[30]单连龙,高自友.城市公交系统连续平衡网络设计的双层规划模型及求解算法[J].系统工程理论与实践,2000,7：85-93
[31]Migadalas A, Paradalos P M, VARBRAND P.EDS. Multilevel optimization Algorithms and applications [M].Kluwer Academic Publishers,1998:22-40
[32]Yang Hai, YAGAR SAM. Traffic assignment and traffic control in general free way-arterial corridor system[J].Transportation Research, Part B:Methodological,1994,29(6):463-486
[33]杨华,王庆.钢铁企业价格与产品结构综合决策问题研究[J].运筹与管理,1998,7(3)：51-56
[34]Nicholls MILES G Aluminum production modeling-a nonlinear bi-level programming approach [J].Operations Research,1995,43(2):208-218
[35]王锡禄,姚伟力,冯恩民.Job-Shop调度问题的优化模型及算法[J].系统工程理论与实践,2000,11：84-93
[36]黄小原,卢震.一种交互式进化规划及其在供应链中的应用[J].东北大学学报(自然科学版)2000,21(5)：569-572
[37]陈安,刘鲁,李刚等.虚拟企业协作博弈众的双优策略[J].系统工程理论与实践,2000,8：12-17
[38]M.G.Nieholls. The application of nonlinear bi-level programming to the aluminum industry. Journal of Global Optimization.1996,8.245-261
[39]Candler W, Townsley R. A linear two-level programming problem. Computers and Operations Research,1982,9:59-76
[40]Bialas W F, Chew M N. On two-level programming. IEEE transactions on automatic control, 1982, AC-26:211-214
[41]刘红英,刘三阳.带上层约束的两层线性规划[C].应用数学,1999,12(1)：106-109
[42]Vicente L, Savard G, Judice J. Descent approaches for quadratic bi-level programming. Journal of Optimization Theory and Applications,1994,81:379-399
[43]Fortuny-Amat J, McCarl B. A representation and economic interpretation of two-level programming problem. Journal of Operation Research Society.1981,32:193-209
[44]Wen U.P, Yang Y. Algorithms for solves the mixed-integer linear programming problem. Computers and Operations Research.1990,17:133-142
[45]Hansen, Jaumard B, Savard G. New branch-bound rules for linear bi-level programming. SIAM Journal on Scientific and Statistical Computing,1992,13:1194-1217
[46]Gumus Z H, Floudas C A. Global optimization of nonlinear bi-level programming problems. Journal of Global Optimization,2001,20(1):1-31.
[47]倪放明,徐南荣.混合整数两层线性规划的一个代理约束方法[C].东南大学学报,1994,24(1)：77-82
[48]沈厚才,徐南荣,仲伟俊.一类含0-1变量的目标两层决策方法研究[C].东南大学学报,1995,25(6)：125-130
[49]盛昭瀚.主从递阶决策论[M].北京：科学出版社,1998
[50]田厚平.二层规划若干理论及其在供应链中的应用研究[D].东北大学,2004
[51]Jud ice J, Fautino A. The solution of linear bi-level programming problem by using the linear complementary problem. Investigate Operational.1988,8:77-95
[52]Onal H. A modified simplex approach for solving bi-level linear programming problems. European Journal of Operational Research,1993,67:126-135
[53]裴峥,黄天民.二层线性规划的模糊数学解法(Ⅱ)[C].西南交通大学学报,2000,35(1)：98-101
[54]刘新旺,达庆利.一种多人递阶资源分配问题的模糊满意解[C].系统工程理论与实践,2000,1：51-56
[55]腾春贤,李皓白.多人两层多目标决策问题的L-Ufuzzy目标规划算法[C].黑龙江大学自然科学学报,2000,17(3)：36-38
[56]Vicente L, Savard G, Judice J. Descent approaches for quadratic bi-level programming. Journal of Optimization Theory and Applications,1994,81:379-399
[57]Kolstad C D, Lasdon L S. Derivative evaluation and computational experience with large bi-level mathematical programs. Journal of Optimization Theory and Applications.1990, 65:485-499
[58]Tanion T, Ogawa T. An algorithm for solving two-level convex optimization problems, International Journal of Systems Science,1984,15:163-174
[59]刘国山,韩继业,汪寿阳.双层优化问题的信赖域算法[J].科学通报,1998.04
[60]Ishizuka Y, Aiyoshi E. Double penalty method for bi-level optimization problems. Annuals of Operations Research,1992,34:73-88
[61]White D, Anandalingam G.A penalty function approach for solving bi-level linear programs. Journal of Global Optimization,1993,3:397-419
[62]盛昭翰,曹忻.具有主一从策略的多层次规划课题的稳定性及优化算法[C].南京工学院学报,1987,17(4)：74-85
[63]邓先礼,雷万明.用罚函数求解二层凸规划的方法[C].应用数学学报,2001,24(2)：161-167
[64]杨亚红,刘三阳.二层多目标规划的一个精确罚函数法[C].应用数学,2001,14(1)：76-80
[65]曹东.应用罚函数法求解二层线性规划问题的全局优化方法[C].控制与决策,1995.7(4)：327-331
[66]Wan Zhongping, Wang Guangmin. An interactive fuzzy decision making method for approximate bi-level programming problem, Acta mathematical science series B, English Edition.2001,21:69-76
[67]Wen U P, Huang A D. Simple tabu search method to solve the mixed-integer linear bi-level programming problem. European Journal of Operation Research,1996,88(3):563-571
[68]Gendreau M, Marcotte P, Savard G Hybird tabu-ascent algorithm for the linear bi-level programming problem. Journal of Global Optimization,1996,8(3):217-233
[69]Rajesh J, V.K. Jayaraman, B.D. Kulkarni. A Tabu Search Based Approach for Solving a Class of bi-level Programming Problems in Chemical Engineering. Journal of Heuristics,2003, 9:307-C319
[70]杨若黎,顾基发.一类非线性两级规划问题的模拟退火求解[C].系统工程理论与实践,1997(7)：52-58
[71]Sahin,H.K, R.A.Ciric. A Dual Temperature Simulated Annealing Approach for solving bi-level Programming Problems. Computers and Chemical Engineering,1998,23(1):11-25
[72]Mathieu R, Pittard L and Anandalingam G Genetic algorithm based approach to bi-level linear programming, Operations Research,1994,28:1-21
[73]Hejazi S R, Memariani A, Jahanshanloo G and Sepehri M. linear bi-level programming solution by genetic algorithm. Computers &Operations Research.2002,29:1913-1925
[74]Niwa K, Nishizaki L and Sakawa M. Decentralized two-level 0-1 Programming through genetic algorithms with double strings.1998 Second International Conference on Knowledge-Base Intelligent Electronic Systems.1998,21-23:278-284
[75]刘树安,尹新,郑秉霖.二层线性规划问题的遗传算法求解[C].系统工程学报,1999,14(3)：280-285
[76]李志刚,吴沧浦.兵力部署优化问题的混合算法[C].控制与决策,1997,12(5)：602-605
[77]向丽,顾培亮.一种基于遗传算法的双层非线性多目标决策方法[C].系统工程理论方法应用,1999,8(3)：16-21
[78]杜文,周久军.带上层约束二层线性规划的遗传算法[C].武汉职业技术学院学报,2003,2(2)：75-77
[79]仲伟俊,徐南荣.两层决策的波尔兹曼机方法[C].系统工程学报,1995,10(1)：7-13
[80]Narula S, Nwosu A. A dynamic programming solution for the hierarchical linear programming problem. Technical Report 37-82, Rensselaer Polytechnic Institute, Department of Operations Research and Statistics,1982
[81]刘国山,韩继业,汪寿阳.双层优化问题的信赖域算法[C].科学通报,1998,43(4)：383-387
[82]吴至友,彭建文,于辉.一类有线性约束的二层优化问题的极大熵方法[C].西南师范大学学报(自然科学版),2000,25(2)：134-137
[83]万仲平,姜明启,胡铁松.具有极小风险解的二层规划及其近似分解法[C].工程数学学报,2000,2：25-30
[84]孙会君,高自友.考虑路线安排的物流配送中心选址双层规划模型及求解算法[J].中国公路学报,2003,16(2)：115-119
[85]Pearl Heuristics. Intelligent Search Strategies for Computer problem Solving Addison-Weley. Reading, MA,1984
[86]段国林,查建中,徐安平等.启发式算法及其在工程中的应用[J],机械设计,2000.06