In the dynamic Pickup and Delivery Problem with Transfers (dPDPT), a set of transportation requests that arrive at arbitrary times must be assigned to a fleet of vehicles. We use two cost metrics that capture both the company’s and the customer’s viewpoints regarding the quality of an assignment. In most related problems, the rule of thumb is to apply a two-phase local search algorithm to heuri...

This paper concentrates on a new framework for a post-market reassignment of requests in a Collaborative Carrier Network (CCN). While the framework was applied to a pickup and delivery scenario in [BB07] we now use it for the vehicle routing of a carrier network offering LTL pickup services leading to a set of interdependent capacitated traveling salesman tours.

In pickup and delivery problems vehicles have to transport loads from origins to destinations without transshipment at intermediate locations In this paper we discuss several characteristics that distinguish them from standard vehicle routing problems and present a survey of the problem types and solution methods found in

Pickup and delivery problems discussed in the literature often allow for only particularly simple solutions in terms of the sequence of visited locations. We study the very simplest pickup and delivery paths which are concatenations of short patterns visiting one or two requests. This restricted variant, still N P -hard, is close to the traveling salesman problem with the additional choice of w...

We consider a pickup and delivery vehicle routing problem commonly encountered in real-world logistics operations. The problem involves a set of practical complications that have received little attention in the vehicle routing literature. In this problem, there are multiple carriers and multiple vehicle types available to cover a set of pickup and delivery orders, each of which has multiple pi...

Through the analysis of Travelling Salesman Problem with Pickup and Delivery (TSPD) in the related research, two kinds of logistics systems including whole logistics system and partial logistics system under one-to-many logistic network are considered. And mathematical model is set up, then, nested cost optimization model is set up in order to meet the constraint condition of nested order cycle...