Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints
- DOI
- 10.2991/ijcis.2011.4.6.11How to use a DOI?
- Keywords
- Network capacity, transportation time reliability, single-commodity flow, genetic algorithm, Monte Carlo simulation.
- Abstract
Motivated by a problem in the commodity transportation, a mathematical model is developed to calculate capacity of single-commodity network when the time reliability levels of transporting commodity between origin-destination pairs are constrained. We use a hybrid intelligent algorithm, in which genetic algorithm is embedded with Monte Carlo simulation to solve the optimization model. In the hybrid intelligent algorithm, the genetic algorithm is used to report the best path flow solutions and the Monte Carlo simulation is to check the feasibility of the chromosomes of genetic algorithm. With a computational experiment, the fact that network capacity decreases with the increase of the transportation time reliability level is validated. The efficacies of the developed procedures are examined by comparing the computational times of solving algorithm with that of previous work.
- Copyright
- © 2011, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - JOUR AU - Wangtu Xu AU - Yuan Li AU - Hui Wang AU - Peifeng Hu PY - 2011 DA - 2011/12/01 TI - Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints JO - International Journal of Computational Intelligence Systems SP - 1195 EP - 1203 VL - 4 IS - 6 SN - 1875-6883 UR - https://doi.org/10.2991/ijcis.2011.4.6.11 DO - 10.2991/ijcis.2011.4.6.11 ID - Xu2011 ER -