Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/13347
Title: | Minimax optimization approach for the robust vehicle routing problem with time windows and uncertain travel times | Authors: | Manisri, Tharinee Mungwattana, Anan JANSSENS, Gerrit K. |
Issue Date: | 2011 | Source: | International journal of logistics systems and management, 10 (4), p. 461-477 | Abstract: | This paper focuses on the robust vehicle routing problem with time windows (RVRPTW). It involves servicing a set of customers, with earliest and latest time deadlines, and a constant service time when the vehicle arrives to the customers. The various demands are served by capacitated vehicles with limited travel time to return to the depot. The objective is to find a robust solution that has the best worse-case performance over a set of possible scenarios under a robustness criterion. This paper proposes a two-phase algorithm to solve a minimax optimization problem with uncertain travel times. The algorithm includes the Modified Push-Forward Insertion Heuristic (MPFIH), a -interchange local search descent method (-LSD) and tabu search (TS). The experiments are based on a modified version of the VRPTW benchmarking problem R101 of Solomon by adding a level of uncertainty through a number of scenarios. The results show that the two-phase algorithm can find robust solutions in all conditions. | Keywords: | Minimax optimization approach; robust vehicle routing; time windows | Document URI: | http://hdl.handle.net/1942/13347 | ISSN: | 1742-7967 | DOI: | 10.1504/IJLSM.2011.043105 | Category: | A1 | Type: | Journal Contribution | Validations: | vabb 2012 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
janssensminopt.pdf Restricted Access | 535.28 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
6
checked on Sep 2, 2020
Page view(s)
28
checked on Aug 25, 2023
Download(s)
18
checked on Aug 25, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.