A HEURISTIC SOLUTION TO THE WAREHOUSE LOCATION-ROUTING PROBLEM

被引:72
作者
HANSEN, PH [1 ]
HEGEDAHL, B [1 ]
HJORTKJAER, S [1 ]
OBEL, B [1 ]
机构
[1] ODENSE UNIV, DEPT MANAGEMENT, DK-5230 ODENSE, DENMARK
关键词
WAREHOUSE LOCATION; ROUTING; HEURISTIC ALGORITHM; MULTI-DEPOTS; ALLOCATION;
D O I
10.1016/0377-2217(94)90010-8
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a method which efficiently solves the Modified Warehouse Location-Routing Problem. The heuristic method is based on Perl (1983) and Perl and Daskin (1985) but is more efficient in two important ways. First, the method has been implemented on a PC and is very fast. Second, it presents solutions in a forms that can be accepted by the user. Considerable efforts have been made to make sure that no unrealistic solutions are presented even if their solution values seem acceptable. This work is based on Perl (1983) and Daskin (1985). Perl formulated the Modified Warehouse Location-Routing Problem (MWLRP) which introduced routing in the Multi Depot Location Problem. Perl also developed a heuristic approach to solve the complicated MWLRP problem.
引用
收藏
页码:111 / 127
页数:17
相关论文
共 33 条
[11]   HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].
GILLETT, BE ;
MILLER, LR .
OPERATIONS RESEARCH, 1974, 22 (02) :340-349
[12]  
GOEFFION AM, 1975, SLOAN MANAGE REV, V16, P17
[13]   PERSPECTIVES ON VEHICLE-ROUTING - EXCITING NEW DEVELOPMENTS [J].
GOLDEN, BL ;
ASSAD, AA .
OPERATIONS RESEARCH, 1986, 34 (05) :803-810
[14]   IMPLEMENTING VEHICLE ROUTING ALGORITHMS [J].
GOLDEN, BL ;
MAGNANTI, TL ;
NGUYEN, HQ .
NETWORKS, 1977, 7 (02) :113-148
[15]  
HEGEDAHL B, 1990, HOVEDOPGAVE LOKALISE
[16]   DESIGN OF MULTIPLE-VEHICLE DELIVERY TOURS SATISFYING TIME CONSTRAINTS [J].
LANGEVIN, A ;
SOUMIS, F .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1989, 23 (02) :123-138
[17]   OPTIMAL ROUTING UNDER CAPACITY AND DISTANCE RESTRICTIONS [J].
LAPORTE, G ;
NOBERT, Y ;
DESROCHERS, M .
OPERATIONS RESEARCH, 1985, 33 (05) :1050-1073
[18]  
LAPORTE G, 1989, J OPER RES SOC, V40, P471
[19]  
LAPORTE G, 1988, TRANSPORT SCI, V22, P172
[20]  
LAPORTE G, 1987, VEHICLE ROUTING METH, P163