An Efficient Hybrid Genetic Algorithm for Solving a Particular Two-Stage Fixed-Charge Transportation Problem

2019 ◽  
pp. 157-167
Author(s):  
Ovidiu Cosma ◽  
Petrica C. Pop ◽  
Cosmin Sabo
Keyword(s):  
Genetic Algorithm ◽  
Transportation Problem ◽  
Hybrid Genetic Algorithm ◽  
Fixed Charge ◽  
Two Stage ◽  
Fixed Charge Transportation Problem

Solving the two-stage fixed-charge transportation problem with a hybrid genetic algorithm

2017 ◽  
Vol 33 (3) ◽  
pp. 365-371
Author(s):  
PETRICA C. POP ◽  
◽  
COSMIN SABO ◽  
BENJAMIN BIESINGER ◽  
BIN HU ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Transportation Problem ◽  
Optimization Problem ◽  
Hybrid Genetic Algorithm ◽  
Fixed Charge ◽  
Distribution Centers ◽  
Two Stage ◽  
Fixed Charge Transportation Problem ◽  
Benchmark Instances ◽  
Local Search Procedure

This article considers the two-stage fixed-charge transportation problem which models an important transportation application in a supply chain, from manufacturers to customers through distribution centers. For solving this optimization problem we describe a hybrid algorithm that combines a steady-state genetic algorithm with a local search procedure. The computational results for an often used collection of benchmark instances show that our proposed hybrid method delivers results that are competitive to those of other state-of-the-art algorithms for solving the two-stage fixed-charge transportation problem.

scholarly journals A hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem

2016 ◽  
Vol 32 (2) ◽  
pp. 225-232
Author(s):  
PETRICA POP ◽  
◽  
OLIVIU MATEI ◽  
CORINA POP SITAR ◽  
IOANA ZELINA ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Transportation Problem ◽  
Hash Table ◽  
Fixed Charge ◽  
Two Stage ◽  
Hybrid Heuristic ◽  
Fixed Charge Transportation Problem ◽  
Hybrid Heuristic Algorithm ◽  
Benchmark Instances ◽  
Local Search Procedure

This paper is focusing on an important transportation application encountered in supply chains, namely the capacitated two-stage fixed-charge transportation problem. For solving this complex optimization problem we described a novel hybrid heuristic approach obtained by combining a genetic algorithm based on a hash table coding of the individuals with a powerful local search procedure. The proposed algorithm was implemented and tested on an often used collection of benchmark instances and the computational results obtained showed that our proposed hybrid heuristic algorithm delivered competitive results compared to the state-of-the-art algorithms for solving the considered capacitated two-stage fixed-charge transportation problem.

A Parallel Algorithm for Solving a Two-Stage Fixed-Charge Transportation Problem

Informatica ◽  
2020 ◽  
pp. 1-26
Author(s):  
Ovidiu Cosma ◽  
Petrică C. Pop ◽  
Daniela Dănciulescu
Keyword(s):  
Parallel Algorithm ◽  
Transportation Problem ◽  
Fixed Charge ◽  
Two Stage ◽  
Fixed Charge Transportation Problem
Sign in / Sign up

Export Citation Format

Share Document