Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization
The objective of vehicle routing problem is usually to minimize the total traveling distance or cost. But in practice, there are a lot of problems needed to minimize the fastest completion time. The milk-run vehicle routing problem (MRVRP) is widely used in milk-run distribution. The mutation ACO is...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2013/418436 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566623244910592 |
|---|---|
| author | Jianhua Ma Guohua Sun |
| author_facet | Jianhua Ma Guohua Sun |
| author_sort | Jianhua Ma |
| collection | DOAJ |
| description | The objective of vehicle routing problem is usually to minimize the total traveling distance or cost. But in practice, there are a lot of problems needed to minimize the fastest completion time. The milk-run vehicle routing problem (MRVRP) is widely used in milk-run distribution. The mutation ACO is given to solve MRVRP with fastest completion time in this paper. The milk-run VRP with fastest completion time is introduced first, and then the customer division method based on dynamic optimization and split algorithm is given to transform this problem into finding the optimal customer order. At last the mutation ACO is given and the numerical examples verify the effectiveness of the algorithm. |
| format | Article |
| id | doaj-art-7cfba460db9c42b0b09d98974e67606c |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-7cfba460db9c42b0b09d98974e67606c2025-02-03T01:03:41ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/418436418436Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic OptimizationJianhua Ma0Guohua Sun1School of Management Science and Engineering, Shandong University of Finance and Economics, Jinan 250014, ChinaSchool of Management Science and Engineering, Shandong University of Finance and Economics, Jinan 250014, ChinaThe objective of vehicle routing problem is usually to minimize the total traveling distance or cost. But in practice, there are a lot of problems needed to minimize the fastest completion time. The milk-run vehicle routing problem (MRVRP) is widely used in milk-run distribution. The mutation ACO is given to solve MRVRP with fastest completion time in this paper. The milk-run VRP with fastest completion time is introduced first, and then the customer division method based on dynamic optimization and split algorithm is given to transform this problem into finding the optimal customer order. At last the mutation ACO is given and the numerical examples verify the effectiveness of the algorithm.http://dx.doi.org/10.1155/2013/418436 |
| spellingShingle | Jianhua Ma Guohua Sun Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization Discrete Dynamics in Nature and Society |
| title | Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization |
| title_full | Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization |
| title_fullStr | Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization |
| title_full_unstemmed | Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization |
| title_short | Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization |
| title_sort | mutation ant colony algorithm of milk run vehicle routing problem with fastest completion time based on dynamic optimization |
| url | http://dx.doi.org/10.1155/2013/418436 |
| work_keys_str_mv | AT jianhuama mutationantcolonyalgorithmofmilkrunvehicleroutingproblemwithfastestcompletiontimebasedondynamicoptimization AT guohuasun mutationantcolonyalgorithmofmilkrunvehicleroutingproblemwithfastestcompletiontimebasedondynamicoptimization |