• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      The periodic vehicle routing problem with driver consistency

      Thumbnail
      Embargo Lift Date: 2021-03-01
      View / Download
      745.9 Kb
      Author
      Rodríguez-Martín, I.
      Salazar-González, J. -J.
      Yaman, Hande
      Date
      2018
      Source Title
      European Journal of Operational Research
      Print ISSN
      0377-2217
      Publisher
      Elsevier
      Volume
      273
      Issue
      2
      Pages
      575 - 584
      Language
      English
      Type
      Article
      Item Usage Stats
      84
      views
      3
      downloads
      Abstract
      The Periodic Vehicle Routing Problem is a generalization of the classical capacitated vehicle routing problem in which routes are determined for a planning horizon of several days. Each customer has an associated set of allowable visit schedules, and the objective of the problem is to design a set of minimum cost routes that give service to all the customers respecting their visit requirements. In this paper we study a new variant of this problem in which we impose that each customer should be served by the same vehicle/driver at all visits. We call this problem the Periodic Vehicle Routing Problem with Driver Consistency. We present an integer linear programming formulation for the problem and derive several families of valid inequalities. We solve it using an exact branch-and-cut algorithm, and show computational results on a wide range of randomly generated instances.
      Keywords
      Routing
      Periodic vehicle routing
      Driver consistency
      Valid inequalities
      Branch-and-cut
      Permalink
      http://hdl.handle.net/11693/52966
      Published Version (Please cite this version)
      https://dx.doi.org/10.1016/j.ejor.2018.08.032
      Collections
      • Department of Industrial Engineering 692
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy