The Air Distribution Network Design Problem - A Complex Non-linear Combinatorial Optimization Problem

Sandy Jorens, Annelies De Corte, Kenneth Sörensen, Gunther Steenackers


The objective of the air distribution network design optimization problem is to find the material and dimensions of each duct and fan in an air distribution network so that the total cost is minimized without violating aerolic constraints. Since the 1960s much research has been dedicated to the simulation and optimization of air distribution networks and numerous methods have been developed to solve this optimization problem. This paper aims to outline the current state-of-the-art in air distribution network design optimization and highlights the main shortcomings. Additionally, previous research is extended by presenting a model that integrates the network layout decisions into the optimization problem. In this problem, called the air distribution network design optimization problem the location of the fans and ducts in the network are determined so that the total cost of the network is minimized. This novel combinatorial optimization problem is characterized by discrete decision variables, and non-linear constraints. This paper also motivates the need for benchmark instances to evaluate the performance of existing or new developed optimization methods and advance future research in the field op air distribution network design optimization. A software tool is developed in this research to generate such instances.


  1. Arkin, H. and Shitzer, A. (1979). Computer aided optimal life-cycle design of rectangular air supply duct systems. ASHRAE Transactions, 85.
  2. ASHRAE (2009). ASHRAE Handbook - Fundamentals, chapter 21: Duct design, pages 21.1-21.67. American Society of Heating, Refrigeration and AirConditioning Engineers.
  3. Asiedu, Y. (2000). Life-cycle cost analysis and probabilistic cost estimating in engineering design using an air duct design case study. PhD thesis, University of Saskatchewan.
  4. Bouwman, H. B. (1982). Optimum air duct system design. PhD thesis, Technische Hogeschool Delft.
  5. Fong, K. F., Yuen, S. Y., Chow, C. K., and W., L. S. (2010). Energy management and design of centralized airconditioning systems through the non-revisiting strategy for heuristic optimization methods. Applied Energy, 87:3494-3506.
  6. ISSO (1994). Luchtkanalen drukverlies-, thermische en akoestische berekeningen. ISSO.
  7. Kashyap, M. (2013). Carbon fiber composites for duct design based on vav network in hvacs system. International Journal of Emerging Trends in Engineering and Development, 2:67-73.
  8. Kim, T. (2001). Optimum duct design for variable air volume systems. PhD thesis, Oklahoma State University.
  9. Mitchel, J. W. and Braun, J. (2012). Heating, ventilation and air conditioning in buildings. Wiley.
  10. Shiu, H., Ou, F., and Chen, S. (2003). Optimization design of exhaust duct system in semiconductor factory using dynamic programming method. Building and Environment, 38:533-542.
  11. Sörensen, K. and Glover, F. (2013). Metaheuristics. In Gass, S. and Fu, M., editors, Encyclopedia of OR/MS, 3rd edition, New York. Springer.
  12. Taecheol, K., Spitler, J. D., and Delahoussaye, R. D. (2002). Optimum duct design for variable air volume systems - part 1: problem domain analysis of vav duct systems and part 2: optimization of vav duct systems. ASHRAE Tran, 108:96-127.
  13. Tsal, R. J. and Adler, M. S. (1987). Evaluation of numerical methods for ductwork and pipeline optimization. ASHRAE Transactions, 93.
  14. Tsal, R. J. and Behls, H. F. (1986). Evaluation of duct design methods. ASHRAE transactions, 92.
  15. Tsal, R. J., Behls, H. F., and Mangel, R. (1988). Tmethod duct design - part 1: optimization theory and part 2: calculation procedure and economic analysis. ASHRAE transactions, 94:90-151.
  16. Vitooraporn, C. and Kritmaitree, P. (2003). Modified tmethod duct design for use in thailand. ASHRAE Journal, pages 10-24.
  17. Wang, F. (1986). Computer aided optimal design of duct system using simulated annealing. Master's thesis, Oklahoma State University.

Paper Citation

in Harvard Style

Jorens S., De Corte A., Sörensen K. and Steenackers G. (2015). The Air Distribution Network Design Problem - A Complex Non-linear Combinatorial Optimization Problem . In Doctoral Consortium - DCORES, (ICORES 2015) ISBN , pages 10-19

in Bibtex Style

author={Sandy Jorens and Annelies De Corte and Kenneth Sörensen and Gunther Steenackers},
title={The Air Distribution Network Design Problem - A Complex Non-linear Combinatorial Optimization Problem},
booktitle={Doctoral Consortium - DCORES, (ICORES 2015)},

in EndNote Style

JO - Doctoral Consortium - DCORES, (ICORES 2015)
TI - The Air Distribution Network Design Problem - A Complex Non-linear Combinatorial Optimization Problem
SN -
AU - Jorens S.
AU - De Corte A.
AU - Sörensen K.
AU - Steenackers G.
PY - 2015
SP - 10
EP - 19
DO -