Classificação: Interno

A p r e s e n t a ç ã o S u p p l y C h a i n

D E S I G N I N G A N D S I M U L AT I N G A M U LT I - D E P O T O M N I C H A N N E L L A S T - M I L E D E L I V E R Y O P E R AT I O N U S I N G A V R P S O LV E R A N D A N Y L O G I C

The Anylogic Conference 2021

Guilherme CoelhoProjects Specialist

guilherme.coelho@lojasrenner.com.br

Classificação: Interno

C O M P A N Y O V E R V I E W

“ENCHANTING EVERYONE IS OUR REALIZATION”

Classificação: Interno

O M N I C H A N N E L L A S T M I L E D E L I V E R Y

Delivering faster and cheaper

Improve assortment availability

Inventory on the right location

Improve inventory accuracy

Exploit store capillarity

Classificação: Interno

L A S T M I L E D E L I V E R Y O P E R A T I O N

CURRENT OPERATION

• Mgmt. of few large distribution centers

• Mgmt. of retail stores

• Dispatching packages exclusive to 3rd-party

carriers

• High cost and long leadtimes

• Ecommerce order tracking is carrier

dependent

PROPOSED OPERATION

• Mgmt. of few large distribution centers

• Mgmt. of retail stores

• Mgmt. of dedicated last-mile couriers

• Using retail stores as transit points to last-mile

delivery

• Standardized ecommerce order tracking

Classificação: Interno

L A S T M I L E D E L I V E R Y O P E R A T I O N

Renner retail stores in São Paulo, Brazil

DESIGNING THE LAST MILE OPERATION

• How to exploit our store capillarity as transit points?

• How many couriers should be used per transit point?

• What is the cost of this operation?

• How long will the couriers work?

• How to account for failed deliveries?

• How to handle special sized deliveries?

• How to simulate the operation considering actual

delivery routes?

Classificação: Interno

C A S E S T U D Y

Assuming:• A fixed set of stores as transit points • A fixed coverage per transit point• Hub transfers packages to transit points

regularly

Simulate:• Solving a VRP for each depot• Delivery routes for random packages• Fixed couriers per transit point• Random delivery times• Random delivery failures

Classificação: Interno

C A S E S T U D Y

General courier workflow

(1)

(2)

(3)

(1) After loading packages, a new route must be defined for each courier.

(2) There is a probability offailure for each delivery. Also, the time to deliver follows anychosen probability distribution.

(3) When the route is finished, the courier have to return to its depot only if there is still available packages to bedelivered or if there was anyfailed delivery.

Classificação: Interno

T H E S I M U L A T I O N M O D E L

• Anylogic can easily simulate thelast mile operation for givenroutes.

• GIS features are very intuitiveand easy to set up.

• Easy to expand with Java.

But.. No library/package for VRP solving is included

Classificação: Interno

T H E V E H I C L E R O U T I N G P R O B L E M

Vehicle Routing Problem Open source VRP solvers

Jsprit (Graphhopper) - Java

OR-Tools (Google) – C++, Java, Python, C#

OptaPlanner (Red Hat) – Java

General purpose solvers

Gurobi (Gurobi) – C, C++, Java, .NET, Python, Matlab, R

CPLEX (IBM) – C++, Java, .NET

Xpress (FICO) – Java, C/C++, .NET, Python, VB

Classificação: Interno

T H E C H O S E N V R P S O L V E R : J S P R I T

“jsprit is a java based, open source toolkit for solving rich traveling salesman (TSP) and vehicle routing problems (VRP). It is lightweight,

flexible and easy-to-use.”

https://jsprit.github.io/

Classificação: Interno

J S P R I T M O D E L I N G O V E R V I E W

Register vehicle types

Any number of capacitydimensions can be set

Other custom data can also be defined

Classificação: Interno

J S P R I T M O D E L I N G O V E R V I E W

Register couriers for each vehicle type

Get the related vehicle type

Define the starting pointRegister specificcourier skills

Register current total worktime and set total time constraint

Classificação: Interno

J S P R I T M O D E L I N G O V E R V I E W

Register each delivery

Define the delivery time

Register the requiredskills. I will be checkedagainst the courier skills

Classificação: Interno

J S P R I T M O D E L I N G O V E R V I E W

Register distance matrix and cost function

The distance matrix can be obtained bycalculating the straight line distancebetween all points or using any routesapis, such as Google Maps or Open Street Maps.

Register the any costfunction

Classificação: Interno

J S P R I T M O D E L I N G O V E R V I E W

Register the transport time function

Get the vehicle speed

Get the distance between points

Any transport time function can be modeled

Classificação: Interno

J S P R I T M O D E L I N G O V E R V I E W

Finally, build the VRP and solve it

Add all structures to the VRP

Retrieve the best solution

Classificação: Interno

S I M U L A T I O N M O D E L V I D E O

Classificação: Interno

F I N A L T H O U G H T S

• Designing any logistics operation is a challenging endeavor: many decision variables, many

good different strategies and many specifics for each locality.

• Choosing the right tool is essential, specially considering time and budget constraints to

deliver a project.

• Anylogic provides various modeling alternatives for the same problem. There is no real right

answer here.

• Complex problems might require complex solution processes, but there is no the need to

“reinvent the wheel” every time. There might be an open source project related to your

problem.

Classificação: Interno

T H A N K Y O U . Q U E S T I O N S ?