apresentação supply chain
Post on 22-Oct-2021
11 Views
Preview:
TRANSCRIPT
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 ?
top related