Development of mathematical models for the container road transportation in Korean trucking industries

被引:47
作者
Chung, Ki Ho
Ko, Chang Seong
Shin, Jae Young
Hwang, Hark
Kim, Kap Hwan
机构
[1] Kyungsung Univ, Dept Digital Business, Pusan 608736, South Korea
[2] Kyunsung Univ, Dept Ind Engn, Pusan, South Korea
[3] Korea Maritime Univ, Dept Logist Engn, Pusan, South Korea
[4] Korea Adv Inst Sci & Technol, Dept Ind Engn, Taejon 305701, South Korea
[5] Pusan Natl Univ, Dept Ind Engn, Pusan, South Korea
关键词
container transportation; mathematical model; TSP; VRP; heuristic algorithm;
D O I
10.1016/j.cie.2007.06.017
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This study deals with some practical problems of the container road transportation in Korean trucking industries. We examine the workflow in container transportation and then develop mathematical models integrating the various operating and design characteristics of the containers. Several types of formulations are developed utilizing the standard formulations of well known TSP (Traveling Salesman Problem) and VRP (Vehicle Routing Problem). Heuristic algorithms are also presented to solve the models. An example problem is illustrated to explain how to apply the models to the real world through the data set collected from a container trucking company in Korea. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:252 / 262
页数:11
相关论文
共 7 条
[1]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[2]   SET PARTITIONING BASED HEURISTICS FOR INTERACTIVE ROUTING [J].
CULLEN, FH ;
JARVIS, JJ ;
RATLIFF, HD .
NETWORKS, 1981, 11 (02) :125-143
[3]   THE PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS [J].
DUMAS, Y ;
DESROSIERS, J ;
SOUMIS, F .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) :7-22
[4]   A DYNAMIC-PROGRAMMING SOLUTION TO THE SINGLE VEHICLE MANY-TO-MANY IMMEDIATE REQUEST DIAL-A-RIDE PROBLEM [J].
PSARAFTIS, HN .
TRANSPORTATION SCIENCE, 1980, 14 (02) :130-154
[5]   AN EXACT ALGORITHM FOR THE SINGLE VEHICLE MANY-TO-MANY DIAL-A-RIDE PROBLEM WITH TIME WINDOWS [J].
PSARAFTIS, HN .
TRANSPORTATION SCIENCE, 1983, 17 (03) :351-357
[6]  
Rosenkrantz D. H., 1977, SIAM Journal on Computing, V6, P563, DOI 10.1137/0206041
[7]   THE GENERAL PICKUP AND DELIVERY PROBLEM [J].
SAVELSBERGH, MWP .
TRANSPORTATION SCIENCE, 1995, 29 (01) :17-29