Solving a Distribution Network Design Problem by means of Evolutionary Algorithms

被引：0

作者：

Cabrera, Guillermo ^{[1
]}

Niklander, Stefanie ^{[2
,3
]}

Cabrera, Enrique ^{[4
]}

Johnson, Franklin ^{[5
]}

机构：

[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile

[2] Univ Autonoma Chile, Santiago, Chile

[3] Univ Cient Sur, Lima, Peru

[4] Univ Valparaiso, CIMFAV, Valparaiso, Chile

[5] Univ Playa Ancha, Santiago, Chile

来源：

STUDIES IN INFORMATICS AND CONTROL | 2016年 / 25卷 / 01期

关键词：

Evolutionary Algorithm; Distribution Network Design; Logistics; Combinatorial Optimisation; INVENTORY CONTROL; LOCATION MODEL; CAPACITY;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper a simple and efficient evolutionary algorithm is implemented to solve a Distribution Network Design problem (DND). The DND problem that we address here integrates inventory policies with location/allocation decision making. This problem, also known as Inventory Location Modeling problem, is a complex combinatorial optimization problem that cannot be solved by exact methods as the number of decision variables increases. We compare our algorithm to previously implemented algorithms. Our evolutionary approach is shown to be very competitive in terms of both objective function value and execution time.

引用

页码：21 / 28

页数：8

共 50 条

[1] Problem solving based on evolutionary neural network algorithms.
Kocalka, P
Vojtek, V
ITI 2001: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2001, : 145 - 150
[2] THE EVOLUTIONARY APPROACH TO THE WATER DISTRIBUTION NETWORK DESIGN PROBLEM
Kotowski, Jerzy
APLIMAT 2005 - 4TH INTERNATIONAL CONFERENCE, PT II, 2005, : 219 - 226
[3] Solving Multicommodity Capacitated Network Design Problems Using Multiobjective Evolutionary Algorithms
Kleeman, Mark P.
Seibert, Benjamin A.
Lamont, Gary B.
Hopkinson, Kenneth M.
Graham, Scott R.
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (04) : 449 - 471
[4] Hybrid meta-heuristic algorithms for solving network design problem
Poorzahedy, Hossain
Rouhani, Omid M.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) : 578 - 596
[5] Evolutionary algorithms for solving the airline crew pairing problem
Deveci, Muhammet
Demirel, Nihan Cetin
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 115 : 389 - 406
[6] A DISTRIBUTED EVOLUTIONARY ALGORITHM FOR SOLVING THE GREEN SUPPLY CHAIN NETWORK DESIGN PROBLEM
LI, Xinyuan
WANG, Dan
JIANG, Yanji
CAO, Maojun
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2022, 84 (01): : 33 - 50
[7] A DISTRIBUTED EVOLUTIONARY ALGORITHM FOR SOLVING THE GREEN SUPPLY CHAIN NETWORK DESIGN PROBLEM
Li, Xinyuan
Wang, Dan
Jiang, Yanji
Cao, Maojun
UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2022, 84 (01): : 33 - 50
[8] Solving a Network Design Problem
Alain Chabrier
Emilie Danna
Claude Le Pape
Laurent Perron
Annals of Operations Research, 2004, 130 : 217 - 239
[9] Solving a network design problem
Chabrier, A
Danna, E
Le Pape, C
Perron, L
ANNALS OF OPERATIONS RESEARCH, 2004, 130 (1-4) : 217 - 239
[10] Comparing evolutionary algorithms on the problem of network inference
Spieth, Christian
Worzischek, Rene
Streichert, Felix
GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 305 - +

← 1 2 3 4 5 →