Solving the pickup and delivery problem with time windows using reactive tabu search

By W. P. Nanry, J. Barnes. 2000

435 citations recorded by the source corpus.

Subfields: Automotive Engineering, Computer Vision and Pattern Recognition, Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/197dafdab3efd72eea0b09853a319721557ee01b

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Automotive Engineering

In Computer Vision and Pattern Recognition

In Industrial and Manufacturing Engineering

Citations in the corpus

An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows (2006, methodology): “This section describes how the LNS heuristic has been applied to the PDPTW. Compared to the LNS heuristic developed for the VRPTW and PDPTW by Shaw [21], [22] and Bent and Van Hentenryck [2], [4] the heuristic in this paper is different in several ways: 1.”
Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care (2013, neutral): “…1986), (Madsen, et al., 1995), (Diana and Dessouky, 2004), (Lu and Dessouky, 2006) presented various insertion-based heuristics for solving the PDPTW. ( P. Toth and Vigo, 1997b) (Nanry and Wesley Barnes, 2000) (J.-F. Cordeau and Laporte, 2003) solved the PDPTW by means of tabu search heuristics.”
Static pickup and delivery problems: a classification scheme and survey (2007, methodology): “A reactive tabu search heuristic (Battiti and Tecchiolli 1994) for the VRPPDTW was developed by Nanry and Barnes (2000) .”
A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride Problem (2002, methodology): “Tabu search has been applied to the closely related pick-up and delivery problem with time windows by Nanry and Barnes (2000).”
An analysis of parameter adaptation in reactive tabu search (2014, methodology): “…the seminal paper of Battiti and Tecchiolli (1994), RTS has been successfully applied to several optimisation problems (Bastos and Ribeiro, 2001; Battiti and Bertossi, 1999; Chiang and Russell, 1997; Nanry and Wesley Barnes, 2000; Osman and Wassan, 2002; Ryan et al., 1998; Toune et al., 1998).”
A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows (2003, methodology): “Tabu search was used in [12,16] to minimize another objective function, i.”