scholarly journals Transportation infrastructure network design in the presence of modal competition: computational complexity classification and a genetic algorithm

Top ◽  
2020 ◽  
Vol 28 (2) ◽  
pp. 442-474
Author(s):  
Federico Perea ◽  
Mozart B. C. Menezes ◽  
Juan A. Mesa ◽  
Fernando Rubio-Del-Rey
Keyword(s):  
Genetic Algorithm ◽  
Computational Complexity ◽  
Network Design ◽  
Transportation Infrastructure ◽  
Infrastructure Network ◽  
Complexity Classification

A biased random-key genetic algorithm for wireless backhaul network design

2015 ◽  
Vol 33 ◽  
pp. 150-169 ◽  
Author(s):  
Carlos E. Andrade ◽  
Mauricio G.C. Resende ◽  
Weiyi Zhang ◽  
Rakesh K. Sinha ◽  
Kenneth C. Reichmann ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Network Design ◽  
Wireless Backhaul

Solving a Two-stage Supply Chain Network Design Problem with Fixed Costs by a Hybrid Genetic Algorithm

2021 ◽  
Author(s):  
Ovidiu Cosma ◽  
Petrică C Pop ◽  
Cosmin Sabo
Keyword(s):  
Genetic Algorithm ◽  
Supply Chain ◽  
Network Design ◽  
Design Problem ◽  
Optimization Problem ◽  
Hybrid Genetic Algorithm ◽  
Network Design Problem ◽  
Supply Chain Network Design ◽  
Supply Chain Network ◽  
Fixed Costs

Abstract In this paper we investigate a particular two-stage supply chain network design problem with fixed costs. In order to solve this complex optimization problem, we propose an efficient hybrid algorithm, which was obtained by incorporating a linear programming optimization problem within the framework of a genetic algorithm. In addition, we integrated within our proposed algorithm a powerful local search procedure able to perform a fine tuning of the global search. We evaluate our proposed solution approach on a set of large size instances. The achieved computational results prove the efficiency of our hybrid genetic algorithm in providing high-quality solutions within reasonable running-times and its superiority against other existing methods from the literature.

Sign in / Sign up

Export Citation Format

Share Document