Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Systems Engineering》 2005-04
Add to Favorite Get Latest Update

A Chance-constrained Model and Intelligent Algorithm for Stochastic Network Bottleneck Capacity Expansion

WU Yun~(1,3),ZHOU Jian~2,YANG Yang~1(1. School of Management, Wuhan University of Technology,Wuhan 430077,China;2. Department of Computer Sciences , University of Angers,Angers France;3. School of Management , Huazhong Universtiy of Science and Technology,Wuhan 430077,China)  
In this paper we consider how to increase the capacities of the elements in a set E efficiently so that the total cost for the increment of capacity can be decrease to maximum extent while the the final expansion capacity of a given family F of subsets of E is with a given limit bound. We suppose the cost W is a stochastic variable according to norm distribution. Network bottleneck capacity expansion problem with stochastic cost is originally formulated as Chance-constrained programming model according to some criteria. For solving the stochastic model efficiently, network bottleneck capacity algorithm, stochastic simulation, neural network and genetic algorithm are integrated to produce a hybrid intelligent algorithm. (Finally,) some numerical example are presented.
【Fund】: 国家自然科学基金资助项目(70071011)
【CateGory Index】: O221.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 WANG Hong\|guo\ MA Shao\|han ( Dept. of Computer Science,Shandong Univ.,Jinan 250100,China);THE CAPACITY EXPANSION PROBLEM ON DIRECTED NETWORKS[J];Applied Mathematics A Journal of Chinese Universities;2001-04
2 WANG Hong guo,MA Shao han (Computer Department of Shandong Univ.,Jinan,250100,Shandong,China);CAPACITY EXPANSION PROBLEM ON UNDIRECTED NETWORK[J];Journal of Shandong University(Natural Science Edition);2000-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Gang-ting,JIANG Xiao-bing,WANG Shu-zhen (1. Department of Computer Science, Xi’an University of Arts and Science Xi’an 710065; 2. School of Economics & Management, Xidian University Xi’an 710071);Research on Network Max-flow Pareto Expansion Problem[J];Journal of University of Electronic Science and Technology of China;2006-01
2 WU Yun ~(1,3),ZHOU Jian ~(2 ),YANG Jun ~(1) (1. College of Management, Huazhong University of Science and Technology, Wuhan 430077, China; 2. Department of Computer Sciences, University of Angers, France; 3. College of Management, Wuhan University of Technology, Wuhan 430077, China);Expected Value Model for Stochastic Network Bottleneck Capacity Expansion[J];Industrial Engineering and Management;2005-04
3 WU Yun1,LIN Yi2,ZHOU Jian31.College of Management,Wuhan University of Technology,Wuhan 430073,China;2.College of Chemistry and Molecular Sciences,Wuhan University,Wuhan 430072,China;3.Department of Computer Sciences,University of Angers,France;Chance-constrained programming model for network expansion[J];Journal of Management Sciences in China;2007-02
4 Wang Liping 1 Wang Shuzhen 2 Xu Guohua 21 (Dept.of Computer,lüliang Higher Technical College,Lishi 033000) 2 (School of Electromechanical Engineering,Xidian Univ.,Xi'an710071);The Network Capacity Expansion Problem with the Time and Cost Constraints[J];Computer Engineering and Applications;2003-11
5 WANG Shuzhen,WANG Dong,LIU Huailiang,XU Guohua (School of Electromechanical Engineering, Xidian Univ., Xi'an 710071);Network Capacity Expansion Problem with the Time and Cost Constraints[J];Computer Engineering;2004-01
6 WANG Hong-guo,MA Shao-han (Computer Department of Shandong University,Jinan 250100,Shandong,China);SOME SPECIAL CAPACITY EXPANSION PROBLEM ON UNDIRECTED NETWORK[J];Journal of Shandong University(Natural Science Edition);2001-01
7 WANG Qing-hai,YANG Chao,WENG Ke-rui(School of Management,HUST,Wuhan 430074,China);On Road Network Expansion Based on Cost-benefit Equilibrium[J];Logistics Technology;2007-04
8 LIU Gen1,2(1.School of Management,HUST,Wuhan 430074;2.School of Management,China University of Geosciences,Wuhan 430074,China);Study on an Oriented Network Capacity Expansion[J];Logistics Technology;2007-06
9 WU Yun~1,ZHOU Jian~2,YANG Jun~1(1.College of Management,Huazhong University of Science and Technology,Wuhan 430074,China; 2.Department of Computer Sciences,University of Angers,France);Dependent-Chance Programming Model for Stochastic Network Bottleneck Capacity Expansion[J];Chinese Journal of Management Science;2004-06
10 LIU Geng(School of Economics & Management,China University of Geosciences,Wuhan 430074,China);Research on Capacity Expansion with Minimum-cost and Maximum Network Flow[J];Logistics Technology;2009-12
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Ning Xuanxi;A Branch -and -Bound Method for the Minimal Flow Problem of a Directed Network[J];Systems Engineering;1996-05
2 Ning Xuanxi;The Two -Way How -Augmenting Algorithm for Solving the Minimum Flow Problem of a Network[J];Systems Engineering;1997-01
3 WU Wei-wei,NING Xuan-xi (College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Sensitivity Analysis on the Minimum Saturated Flow of Blocking Networks[J];Systems Engineering;2006-08
4 WANG Hong\|guo\ MA Shao\|han ( Dept. of Computer Science,Shandong Univ.,Jinan 250100,China);THE CAPACITY EXPANSION PROBLEM ON DIRECTED NETWORKS[J];Applied Mathematics A Journal of Chinese Universities;2001-04
5 HE Bo,YANG Chao,TANG Kai(School of Management,Huazhong University of Science & Technology,Wuhan 430074,China);A Study on Decision Model of Capacity Expansion of Network Under Uncertain Demand[J];Industrial Engineering and Management;2007-01
6 DONG Peng, YANG Chao, CHEN Xin(College of Management, Huangzhong University of Sci. & Tech., Wuhan 430074, China);Capacity-limitation of transportation problem[J];Journal of Naval University of Engineering;2004-05
7 XUE Qiang~(1,2),DONG Peng~(2),LUO Chao-hui~(2) (1.School of Management,Huangzhong University of Science and Technology,Wuhan 430074,China;2.Dept.of Management Science,Naval Univ.of Engineering,Wuhan 430033,China);On capacity expansion model of transportation problem with distribution center[J];Journal of Naval University of Engineering;2006-01
8 Yang Chao Zhang Zigang Zhu YunCollege of Management, HUST, Wuhan 430074, China.;Inverse Shortest Paths Problem[J];Journal of Huazhong University of Science and Technology;2000-11
9 Yang Chao Zhu Yun College of Management, HUST, Wuhan 430074, China.;Capacity Expansion of Network System[J];Journal of Huazhong University of Science and Technology;2001-01
10 Wang Liping 1 Wang Shuzhen 2 Xu Guohua 21 (Dept.of Computer,lüliang Higher Technical College,Lishi 033000) 2 (School of Electromechanical Engineering,Xidian Univ.,Xi'an710071);The Network Capacity Expansion Problem with the Time and Cost Constraints[J];Computer Engineering and Applications;2003-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved