Optimization of transportation problem in dynamic logistics network

• 발행기관: 한국유통과학회
• 저자명: Jibok Chung Byung-Cheon Choi
• 간행물 정보: 『한국유통과학회 학술대회 논문집』2015년 동계 국제학술대회, 47~50쪽, 전체 4쪽
• 주제분류: 경제경영 > 경제학
• 파일형태: PDF
• 발행일자: 2015.12.24

영문 초록

Purpose – finding an optimal or efficient path is an essential components for the design and operation of smart transportation or logistics network. Many applications in navigation system assume that travel time of each link is fixed and same all over time. However, in practice, the travel times of each link change over time. In this paper, we introduce a new transportation problem that is to find a latest departing time and a transportation path between two nodes while not violating the appointed time at the destination node. Research design, data, and methodology – to solve our problem, we suggest an optimization models based on network theory and an algorithm based on backward search. Results – first, we introduce our problem and show that the computational complexity of our problem belongs to NP-Complete meaning that it is difficult to find an optimal solution for large-sized network. Second, we propose an efficient heuristic method based on backward search to solve our problem in large-sized network. Conclusions – we have proposed a new transportation problem which is different with traditional shortest path problem or minimum cost path problem. We have analyzed our problem under conditions that travel time is changing with time and proposed an algorithms to solve them. Extending our models for visiting two or more destinations is one of the further research topics.

목차

1. Introduction

2. Problem Description

3. Complexity of TP_dynamic

4. Heuristic method for TP_dynamic

5. Conclusion

References

키워드

Time-Dependent Network Optimization Model Complexity Analysis Search Algorithm