Optimization of transport route from logistics center to the urban area of Gwang Ju

Industrial engineering

Team member20092359 조성진20102363 박정훈20102371 유 현

01

Why we choose this topic?

02

03

How to perform

04Progress plan

Utilization and Expected effect

Why we choose this topic?

01Why we choose this topic?

Situation : Logistics Center detoured was checked though there was a shorter transport route for delivering goods from the advanced logistics center to convenience store(Mini stop) in each district, Gwang ju

The goal of task :After examining the shortest path of the convenience store(Mini stop) which is de-livered to each of the regions, it is an object to apply this in practice.

1. The total distance to the target

2. Each of the distance

3. Apply techniques

4. Comparison of the new distance with the existing distance

How to perform

02How to perform

Shortest path algorithm

- Dijkstra algorithm

- Floyd algorithm

- Prim's algorithm

- Traveling salesman problem(TSP)

Measuring the distance between the store and measure the distance between each distinct from the distribution center and the store should measure the distance to the garage in each store.

Starting from the center and through each store should seek the shortest path to the end garage.

Utilization and Expected ef-fect

03Utilization and Expected effect

This problem can be utilized in a number of vendors have faced problems

If the shortest path which came out by calculating if is shorter than the existing path, it will be able to adapt quickly to the scene.This is because it saves time, the travel distance is shorter expected loss of the company is reduced.

- Utiliza-tion

- Expected effect

Progress plan

04 Progress plan

1. Project Team Member.2. Subject Selection and Plan sought3. Announced the first presentation4. The Second Presentation of the Team5. Modifications and progress6 ~ 7. Modify the presentation8. Mid-Term Test9 ~ 14. presentation15. Final-Term Test