39
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization

      ,
      Discrete Dynamics in Nature and Society
      Hindawi Limited

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          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.

          Related collections

          Most cited references3

          • Record: found
          • Abstract: not found
          • Article: not found

          Complexity of vehicle routing and scheduling problems

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Solving a vehicle routing problem by balancing the vehicles time utilization

              Bookmark
              • Record: found
              • Abstract: not found
              • Book Chapter: not found

              Ant Colony Algorithm for Multiple-Depot Vehicle Routing Problem with Shortest Finish Time

                Bookmark

                Author and article information

                Journal
                Discrete Dynamics in Nature and Society
                Discrete Dynamics in Nature and Society
                Hindawi Limited
                1026-0226
                1607-887X
                2013
                2013
                : 2013
                :
                : 1-6
                Article
                10.1155/2013/418436
                f3b78a17-8b0d-4a78-a6b3-1d67ec189677
                © 2013

                http://creativecommons.org/licenses/by/3.0/

                History

                Comments

                Comment on this article