A capacitated Vehicle Routing Problem with pickups, time windows and packing constraints in the context of city logistics: presentation

(1)

Leloup Emeline,

Paquay C´elia,

Pironet Thierry

Lunch talk

A capacitated Vehicle Routing Problem

with pickups, time windows and packing

constraints in the context of city logistics

(2)

Plan

1 Parameters 2 Aim 3 Packing 4 _Summary 5 Literature 6 Pickup vs delivery 7 Applications

(3)

Parameters

(4)

Parameters

[A0; B0]

[A1; B1]; C1 [A2; B2]; C2

(5)

Parameters

[A0; B0] [A1; B1]; C1 [A2; B2]; C2 [A3; B3]; C3 1 2 3 4 A1 B1 C1 A2 B2 A3 A4 B4

(6)

Parameters

[A0; B0] [A1; B1]; C1 [A2; B2]; C2 [A3; B3]; C3 1 2 3 4 [A1; B1]; S1 [A2; B2]; S2 [A3; B3]; S3 [A4; B4]; S4

(7)

Parameters

[A0; B0] [A1; B1]; C1 [A2; B2]; C2 [A3; B3]; C3 1 2 3 4 [A1; B1]; S1 [A2; B2]; S2 [A3; B3]; S3 [A4; B4]; S4 D01; T01 D12; T12 D23; T23 D34; T34 D14; T14 D13; T13 D03; T03 D04; T04 D24; T24 D02; T02

(8)

Aim

[A0; B0] [A1; B1]; C1 [A2; B2]; C2 [A3; B3]; C3 1 [A1; B1]; S1 2 [A2; B2]; S2 3 [A3; B3]; S3 4 [A4; B4]; S4 D01; T01 D23; T23 D13; T13 D04; T04 D02; T02

(9)

Packing

Each box is completely inside the vehicle transporting it No overlap between boxes in a same vehicle

Stability of boxes (i.e. the box is on the ground or its four corners are supported by other boxes)

Rotations

(10)

Final packing

A1 A2 A3 B1 B2 C1 L3 W3 H3

(11)

Issues

Split pickup vsno split pickup Reloading vs no reloading

Homogeneous vs heterogeneous vehicles Time windows vs no time window Selection of boxes vs all boxes

(12)

Summary

Homogeneous fleet of vehicles

A vehicle leaving the depot ends up at the depot

Travel duration does not exceed the maximal travel duration Trips occurs within the different time-windows

Each customer is visited by exactly one vehicle All customers’ boxes are loaded

All vehicles’ capacities are respected

Each box is completely inside the vehicle transporting it No overlap between boxes in a same vehicle

Stability of boxes (i.e. the box is on the ground or its four corners are supported by other boxes)

Rotations

(13)

Literature

Combination of two difficult problems Heuristics

(14)

Dynamic version of the problem

Dynamic i.e. last moment changes:

the dimensions of the boxes vary from what was mentioned the weights of the boxes vary from what was mentioned a customer cancels (can change the packing solution)

some boxes are missing (can change the packing solution) or some boxes are added

a new client arrives during the day

time windows of one or several customers are modified (boxes not ready,...)

(15)

Pickup vs delivery

Limited impact on the deterministic and static part of the problem Allow to change the plan in the dynamic version of the problem

(16)

Applications

bulky home application

(17)