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

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 76卷 / 01期

关键词：

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 条

[1]

BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8

[2]

BUFFY TB, 1982, GRAPH THEORY OPERATI, P146

[3] SOME NEW BRANCHING AND BOUNDING CRITERIA FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM [J].

CARPANETO, G ;

TOTH, P .

MANAGEMENT SCIENCE, 1980, 26 (07) :736-743

[4] AN ALGORITHM FOR VEHICLE-DISPATCHING PROBLEM [J].

CHRISTOF.N ;

EILON, S .

OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) :309-&

[5]

CHRISTOFIDES N, 1985, 12TH INT S MATH PROG

[6]

Christofides N., 1979, COMBINATORIAL OPTIMI

[7]

*DENMARK STOR BAEL, 1990, ERHV KONS MUL FYN LY

[8]

ELION S, 1971, DISTRIBUTION MANAGEM

[9] BASES FOR VEHICLE FLEET SCHEDULING [J].

GASKELL, TJ .

OPERATIONAL RESEARCH QUARTERLY, 1967, 18 (03) :281-&

[10] MULTI-TERMINAL VEHICLE-DISPATCH ALGORITHM [J].

GILLETT, BE ;

JOHNSON, JG .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1976, 4 (06) :711-718

← 1 2 3 4 →