• 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.

      A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations

      Thumbnail
      Embargo Lift Date: 2019-06-01
      View / Download
      822.3 Kb
      Author(s)
      Ozbaygin G.
      Ekin Karasan O.
      Savelsbergh M.
      Yaman, H.
      Date
      2017
      Source Title
      Transportation Research Part B: Methodological
      Print ISSN
      1912615
      Publisher
      Elsevier Ltd
      Volume
      100
      Pages
      115 - 137
      Language
      English
      Type
      Article
      Item Usage Stats
      183
      views
      323
      downloads
      Abstract
      We study the vehicle routing problem with roaming delivery locations in which the goal is to find a least-cost set of delivery routes for a fleet of capacitated vehicles and in which a customer order has to be delivered to the trunk of the customer's car during the time that the car is parked at one of the locations in the (known) customer's travel itinerary. We formulate the problem as a set-covering problem and develop a branch-and-price algorithm for its solution. The algorithm can also be used for solving a more general variant in which a hybrid delivery strategy is considered that allows a delivery to either a customer's home or to the trunk of the customer's car. We evaluate the effectiveness of the many algorithmic features incorporated in the algorithm in an extensive computational study and analyze the benefits of these innovative delivery strategies. The computational results show that employing the hybrid delivery strategy results in average cost savings of nearly 20% for the instances in our test set. © 2017 Elsevier Ltd
      Keywords
      Branch-and-price
      Resource-constrained shortest path
      Roaming delivery locations
      Trunk delivery
      Vehicle routing
      Costs
      Fleet operations
      Location
      Routing algorithms
      Sales
      Vehicle routing
      Vehicles
      Branch and price
      Branch-and-price algorithms
      Capacitated vehicles
      Computational results
      Computational studies
      Constrained shortest path
      Trunk delivery
      Vehicle Routing Problems
      Integer programming
      algorithm
      freight transport
      spatial analysis
      transportation economics
      travel behavior
      travel time
      Permalink
      http://hdl.handle.net/11693/37318
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.trb.2017.02.003
      Collections
      • Department of Industrial Engineering 702
      Show full item record

      Related items

      Showing items related by title, author, creator and subject.

      • Thumbnail

        Concurrent design of energy management and vehicle stability algorithms for a parallel hybrid vehicle using dynamic programming 

        Dokuyucu H. İbrahim; Çakmakçı, Melih (AACC, 2012-06)
        In this paper, concurrent design of controllers for a vehicle equipped with a parallel hybrid powertrain is studied. Our work focuses on designing the two control algorithms, the energy management and the vehicle stability, ...
      • Thumbnail

        Model-in-the-loop development for fuel cell vehicle 

        Çakmakçı, Melih; Li, Y.; Liu, S. (IEEE, 2011)
        In this paper, the work on developing and validating a model-in-the-loop (MIL) simulation environment for a group of prototype fuel cell vehicles is presented. The MIL model consists of a vehicle plant model and an integrated ...
      • Thumbnail

        An automotive vehicle dynamics prototyping platform based on a remote control model car 

        Solmaz, S.; Coşkun, Türker (2013)
        The use of a modified remote control (RC) model car as a vehicle dynamics testing and development platform is detailed. Vehicle dynamics testing is an important aspect of automotive engineering and it plays a key role ...

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      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