Solving the Two-Stage Fixed-Charge Transportation Problem with a Hybrid Genetic Algorithm

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.

[1]  Geraldo Robson Mateus,et al.  Solving a Public Sector Sustainable Supply Chain Problem : A Genetic Algorithm Approach , 2011 .

[2]  Shengyong Chen,et al.  Modeling of Biological Intelligence for SCM System Optimization , 2011, Comput. Math. Methods Medicine.

[3]  N. Jawahar,et al.  A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge , 2009, Eur. J. Oper. Res..

[4]  Mahmoud M. El-Sherbiny.  Comments on "Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation" by Molla-Alizadeh-Zavardehi, S. et al. Expert Systems with Applications (2011) , 2012, Expert Syst. Appl..

[5]  Chandrasekharan Rajendran,et al.  A Hybrid Genetic Algorithm for Solving Single-Stage Fixed-Charge Transportation Problems , 2011 .

[6]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[7]  LIVIU,et al.  A hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem , 2016 .

[8]  Petrica C. Pop,et al.  A Hybrid Classical Approach to a Fixed-Charged Transportation Problem , 2012, HAIS.

[9]  Chandrasekharan Rajendran,et al.  A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem , 2012, Comput. Oper. Res..

[10]  Petrica C. Pop,et al.  Classical hybrid approaches on a transportation problem with gas emissions constraints , 2012, SOCO.

[11]  Petrica C. Pop,et al.  An improved hybrid algorithm for capacitated fixed-charge transportation problem , 2015, Log. J. IGPL.

[12]  Petrica C. Pop,et al.  An efficient Reverse Distribution System for solving sustainable supply chain network design problem , 2015, J. Appl. Log..

[13]  Reza Tavakkoli-Moghaddam,et al.  Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation , 2011, Expert Syst. Appl..

[14]  M. Gen,et al.  Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach , 2002 .