O'Reilly logo

Metaheuristics for Logistics by Laurent Deroussi

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

11Synchronization Problems Based on Vehicle Routings

The idea of connecting two problems of a supply chain is not new. Some problems have been studied since the 1980s. More recently, there is a growing conviction that Operational Research has had enough progress to process such problems effectively. These advances are certainly technological, but they are also methodological due to the development of increasingly efficient methods (linear solvers, metaheuristics, etc).

images

Figure 11.1. Positioning of inventory and of location routing problems in supply chain management

We are going to present two problems well identified in the literature. They are both built around vehicle routing problems. The first one is an inventory routing problem (IRP). The second one is a location routing problem (LRP). The IRP is a horizontal synchronization problem that implements the storage and distribution activities at the operational level. The LRP is, in turn, a problem of vertical synchronization between the strategic level for site location and the tactical level for the routing. It plays a role in the design and dimensioning of the distribution network. The mapping of these problems is shown in Figure 11.1.

11.1. Inventory routing problem

11.1.1. Presentation of the problem

11.1.1.1. Introductory example

The IRP is an old one. One of the historical papers on the subject is [BEL 83]. The authors ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required