Logistics Distribution Center Node Optimization
Logistics Distribution Center Node Optimization Melike Demir PlusOneMinusOne
Dr. Emin Anarım Boğaziçi University
Dr. Tolga Kurt PlusOneMinusOne
PlusOneMinusOne Logistics
About P1M1 • R&D Organization building software on GIS based solutions. www.p1m1.com • Located in Boğaziçi University Campus • All algorithms are developed in‐house • Location based forecasting and optimization solutions • Finance, Telecom, Logistics, Energy, Defense, Health and Airlines
PlusOneMinusOne Logistics
The Team – 13 Software Engineers, 8 Ph.D. Level Researchers (Computer Science, Electrical Engineering, Math and Geography fields ), 5 Senior University students, 3 MS Students composed of electrical engineers, industrial engineers and software engineers. – Vast Experience in GIS based optimization – ORACLE as Database Partner – In‐depth experience at Oracle based Integration – ESRI as GIS partner – Intel as Processing Partner
PlusOneMinusOne Logistics
INTRODUCTION • • •
•
Logistic Route Planning is a version of Vehicle Route Planning (VRP) problem well known and addressed in the literature. It is also one of the aims of Network Analyst tool by ESRI. PlusOneMinusOne utilizes Network Analyst and goes a bit further. For a logistics operation, for the delivery department, not only the best routes are required, but also the optimal route starting point hubs are required as well. These hubs correspond to transfer centers and distribution centers for the logistic operation. However, only VRP problem by itself is an NP‐complete problem, which gets even harder with there are multiple potential starting points multiple carriers, which can potentially deliver to multiple points that can switch within the group. PlusOneMinusOne utilizes Network Analyst and heuristic matching pursuit algorithms in order to find the best node locations which will result in better route planning solutions PlusOneMinusOne Logistics
Airlines, Finance, Energy, Telecom
VARIOUS P1M1 SOLUTIONS
PlusOneMinusOne Logistics
P1M1 AİRLINE
PlusOneMinusOne Logistics
P1M1 FINANCE
PlusOneMinusOne Logistics
P1M1 ENERGY
PlusOneMinusOne Logistics
Traveling Salesman Problem B
60 40
100
D
80
A
120
50 E 150
30
20 110
C PlusOneMinusOne Logistics
A 100
150
B
C
30
60
D
E
80
50 D
C
40
30 B
20
110
D
60
E
20
B
E 120
C
E
40
110 120
B
C
D
20 110
20 120 110 120 60 40
60 120 140 120 30 40
30 110 40 110 30 60
30 20
60 20
D
C
B
B
B
B
E
E
C
D
D
E
E
120 120 110 110 20 20 120 120 40 40 E
D
E
C
D
C
E
D
E
B
B
D
C
E
E
B
C
C
D
D
C
60 60 110 110 40 40 30 30
20 20
60 60
30 30
D
D
D
C
B
E
C
E
B
C
B
C
B
B
50 80 50 150 80 150 50 80 50 100 80 100 50 150 50 100 150 100 80 150 80 100 150 100 A
A
A
A
A
A
A
A
A A A A A A A A A A A A A A A A PlusOneMinusOne Logistics 320 440 340 540 350 430 410 420 320 430 440 540 330 440 220 350 420 440 230 320 440 340 410 320
A 100
150
B
C
30
60
D
E
80
50 D
C
40
30 B
20
110
D
60
E
20
B
E 120
C
E
40
110 120
B
C
D
20 110
20 120 110 120 60 40
60 120 140 120 30 40
30 110 40 110 30 60
30 20
60 20
D
C
B
B
B
B
E
E
C
D
D
E
E
120 120 110 110 20 20 120 120 40 40 E
D
E
C
D
C
E
D
E
B
B
D
C
E
E
B
C
C
D
D
C
60 60 110 110 40 40 30 30
20 20
60 60
30 30
D
D
D
C
B
E
C
E
B
C
B
C
B
B
50 80 50 150 80 150 50 80 50 100 80 100 50 150 50 100 150 100 80 150 80 100 150 100 A
A
A
A
A
A
A
A
A A A A A A A A A A A A A A A A PlusOneMinusOne Logistics 320 440 340 540 350 430 410 420 320 430 440 540 330 440 220 350 420 440 230 320 440 340 410 320
A 100 B
150
İteratif çözüm 80
C
50 D
E 40
110 120
B
C
30 60 C D 20 D 80 PlusOneMinusOne Logistics
A
230
D
A 100 B
150
80
50 D
C 60 B
E
20 120
40
110 120
C
B
C
E
30 40 30 110
30 60 30 20
C E
C D
B E
B D
110 110 40 40
20 20 60 60
E
D C
C
E
B
D B
50 150 50100
80 150 80 100
A A
A A
PlusOneMinusOne Logistics
A A
330 440 220 350
A A
230 320 440 340
D
Finding the source that gives the overall best route B B BB B B
A
60 40
100
D
80
A A A A A A
50
A
D
D 120
A E
150
D
30 C
C C
20
C
PlusOneMinusOne Logistics
110
E
E
E
Optimizing Flow ‐ Overview
PlusOneMinusOne Logistics
Optimizing Flow – Nodes, Links, Resources
PlusOneMinusOne Logistics
Demand Inputs • Inputs of the system are: – 28x28 matrix, that holds, the total demand from each node to any other node in the system – The deadlines for receiving the cargo – The cost of each vehicle for each element of the matrix – Backhaul requirements PlusOneMinusOne Logistics
Optimizing Flow – Outputs The system provides an output as a list of routes, bachauls and assigned vehicles.
PlusOneMinusOne Logistics
Optimizing Flow – I Nodes, Links, Resources
PlusOneMinusOne Logistics
Nodes, Links
PlusOneMinusOne Logistics
Finding the Transfer Center that gives the best cost/flexibility
PlusOneMinusOne Logistics
Algorithms for a better future...
www.p1m1.com [email protected]
PlusOneMinusOne Logistics
Dr. Emin Anarım Boğaziçi University
Dr. Tolga Kurt PlusOneMinusOne
PlusOneMinusOne Logistics
About P1M1 • R&D Organization building software on GIS based solutions. www.p1m1.com • Located in Boğaziçi University Campus • All algorithms are developed in‐house • Location based forecasting and optimization solutions • Finance, Telecom, Logistics, Energy, Defense, Health and Airlines
PlusOneMinusOne Logistics
The Team – 13 Software Engineers, 8 Ph.D. Level Researchers (Computer Science, Electrical Engineering, Math and Geography fields ), 5 Senior University students, 3 MS Students composed of electrical engineers, industrial engineers and software engineers. – Vast Experience in GIS based optimization – ORACLE as Database Partner – In‐depth experience at Oracle based Integration – ESRI as GIS partner – Intel as Processing Partner
PlusOneMinusOne Logistics
INTRODUCTION • • •
•
Logistic Route Planning is a version of Vehicle Route Planning (VRP) problem well known and addressed in the literature. It is also one of the aims of Network Analyst tool by ESRI. PlusOneMinusOne utilizes Network Analyst and goes a bit further. For a logistics operation, for the delivery department, not only the best routes are required, but also the optimal route starting point hubs are required as well. These hubs correspond to transfer centers and distribution centers for the logistic operation. However, only VRP problem by itself is an NP‐complete problem, which gets even harder with there are multiple potential starting points multiple carriers, which can potentially deliver to multiple points that can switch within the group. PlusOneMinusOne utilizes Network Analyst and heuristic matching pursuit algorithms in order to find the best node locations which will result in better route planning solutions PlusOneMinusOne Logistics
Airlines, Finance, Energy, Telecom
VARIOUS P1M1 SOLUTIONS
PlusOneMinusOne Logistics
P1M1 AİRLINE
PlusOneMinusOne Logistics
P1M1 FINANCE
PlusOneMinusOne Logistics
P1M1 ENERGY
PlusOneMinusOne Logistics
Traveling Salesman Problem B
60 40
100
D
80
A
120
50 E 150
30
20 110
C PlusOneMinusOne Logistics
A 100
150
B
C
30
60
D
E
80
50 D
C
40
30 B
20
110
D
60
E
20
B
E 120
C
E
40
110 120
B
C
D
20 110
20 120 110 120 60 40
60 120 140 120 30 40
30 110 40 110 30 60
30 20
60 20
D
C
B
B
B
B
E
E
C
D
D
E
E
120 120 110 110 20 20 120 120 40 40 E
D
E
C
D
C
E
D
E
B
B
D
C
E
E
B
C
C
D
D
C
60 60 110 110 40 40 30 30
20 20
60 60
30 30
D
D
D
C
B
E
C
E
B
C
B
C
B
B
50 80 50 150 80 150 50 80 50 100 80 100 50 150 50 100 150 100 80 150 80 100 150 100 A
A
A
A
A
A
A
A
A A A A A A A A A A A A A A A A PlusOneMinusOne Logistics 320 440 340 540 350 430 410 420 320 430 440 540 330 440 220 350 420 440 230 320 440 340 410 320
A 100
150
B
C
30
60
D
E
80
50 D
C
40
30 B
20
110
D
60
E
20
B
E 120
C
E
40
110 120
B
C
D
20 110
20 120 110 120 60 40
60 120 140 120 30 40
30 110 40 110 30 60
30 20
60 20
D
C
B
B
B
B
E
E
C
D
D
E
E
120 120 110 110 20 20 120 120 40 40 E
D
E
C
D
C
E
D
E
B
B
D
C
E
E
B
C
C
D
D
C
60 60 110 110 40 40 30 30
20 20
60 60
30 30
D
D
D
C
B
E
C
E
B
C
B
C
B
B
50 80 50 150 80 150 50 80 50 100 80 100 50 150 50 100 150 100 80 150 80 100 150 100 A
A
A
A
A
A
A
A
A A A A A A A A A A A A A A A A PlusOneMinusOne Logistics 320 440 340 540 350 430 410 420 320 430 440 540 330 440 220 350 420 440 230 320 440 340 410 320
A 100 B
150
İteratif çözüm 80
C
50 D
E 40
110 120
B
C
30 60 C D 20 D 80 PlusOneMinusOne Logistics
A
230
D
A 100 B
150
80
50 D
C 60 B
E
20 120
40
110 120
C
B
C
E
30 40 30 110
30 60 30 20
C E
C D
B E
B D
110 110 40 40
20 20 60 60
E
D C
C
E
B
D B
50 150 50100
80 150 80 100
A A
A A
PlusOneMinusOne Logistics
A A
330 440 220 350
A A
230 320 440 340
D
Finding the source that gives the overall best route B B BB B B
A
60 40
100
D
80
A A A A A A
50
A
D
D 120
A E
150
D
30 C
C C
20
C
PlusOneMinusOne Logistics
110
E
E
E
Optimizing Flow ‐ Overview
PlusOneMinusOne Logistics
Optimizing Flow – Nodes, Links, Resources
PlusOneMinusOne Logistics
Demand Inputs • Inputs of the system are: – 28x28 matrix, that holds, the total demand from each node to any other node in the system – The deadlines for receiving the cargo – The cost of each vehicle for each element of the matrix – Backhaul requirements PlusOneMinusOne Logistics
Optimizing Flow – Outputs The system provides an output as a list of routes, bachauls and assigned vehicles.
PlusOneMinusOne Logistics
Optimizing Flow – I Nodes, Links, Resources
PlusOneMinusOne Logistics
Nodes, Links
PlusOneMinusOne Logistics
Finding the Transfer Center that gives the best cost/flexibility
PlusOneMinusOne Logistics
Algorithms for a better future...
www.p1m1.com [email protected]
PlusOneMinusOne Logistics
