DIGITAL LIBRARY ARCHIVE
HOME > DIGITAL LIBRARY ARCHIVE
< Previous   List   Next >  
Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW
Full-text Download
Yong Sik Chang (Department of e-Business, Hanshin University)
Hyun Jung Lee (Suungkyun Institute of Management Research, Sungkyunkwan University)
Vol. 13, No. 1, Page: 49 ~ 58
Keywords
Supply Chain, Vehicle Routing, Integer Programming, u-MDPDPTW
Abstract
MDPDPTW (Multi-Depot Pickup and Delivery Problem with Time Windows) is a typical model among the optimization models based on the pickup and delivery flow in supply chains. It is based on multi-vehicles in multi-depots and does not consider moving vehicles near pickup and delivery locations. In ubiquitous environments, it is possible to obtain information on moving vehicles and their baggage. Providing the proper context from the perspective of moving vehicles and their baggage allows for more effective vehicle routings. This study proposes Integer Programming-based MDPDPTW including the information on moving vehicles and their baggage in a ubiquitous environment: u-MDPDPTW, and shows the viability and effectiveness of u-MDPDPTW through comparative experiments of MDPDPTW and u-MDPDPTW.
Show/Hide Detailed Information in Korean
유비쿼터스 기반의 적하와 하역 배송경로문제: u-MDPDPTW
장용식 (한신대학교 경상대학 e-비즈니스학과)
이현정 (성균관대학교 경영연구소)
Abstract
공급망의 물류흐름을 최적화하기 위해 여러 차고지를 기점으로 차량들이 다수의 적하와 하역장소를 거쳐 차고지로 돌아오는 최적의 배송경로를 계획하는 기존의 최적화모형 연구는 정수계획법(IP)에 기반을 둔 MDPDPTW(Multi-Depot Pickup and Delivery Problem with Time Windows) 모형이 있다. 이에 관한 연구들은 차고지의 차량들을 대상으로만 배송경로를 계획하기 때문에 운행 중인 차량을 고려할 때보다 효과적인 배송경로계획에 한계가 있다. 본 연구는 효과적인 공급망관리를 위하여 여러 차고지의 차량은 물론, 유비쿼터스 환경에서 배송화물과 운행 중인 차량상황을 포함한 배송상황을 기반으로 최적의 배송경로를 계획하는 IP기반 최적화모형인 u-MDPDPTW 모형을 제안하는데 그 목적이 있다. 또한, 기존 MDPDPTW 모형과 본 연구의 u-MDPDPTW 모형의 비교실험을 통하여 u-MDPDPTW 모형의 효과와 유용성을 보인다.
Cite this article
JIIS(APA) Style
Chang, Y. S., & Lee, H. J. (2007). Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW. Journal of Intelligence and Information Systems, 13(1), 49-58.

IEEE Style
Yong Sik Chang, and Hyun Jung Lee, "Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW", Journal of Intelligence and Information Systems, vol. 13, no. 1, pp. 49~58, 2007.

ACM Style
Chang, Y. S., & Lee, H. J., 2007. Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW. Journal of Intelligence and Information Systems. 13, 1, 49--58.
Export Formats : BiBTeX, EndNote
Advanced Search
Date Range

to
Search
@article{Chang:JIIS:2007:286,
author = {Chang, Yong Sik and Lee, Hyun Jung},
title = {Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW},
journal = {Journal of Intelligence and Information Systems},
issue_date = {March 2007},
volume = {13},
number = {1},
month = Mar,
year = {2007},
issn = {2288-4866},
pages = {49--58},
url = {},
doi = {},
publisher = {Korea Intelligent Information System Society},
address = {Seoul, Republic of Korea},
keywords = { Supply Chain, Vehicle Routing, Integer Programming and u-MDPDPTW },
}
%0 Journal Article
%1 286
%A Yong Sik Chang
%A Hyun Jung Lee
%T Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW
%J Journal of Intelligence and Information Systems
%@ 2288-4866
%V 13
%N 1
%P 49-58
%D 2007
%R
%I Korea Intelligent Information System Society