A capacitated vehicle routing problem for just-in-time delivery

被引:48
作者
Vaidyanathan, BS
Matson, JO
Miller, DM
Matson, JE
机构
[1] Univ Alabama, Dept Management Sci & Stat, Tuscaloosa, AL 35487 USA
[2] Tennessee Technol Univ, Dept Ind & Mfg Engn, Cookeville, TN 38505 USA
[3] Tennessee Technol Univ, Dept Decis Sci & Management, Cookeville, TN 38505 USA
关键词
D O I
10.1023/A:1007631726356
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper focuses on the formulation and solution of the problem of planning vehicle routes for material delivery within the premises of a plant working under a just-in-time production system. The unique characteristic of this problem is that the quantity to be delivered at each of the demand nodes is a function of the route taken by the vehicle assigned to serve that node. The problem is modeled by adding a non-linear capacity constraint to the standard vehicle routing model, such that vehicle idle times and inventories at the customer locations are minimized. A heuristic solution procedure is outlined, and the formulation of a lower-bound relaxation is suggested. The performance of the heuristic solution procedure is evaluated in comparison to the lower-bound relaxation, and the heuristic procedure is shown to provide generally good results.
引用
收藏
页码:1083 / 1092
页数:10
相关论文
共 15 条
[1]  
Ahuja RK., 1993, NETWORK FLOWS THEORY
[2]  
[Anonymous], MANUFACTURING PLANNI
[3]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[4]   A LOCATION BASED HEURISTIC FOR GENERAL ROUTING-PROBLEMS [J].
BRAMEL, J ;
SIMCHILEVI, D .
OPERATIONS RESEARCH, 1995, 43 (04) :649-660
[5]   A CLASSIFICATION SCHEME FOR VEHICLE-ROUTING AND SCHEDULING PROBLEMS [J].
DESROCHERS, M ;
LENSTRA, JK ;
SAVELSBERGH, MWP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :322-332
[6]  
Dror M., 1985, Annals of Operations Research, V4, P3
[7]   A COMBINED VEHICLE-ROUTING AND INVENTORY ALLOCATION PROBLEM [J].
FEDERGRUEN, A ;
ZIPKIN, P .
OPERATIONS RESEARCH, 1984, 32 (05) :1019-1037
[8]  
Golden B.L., 1988, VEHICLE ROUTING METH
[9]  
GOLDEN BL, 1979, OPER RES, V28, P694
[10]  
GOLDRATT EM, 1986, GOAL