In this paper, we investigate in the applicability of the Contract Net Protocol negotiation (CNP) in the field of the dynamic transportation. We address the optimization of the Dynamic Pickup and Delivery Problem with Time Windows also called DPDPTW. This problem is a variant of the Vehicle Routing Problem (VRP) that may be described as the problem of finding the least possible dispatching cost...

Pickup and delivery problems with time windows (PDPTW) are challenging yet realistic scheduling problems in which each delivery vehicle is assigned to handle different pairs of pickup-anddelivery requests. Our previous work successfully adapted the push forward insertion heuristic (PFIH) for initialization, and proposed a new swap operator to effectively solve PDP-TWs. In this paper, we improve...

In this work, the capacitated location-routing problem with simultaneous pickup and delivery (CLRP-SPD) is considered. This problem is a more realistic case of the capacitated location-routing problem (CLRP) and belongs to the reverse logistics of the supply chain. The problem has many real-life applications of which some have been addressed in the literature such as management of liquid petrol...

A courier company approached NICTA to help develop a decision support tool for managing their daily pickup and delivery problem. They take orders from customers throughout the day and have to allocate one of the vehicles of their fleet to best meet the demand. This decision takes into account a number of hard (e.g. a vehicle must have capacity available for a parcel to be transported, a parcel ...

Neighborhood search is a cornerstone of state-of-the-art traveling salesman and vehicle routing metaheuristics. Whereas neighborhood exploration procedures are well-developed for problems with individual services, their counterparts one-to-one pickup-and-delivery more scarcely studied. A direct extension classic neighborhoods often inefficient or complex because the necessity jointly considerin...

One important requirement of modern supply chain management is the frequent exchange containers via multiple cross-docks which requires spatial and time synchronisations between different types vehicle. Moreover, as collaborations in logistics several companies become popular, more flexible extended models must be solved to consider needs companies. This high importance a new concept, Physical ...