A Metaheuristic to Solve a Location-Routing Problem with Non-Linear Costs

被引：0
|
作者：
Jan Melechovský
Christian Prins
Roberto Wolfler Calvo
机构：
[1] Czech Technical University,Department of Logistics and Transportation Processes, Faculty of Transportation Sciences
[2] Université de Technologie de Troyes,Institut des Sciences et Technologies de l'Information de Troyes (ISTIT)
来源：
Journal of Heuristics | 2005年 / 11卷
关键词：
location; location-routing; tabu search; Variable Neighborhood Search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The paper deals with a location-routing problem with non-linear cost functions. To the best of our knowledge, a mixed integer linear programming formulation for the addressed problem is proposed here for the first time. Since the problem is NP-hard exact algorithms are able to solve only particular cases, thus to solve more general versions heuristics are needed. The algorithm proposed in this paper is a combination of a p-median approach to find an initial feasible solution and a metaheuristic to improve the solution. It is a hybrid metaheuristic merging Variable Neighborhood Search (VNS) and Tabu Search (TS) principles and exploiting the synergies between the two. Computational results and conclusions close the paper.
引用
收藏
页码：375 / 391
页数：16
相关论文
共 50 条
  • [41] An Exact Method for the Capacitated Location-Routing Problem
    Baldacci, Roberto
    Mingozzi, Aristide
    Calvo, Roberto Wolfler
    [J]. OPERATIONS RESEARCH, 2011, 59 (05) : 1284 - 1296
  • [42] GENETIC ALGORITHM FOR THE CONTINUOUS LOCATION-ROUTING PROBLEM
    Rybickova, A.
    Mockova, D.
    Teichmann, D.
    [J]. NEURAL NETWORK WORLD, 2019, 29 (03) : 173 - 187
  • [43] A Memetic Algorithm for the Capacitated Location-Routing Problem
    Kechmane, Laila
    Nsiri, Benayad
    Baalal, Azeddine
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (06) : 219 - 226
  • [44] LOCATION-ROUTING PROBLEM FOR GEOSYNCHRONOUS SATELLITES REFUELING
    Zhang Tian-Jiao
    Shen Hong-Xin
    Kuai Zheng-Zhong
    Li Heng-Nian
    Yang Yi-Kang
    [J]. FOURTH IAA CONFERENCE ON DYNAMICS AND CONTROL OF SPACE SYSTEMS 2018, PTS I-III, 2018, 165 : 1463 - 1475
  • [45] A multi-objective two-echelon location-routing problem for cash logistics: A metaheuristic approach
    Fallahtafti, Alireza
    Ardjmand, Ehsan
    Young Ii, William A.
    Weckman, Gary R.
    [J]. APPLIED SOFT COMPUTING, 2021, 111 (111)
  • [46] The many-to-many location-routing problem
    G. Nagy
    S. Salhi
    [J]. Top, 1998, 6 (2) : 261 - 275
  • [47] A location-routing problem for local supply chains
    Soto-Mendoza, Valeria
    Ruiz-y-Ruiz, Efrain
    Garcia-Calvillo, Irma
    Nucamendi-Guillen, Samuel
    Cardona-Valdes, Yajaira
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183
  • [48] Considering Sustainability and Resilience in A Location-Routing Problem
    Figueiredo, Bruna
    Borges-Lopes, Rui
    [J]. JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2024, 17 (02): : 463 - 491
  • [49] The location and location-routing problem for the refugee camp network design
    Arslan, Okan
    Kumcu, Gul Culhan
    Kara, Bahar Yetis
    Laporte, Gilbert
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 143 : 201 - 220
  • [50] ILS Metaheuristic to solve the Periodic Vehicle Routing Problem
    Tenahua, A.
    Olivares-Benitez, E.
    Diana, Sanchez-Partida
    Caballero-Morales, S. O.
    [J]. INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2018, 9 (03): : 55 - 63
12345