A multiperiod traveling salesman problem: Heuristic algorithms
References (11)
- et al.
Optimal distribution strategies with cyclic demands
EJOR
(1986) - et al.
A heuristic algorithm for the period vehicle routing problem
OMEGA
(1984) - M. Gaudioso and G. Paletta, A heuristic for the period vehicle routing problem. To appear in Transportation...
- et al.
An assignment-routing problem
Networks
(1979)
Cited by (26)
Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics
2014, Omega (United Kingdom)Citation Excerpt :The PTSP can be seen as a special case of our problem with only P1 patients and only one vehicle on each day. Compared with min-max MTSP solved in Section 5.3, the PTSP has been extensively studied [19,64–67]. Note that the classical PTSP has a constraint that at least one customer must be visited each day, which was introduced by Chao et al. [65].
Nested simulated annealing approach to periodic routing problem of a retail distribution system
2013, Computers and Operations ResearchCitation Excerpt :Generally, solution approaches to solve the PTSP problem involve applying heuristic and metaheuristic approaches. Heuristics for this problem are provided by Christofides and Beasley [10], Chao et al. [11], Paletta [12,13] and Bertazzi et al. [14]. In the case of metaheuristic approaches, Cordeau et al. [15] proposed a tabu search algorithm for the PVRP so as to minimize the total travel cost of vehicles and also applied this algorithm to the PTSP and the multi-depot vehicle routing problem.
An ant colony optimization model: The period vehicle routing problem with time windows
2011, Transportation Research Part E: Logistics and Transportation ReviewCitation Excerpt :Then, they tested their algorithm by a waste collection system involving 202 locations in the municipality of Viseu, Portugal. Other heuristics for PVRP were developed by Paletta (1992, 2002); Blakeley et al. (2003), Bertazzi et al. (2004), Drummond et al.(1999), Hadjiconstantinou and Baldacci (1998), Russell and Gribbin (1991). The focus of this paper is on the period vehicle routing problem with time windows (PVRPTW), which is a generalization of PVRP.
Heuristic algorithms for the 2-period balanced Travelling Salesman Problem in Euclidean graphs
2011, European Journal of Operational ResearchA variable neighborhood search heuristic for periodic routing problems
2009, European Journal of Operational ResearchCitation Excerpt :Instances t-p11 to t-p23 were introduced by Chao et al. (1995b) and instances t-p24 to t-p34 are taken from Cordeau et al. (1997). Results were given by Christofides and Beasley (1984), Paletta (1992), Chao et al. (1995b), Cordeau et al. (1997), Paletta (2002) and Bertazzi et al. (2004). A detailed description of the instances indicating the number of cities and the planning horizon is given in Table 11.
Designing salespeople's routes with multiple visits of customers: A case study
2009, International Journal of Production EconomicsCitation Excerpt :The definition of periodicity may be given in the following ways (Paletta and Triki, 2004): all the sets of possible combinations to a customer can be explicitly stated (Russell and Gribbin, 1991); or the distance in days between two visits to each customer can be specified (Chao et al., 1995; Cordeau et al., 1997). Paletta (1992) introduced additional constraints that determine the maximum and minimum number of days that can elapse between two successive visits. However, in our application, the periodicity does not condition the route generation.
- †
Paletta is Associate Professor of Operations Research at the Dipartimento di Informatica ed Applicazioni of the Università di Salerno, Italy. His research interests are in the field of discrete optimization. He has published in The European Journal of Operational Research, The International Journal of Control, Mathematical Programming Studies, Annals of Discrete Mathematics and Transportation Science.