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/).

Download article (PDF)

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  -