Solution to the Location-Routing Problem Using a Genetic Algorithm

被引：0
|
作者：
Rybickova, Alena [1 ]
Burketova, Adela [1 ]
Mockova, Denisa [1 ]
机构：
[1] Czech Tech Czech Tech Univ, Fac Transportat Sci, Prague, Czech Republic
来源：
2016 SMART CITIES SYMPOSIUM PRAGUE (SCSP) | 2016年
关键词：
VEHICLE; BOUNDS; DEPOTS;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we focus on solving location-routing problem that belongs to NP-hard problems and that often appears in the optimization of supply chain and distribution systems. The goal of location-routing problem is to determine the location of multiple depots together with vehicle routes such that the total cost of the system is minimal. A genetic algorithm is proposed to solve a deterministic location-routing problem. The representation of individuals together with genetic operators are designed to solve both location and routing part interdependently. Various parameters of genetic algorithm are tested to show their influence on the results and effectiveness of the proposed algorithm.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] Minimizing the carbon emission for the open location-routing problem and algorithm
    Jiang H.
    Zhao Y.
    Zhang J.
    Leng L.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2020, 40 (01): : 182 - 194
  • [22] A simple and effective evolutionary algorithm for the capacitated location-routing problem
    Lopes, Rui Borges
    Ferreira, Carlos
    Santos, Beatriz Sousa
    COMPUTERS & OPERATIONS RESEARCH, 2016, 70 : 155 - 162
  • [23] A Mathematical Optimization Model for the Pharmaceutical Waste Location-Routing Problem Using Genetic Algorithm and Particle Swarm Optimization
    Aghakhani S.
    Pourmand P.
    Zarreh M.
    Mathematical Problems in Engineering, 2023, 2023
  • [24] Integrated Location-Routing Problem Modeling and GA Algorithm Solving
    Peng Yong
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 81 - 84
  • [25] Using clustering analysis location-routing in a capacitated problem
    Barreto, Sergio
    Ferreira, Carlos
    Paixao, Jose
    Sousa Santos, Beatriz
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 968 - 977
  • [26] Investigating Zone Pricing in a Location-Routing Problem Using a Variable Neighborhood Search Algorithm
    Setak, M.
    Sadeghi-Dastaki, M.
    Karimi, H.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2015, 28 (11): : 1624 - 1633
  • [27] Solving the capacitated location-routing problem
    Caroline Prodhon
    4OR, 2007, 5 : 339 - 342
  • [28] A Case Study for a Location-Routing Problem
    Sterzik, Sebastian
    Wang, Xin
    Kopfer, Herbert
    OPERATIONS RESEARCH PROCEEDINGS 2010, 2011, : 275 - 280
  • [29] Solving the capacitated location-routing problem
    Prodhon, Caroline
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04): : 339 - 342
  • [30] A Metaheuristic for the Periodic Location-Routing Problem
    Prodhon, Caroline
    OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 159 - 164
12345