GRASP/Evolutionary Local Search Hybrids for a Truck and Trailer Routing Problem
نویسندگان
چکیده
The vehicle routing problem (VRP) aims to find a set of routes of minimum total length to serve the demand of a set of customers using a fleet of capacitated vehicles based at a central depot [6]. In this work we present a new extension of the VRP, the single truck and trailer routing problem with satellite depots (STTRPSD). To solve the STTRPSD we developed a hybrid metaheuristic based on greedy randomized adaptive search procedures (GRASP) and evolutionary local search (ELS). The remainder of the paper is organized as follows. Section 2 explains the STTRPSD and gives a brief literature review of related problems. The elements of the hybrid GRASP/ELS are described in Section 3. Section 4 presents a computational evaluation of the proposed method. Finally, some conclusions are given in Section 5.
منابع مشابه
Heuristic column generation for the truck and trailer routing problem ⋆
We present a heuristic column generation for the truck and trailer routing problem (TTRP) in which the routes of the local optima of a GRASP/VNS are used as columns of a set-partitioning formulation of the TTRP. This approach outperforms the previous state-of-the-art methods and improves the best-known solutions for several test instances from the literature.
متن کاملApplication of Memetic Algorithm to Solve Truck and Trailer Routing Problems
Abstract Application of memetic algorithm (MA) is considered in this work to solve the truck and trailer routing problem (TTRP). In TTRP, some customers can be designated as vehicle customers and can be serviced either by a complete vehicle (a trailer pulling by truck) or a single truck. However, some customers are known as truck customers and have to be serviced by a single truck. To employ t...
متن کاملBranch-and-Price for the Truck and Trailer Routing Problem with Time Windows
Motivated by a situation faced by infrastructure service providers operating in urban areas with accessibility restrictions, we study the truck and trailer routing problem with time windows (TTRPTW). In this problem the vehicle fleet consists of trucks and trailers which may be decoupled. A set of customers has to be served and some of the customers can only be accessed by the truck without the...
متن کاملA Tabu Search Approach for Milk Collection in Western Norway Using Trucks and Trailers
Milk collection is a problem which is well known in rural areas all around the world. This paper considers a real world problem for a Norwegian dairy company collecting raw milk from farmers. Chao (2002) and Scheuerer (2006) describe the Truck and Trailer Routing Problem (TTRP) as a variant of the traditional Vehicle Routing Problem (VRP). In this problem customers are divided into vehicle cust...
متن کامل