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 条
  • [1] Genetic algorithm for location-routing problem
    Li, Qing
    Zhang, Fenghai
    Yang, Guangzhi
    Xue, Jun
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7093 - 7097
  • [2] GENETIC ALGORITHM FOR THE CONTINUOUS LOCATION-ROUTING PROBLEM
    Rybickova, A.
    Mockova, D.
    Teichmann, D.
    [J]. NEURAL NETWORK WORLD, 2019, 29 (03) : 173 - 187
  • [3] Solving the stochastic location-routing problem with genetic algorithm
    Ye Wei-long
    Li Qing
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 429 - 434
  • [4] Hybrid genetic algorithm for solving a class of stochastic location-routing problem
    Song, R
    He, SW
    Zhao, Q
    Zhao, H
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, PROCEEDINGS, 2004, : 336 - 344
  • [5] A Hybrid Genetic Algorithm for the Location-Routing Problem with Simultaneous Pickup and Delivery
    Karaoglan, Ismail
    Altiparmak, Fulya
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 24 - 33
  • [6] Genetic algorithm with iterated local search for solving a location-routing problem
    Derbel, Houda
    Jarboui, Bassem
    Hanafi, Said
    Chabchoub, Habib
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2865 - 2871
  • [7] A HEURISTIC SOLUTION TO THE WAREHOUSE LOCATION-ROUTING PROBLEM
    HANSEN, PH
    HEGEDAHL, B
    HJORTKJAER, S
    OBEL, B
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (01) : 111 - 127
  • [8] 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
  • [9] A conceptually simple algorithm for the capacitated location-routing problem
    Loeffler, Maximilian
    Bartolini, Enrico
    Schneider, Michael
    [J]. EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2023, 11
  • [10] An Efficient Algorithm for Solving a Stochastic Location-Routing Problem
    Hassan-Pour, H. A.
    Mosadegh-Khah, M.
    Zareei, M.
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 12 (01): : 27 - 38
12345