A Study on Decision Model of Bottleneck Capacity Expansion with Fuzzy Demand

  • Bo He
  • Chao Yang
  • Mingming Ren
  • Yunfeng Ma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4234)


After the network has been constructed, with the increasing demand, the network must be faced with the capacity expansion problem. In this paper, a mathematic model is formulated to solve the bottleneck capacity expansion problem of network with fuzzy demand. A linear program model with fuzzy coefficient is put forward. We present a decomposition algorithm to solve the model. The results show the decomposition algorithm can improve the solving speed greatly. So, we can minimize the expansion cost and provide evidence for the decision maker to make reasonable and effective decision.


Fuzzy Number Decision Model Knapsack Problem Decomposition Algorithm Linear Program Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yang, C., Zhang, J.: A Constrained Maximum Capacity Paths Problem on Network. International Journal of Computer and Mathematics 70, 19–33 (1998)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Zhang, J., Yang, C., Lin, Y.: A Class of Bottleneck Expansion Problems. Computer & Operation Research 28, 505–519 (2001)CrossRefMATHGoogle Scholar
  3. 3.
    Yang, C., Zhu, Y.: Capacity Expansion of Network System. Journal of Huazhong University of Science and Technology 19, 102–104 (2001)MathSciNetGoogle Scholar
  4. 4.
    Wu, Y., Zhou, J., Yang, J.: Dependent-Chance Programming Model for Stochastic Network Bottleneck Capacity Expansion. Chinese Journal of Management Science 12, 113–117 (2004)Google Scholar
  5. 5.
    Tang, Jia, Fu., Wang, Ding., Wei., Xu, Bao, don: Fuzzy modeling approach to aggregate production planning with multi product. Journal of Management Sciences in China. 6, 44–50 (2003)Google Scholar
  6. 6.
    Ge, J., Li, Y., Feng, X., Guo, P.: Research on global supply chain production planning under uncertain environment. Computer Integrated Manufacturing Systems 11, 1120–1126 (2005)Google Scholar
  7. 7.
    Tang, J., Wang, D., Fung, R.: Fuzzy Formulation for Multi-product Aggregate Production Planning. Production planning and control 11, 670–676 (2000)CrossRefGoogle Scholar
  8. 8.
    Tang, J., Wang, D., Fung, R.: Understanding of Fuzzy Optimization: Theory and Methods. Journal of System Science and Complexity 17, 1–20 (2004)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bo He
    • 1
  • Chao Yang
    • 1
  • Mingming Ren
    • 1
  • Yunfeng Ma
    • 2
  1. 1.School of ManagementHuazhong University of Science & TechnologyWuhanChina
  2. 2.School of ManagementWuhan University of Science & TechnologyWuhanChina

Personalised recommendations