A Two-Stage Iterative Solution Approach for Solving a Container Transportation Problem

2015 ◽  
pp. 259-271
Author(s):  
Mengqi Wang ◽  
Bingjie Liu ◽  
Jiewei Quan ◽  
Julia Funke
Keyword(s):  
Transportation Problem ◽  
Iterative Solution ◽  
Container Transportation ◽  
Two Stage ◽  
Solution Approach

An efficient iterated local search heuristic algorithm for the two-stage fixed-charge transportation problem

2019 ◽  
Vol 35 (2) ◽  
pp. 153-164 ◽  
Author(s):  
OVIDIU COSMA ◽  
PETRICA C. POP ◽  
CORINA POP SITAR ◽  
◽  
◽  
...  
Keyword(s):  
Local Search ◽  
Transportation Problem ◽  
Iterated Local Search ◽  
Two Stage ◽  
Solution Approach ◽  
Local Search Heuristic ◽  
Fixed Charges ◽  
Fixed Charge Transportation Problem ◽  
Benchmark Instances ◽  
Local Search Procedure

This paper concerns the two-stage transportation problem with fixed charges associated to the routes and proposes an efficient multi-start Iterated Local Search (ILS) procedure for the total distribution costs minimization. Our heuristic approach constructs an initial solution, uses a local search procedure to increase the exploration, a perturbation mechanism and a neighborhood operator in order to diversify the search. Computational experiments were performed on two sets of instances: one that consists of 20 benchmark instances available in the literature and a second one that contains 10 new randomly generated larger instances. The achieved computational results prove that our proposed solution approach is highly competitive in comparison with the existing approaches from the literature.

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.

Sign in / Sign up

Export Citation Format

Share Document