skip to main content
10.1145/2739482.2764893acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Design and Development of a Genetic Algorithm for the Distance Constrained Vehicle Routing Problem with Environmental Issues: Genetic Algorithm for the Green Distance Constrained Vehicle Routing Problem

Published:11 July 2015Publication History

ABSTRACT

Within the vehicle routing problem literature, the distance constrained vehicle routing problem (DCVRP) has its is importance due to its practical relevance of logistics operation. However, the DCVRP with the objective of minimizing the total traveling distance fails to meet the recent concerns about the environmental issues related to green logistics. This work tries to focus on DCVRP from its environmental perspective and proposes a Genetic Algorithm (GA) to solve it. A real world application related to DCVRP is presented and used to test our approach.

References

  1. S. Almoustafa, S. Hanafi, and N. Mladenović. New exact method for large asymmetric distance-constrained vehicle routing problem. European Journal of Operational Research, 226(3):386--394, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  2. K. Imdat and T. Derya. Polynomial size formulations for the distance and capacity constrained vehicle routing problem. In AIP Conference Proceedings, volume 1389, page 1713, 2011.Google ScholarGoogle Scholar
  3. K. Miettinen. Nonlinear Multiobjective Optimization. International Series in Operations Research & Management Science. Springer US, 1999.Google ScholarGoogle Scholar
  4. M. Mrad, O. Chebbi, M. Labidi, and M. A. Louly. Synchronous routing for personal rapid transit pods. Journal of Applied Mathematics, 2014(1):1--8, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. Mrad and L. Hidri. Optimal consumed electric energy while sequencing vehicle trips in a personal rapid transit transportation system. Computers & Industrial Engineering, 79:1--9, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  6. C. Prins. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31(12):1985--2002, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  7. P. Teychenne and P. H. Bly. Three Financial and Socio-Economic Assessments of a Personal Rapid Transit System, chapter 32, pages 1--16. 2005.Google ScholarGoogle Scholar

Index Terms

  1. Design and Development of a Genetic Algorithm for the Distance Constrained Vehicle Routing Problem with Environmental Issues: Genetic Algorithm for the Green Distance Constrained Vehicle Routing Problem

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
        July 2015
        1568 pages
        ISBN:9781450334884
        DOI:10.1145/2739482

        Copyright © 2015 Owner/Author

        Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 11 July 2015

        Check for updates

        Qualifiers

        • abstract

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia
      • Article Metrics

        • Downloads (Last 12 months)10
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader