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
相关论文
共 50 条
  • [1] A WAREHOUSE LOCATION-ROUTING PROBLEM
    PERL, J
    DASKIN, MS
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (05) : 381 - 396
  • [2] A math-heuristic for the warehouse location-routing problem in disaster relief
    Rath, Stefan
    Gutjahr, Walter J.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 42 : 25 - 39
  • [3] A progressive filtering heuristic for the location-routing problem and variants
    Arnold, Florian
    Soerensen, Kenneth
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 129
  • [4] Formulation and a heuristic approach for the orienteering location-routing problem
    Nadizadeh, Ali
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 : S2055 - S2069
  • [5] A simulated annealing heuristic for the open location-routing problem
    Yu, Vincent F.
    Lin, Shin-Yu
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 184 - 196
  • [6] Formulation and a heuristic approach for the orienteering location-routing problem
    Nadizadeh, Ali
    [J]. RAIRO - Operations Research, 2021, 55
  • [7] Heuristic and lower bound for a stochastic location-routing problem
    Albareda-Sambola, Maria
    Fernandez, Elena
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 940 - 955
  • [8] A Novel Exact and Heuristic Solution for the Periodic Location-Routing Problem Applied to Waste Collection
    Norena-Zapata, Daniel
    Restrepo-Vallejo, Julian Camilo
    Morillo-Torres, Daniel
    Gatica, Gustavo
    [J]. PROCESSES, 2024, 12 (08)
  • [9] Hybrid heuristic for the inventory location-routing problem with deterministic demand
    Guerrero, W. J.
    Prodhon, C.
    Velasco, N.
    Amaya, C. A.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 146 (01) : 359 - 370
  • [10] Heuristic algorithms for the capacitated location-routing problem and the multi-depot vehicle routing problem
    Escobar, John Willmer
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (01): : 99 - 100
12345