Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints
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 gen...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2011-12-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/2430.pdf |
| _version_ | 1818543422325129216 |
|---|---|
| author | Wangtu Xu Yuan Li Hui Wang Peifeng Hu |
| author_facet | Wangtu Xu Yuan Li Hui Wang Peifeng Hu |
| author_sort | Wangtu Xu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-11T22:35:10Z |
| format | Article |
| id | doaj.art-0ab075fab88542fabfcd5b43fb3d5050 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-11T22:35:10Z |
| publishDate | 2011-12-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-0ab075fab88542fabfcd5b43fb3d50502022-12-22T00:48:00ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832011-12-014610.2991/ijcis.2011.4.6.11Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability ConstraintsWangtu XuYuan LiHui WangPeifeng HuMotivated 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.https://www.atlantis-press.com/article/2430.pdfNetwork capacitytransportation time reliabilitysingle-commodity flowgenetic algorithmMonte Carlo simulation. |
| spellingShingle | Wangtu Xu Yuan Li Hui Wang Peifeng Hu Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints International Journal of Computational Intelligence Systems Network capacity transportation time reliability single-commodity flow genetic algorithm Monte Carlo simulation. |
| title | Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints |
| title_full | Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints |
| title_fullStr | Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints |
| title_full_unstemmed | Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints |
| title_short | Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints |
| title_sort | hybrid intelligent algorithm for determining network capacity with transportation time reliability constraints |
| topic | Network capacity transportation time reliability single-commodity flow genetic algorithm Monte Carlo simulation. |
| url | https://www.atlantis-press.com/article/2430.pdf |
| work_keys_str_mv | AT wangtuxu hybridintelligentalgorithmfordeterminingnetworkcapacitywithtransportationtimereliabilityconstraints AT yuanli hybridintelligentalgorithmfordeterminingnetworkcapacitywithtransportationtimereliabilityconstraints AT huiwang hybridintelligentalgorithmfordeterminingnetworkcapacitywithtransportationtimereliabilityconstraints AT peifenghu hybridintelligentalgorithmfordeterminingnetworkcapacitywithtransportationtimereliabilityconstraints |