Difference between revisions of "Forward supply Chain network design problem: Heuristic approaches"

From IFORS Developing Countries Online Resources
Jump to: navigation, search
Line 11: Line 11:
  
 
link to material: https://dergipark.org.tr/en/download/article-file/524982
 
link to material: https://dergipark.org.tr/en/download/article-file/524982
 +
 +
'''Data Test problems'''
 +
 +
- https://www.ifors.org/wp-content/uploads/2020/02/2Ech_Benchmark_Instances.zip
 +
- https://www.ifors.org/wp-content/uploads/2020/02/3Ech_Benchmark_Instances.zip
 +
- https://www.ifors.org/wp-content/uploads/2020/02/4Ech_Benchmark_Instances.zip
  
  

Revision as of 07:13, 21 February 2020

by: Cagri Koc, Eren Ozceylan, Saadettin Erhan Kesen, Zeynel Abidin Cil and Süleyman Mete

Abstract

Determining positions and counting of actors, amount of product flow between and decreasing transportation costs are handled as a network design problem in supply chain management. Supply chain network design (SCND) problem belongs to the class of NP-hard problems. It has therefore appealed to a number of researchers’ close attention. However, existing literature lacks of common benchmark instances for forward SCND problems so as to make a fair comparison between developed and applied heuristic approaches. To this end, 450 new benchmark instances ranging from small to large size for forward SCND problems with two, three and four-echelon are generated and a mathematical model for each of the problems is formulated. Due to the complexity issues, we develop two heuristic solution approaches, genetic algorithm (GA) and hybrid heuristic algorithm (HHA), and we apply them to the large pool of benchmark instances. Comparative experiments show that both the GA and HHA can yield feasible solutions in much less computational time and, in particular, outperforms CPLEX regarding the solution quality as the number of echelon grows

Keywords:Supply chain network design, mixed integer programming; genetic algorithm; hybrid heuristic algorithm.

link to material: https://dergipark.org.tr/en/download/article-file/524982

Data Test problems

- https://www.ifors.org/wp-content/uploads/2020/02/2Ech_Benchmark_Instances.zip - https://www.ifors.org/wp-content/uploads/2020/02/3Ech_Benchmark_Instances.zip - https://www.ifors.org/wp-content/uploads/2020/02/4Ech_Benchmark_Instances.zip