Pickup and delivery problem with time windows (PDP-TW) is a challenging scheduling problem for which each delivery is coupled with a pickup request. Metaheuristic search techniques like the tabu search have been used to solve PDP-TW. In this paper, we investigated a min-conflicts based micro-genetic algorithm combining some interesting construction heuristic, namely the Align-Fold or Boomerang,...

Aiming at the problems of high missed-pickup rate and crushed caused by different types peanut harvester pickup drums, tracking a field comparative experiment from 2020 to 2021, rate, quality distribution, distribution rule pods with degrees crushing observed in two varieties drums were studied. Three kinds pod-pickup set up: axial flow (T1), tangential (T2) tangential–axial (T3), they installe...

This paper considers a single-vehicle Dial-a-Ride problem in which customers may experience stochastic delays at their pickup locations. If a customer is absent when the vehicle serves the pickup location, the request is fulfilled by an alternative service (e.g., a taxi) whose cost is added to the total cost of the tour. In this case, the vehicle skips the corresponding delivery location, which...

This paper presents a review of vehicle routing problem with simultaneous pickup and deliveries (VRPSPD). VRPSPD is a variant of the VRP where both delivery and pickup demands are fulfilled simultaneously. Due to computer accessibility and increased capability in computing, algorithm development has shown major advancements. These were reflected in VRP researches also. The need to improve vehic...

The vehicle routing with pickups and deliveries (VRPD) problem is de6ned over a graph G=(V; E). Some vertices in G represent delivery customers who expect deliveries from a depot, and other vertices in G represent pickup customers who have available supply to be picked up and transported to a depot. The objective is to 6nd a minimum length tour for a capacitated vehicle, which starts at a depot...

In this paper we consider a rich vehicle routing problem where transportation requests are characterised by multiple pickup and delivery locations. The problem is a combined load acceptance and generalised vehicle routing problem incorporating a diversity of practical complexities. Among those are time window restrictions, a heterogeneous vehicle fleet with different travel times, travel costs ...

In this paper, we introduce a new variant of Location-Routing Problem (LRP), namely the LRP with simultaneous pickup and delivery (LRPSPD). The LRPSPD is defined as finding locations of the depots and designing vehicle routes in such a way that pickup and delivery demand of each customer must be performed with same vehicle and the overall cost is minimized. We propose two polynomial-size mixed ...

This thesis shows how both the PDPTW (Pickup and Delivery Problem with Time Windows) and a variant where travel times are non-deterministic (Pickup and Delivery Problem with Disturbances), can be solved by an approximation algorithm that uses Linear Programming with column generation. In the pricing problem – which is solved by Simulated Annealing – an Evolutionary Algorithm helps to execute be...