Research Article

Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)

Table 7

Optimal distribution plan.

Distribution systemOpened satellitesTravelling distance (km)Distribution plan

Single-echelon [79]—3516.30D-C4-C8-C25-C2-C1-C18-D
D-C5-C17-C16-D
D-C7-C15-C14-C19-C22-D
D-C9-C13-C21-C23-C12-D
D-C20-C11-C3-C6-C10-C24-D

Two-echelon [79]S11512.90D-S1-D
D-S1-D
S1-C17-C16-C5-S1
S1-C18-C1-C2-C8-C25-C6-S1
S1-C20-C11-C3-C10-C24-C4-S1
S1-C21-C13-C9-C7-C12-S1
S1-C23-C22-C19-C14-C15-S1
S1, S21520.50D-S1-D
D-S2-D
S1-C5-C16-C17- S1
S1-C7-C9-C18-C15-S1
S1-C23-C21-C22-C19-C12- S1
S2-C6-C11-C19-C3-C24-C10-S2
S2-C25-C8-C2-C13-C1-C4-S2

Two-echelonS11510.85D-S1-D
D-S1-D
S1-C7-C9-C13-C18-C14-C19-S1
S1-C21-C22-C23-C12-C5-S1
S1-C20-C11-C3-C10-C24-C4-S1
S1-C1-C2-C6-C25-C8-C15-S1
S1-C17-C16-S1