IDEAS home Printed from https://ideas.repec.org/a/igg/joris0/v9y2018i4p51-67.html
   My bibliography  Save this article

A Hybrid Approach Based on LP Metric Method and Genetic Algorithm for the Vehicle-Routing Problem with Time Windows, Driver-Specific Times, and Vehicles-Specific Capacities

Author

Listed:
  • Ebrahim Asadi-Gangraj

    (Babol Noshirvani University of Technology, Babol, Iran)

  • Sina Nayeri

    (Babol Noshirvani University of Technology, Babol, Iran)

Abstract

Due to increasing population, increasing number of vehicles as well as environmental pollution, planning vehicles efficiently one of important problems nowadays. This article proposes a Multi-Objective Mixed Integer Programming (MOMIP) model for the vehicle-routing problem with time windows, driver-specific times and vehicles-specific capacities (VRPTDV), a variant of the classical VRPT that uses driver-specific travel and service times and vehicles-specific capacity to model the familiarity of the different drivers with the customers to visit. The first objective function aims to minimize traveled distance and the second objective function minimizing working duration. Since the problem is NP-hard, optimal solution for the instances of realistic size cannot be obtained within a reasonable amount of computational time using exact solution approaches. Hence, the hybrid approach based on LP metric method and genetic algorithm is proposed to solve the given problem.

Suggested Citation

  • Ebrahim Asadi-Gangraj & Sina Nayeri, 2018. "A Hybrid Approach Based on LP Metric Method and Genetic Algorithm for the Vehicle-Routing Problem with Time Windows, Driver-Specific Times, and Vehicles-Specific Capacities," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(4), pages 51-67, October.
    • Handle: RePEc:igg:joris0:v:9:y:2018:i:4:p:51-67
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJORIS.2018100104
    Download Restriction: no
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sina Nayeri & Zeinab Sazvar & Jafar Heydari, 2022. "A fuzzy robust planning model in the disaster management response phase under precedence constraints," Operational Research, Springer, vol. 22(4), pages 3571-3605, September.
    2. Sina Nayeri & Mahdieh Tavakoli & Mehrab Tanhaeean & Fariborz Jolai, 2022. "A robust fuzzy stochastic model for the responsive-resilient inventory-location problem: comparison of metaheuristic algorithms," Annals of Operations Research, Springer, vol. 315(2), pages 1895-1935, August.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:joris0:v:9:y:2018:i:4:p:51-67. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.