International Journal of Computational Intelligence Systems

Volume 4, Issue 6, December 2011, Pages 1195 - 1203

Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints

Authors
Wangtu Xu, Yuan Li, Hui Wang, Peifeng Hu
Corresponding Author
Wangtu Xu
Received 9 March 2011, Accepted 25 November 2011, Available Online 1 December 2011.
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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
4 - 6
Pages
1195 - 1203
Publication Date
2011/12/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.2011.4.6.11How to use a DOI?
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  -