Meta-heuristic approaches for fixed-charge solid transportation problem in two-stage supply chain network

This paper introduces a mathematical model for fixed-charge solid transportation problem for a two-stage supply chain network, considering simultaneously both variable and fixed costs. Existence of the fixed costs and thereupon NP -hardness of the problem, use of meta-heuristics is necessary. Therefore, three approaches as genetic algorithm, electromagnetism-like algorithm and charged system search in accordance with priority-based encoding are developed. Contrary to previous researches which considered conveyances for one stage supply chain, here, conveyances are considered in each stage of the supply chain network for the first time. To determine the parameters’ levels and the introduced operators of the algorithms that exhibit best solution, a Taguchi experimental design method is applied. This experimental design decreases the required number of experiments. As final experiment, the performance of the proposed algorithms are compared with each other by running them with different problem sizes.

[1]  Stefanos Katsavounis,et al.  A multi-objective transportation routing problem , 2015, Oper. Res..

[2]  M. P. Biswal,et al.  Fuzzy programming approach to multiobjective solid transportation problem , 1993 .

[3]  Madjid Tavana,et al.  An Integrated Intuitionistic Fuzzy AHP and SWOT Method for Outsourcing Reverse Logistics Highlights , 2015 .

[4]  Raid Al-Aomar,et al.  Incorporating robustness into Genetic Algorithm search of stochastic simulation outputs , 2006, Simul. Model. Pract. Theory.

[5]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[6]  Mostafa Hajiaghaei-Keshteli,et al.  Integrated scheduling of production and rail transportation , 2014, Comput. Ind. Eng..

[7]  Kovács G. MureÅŸan M.,et al.  Viability results in control of one-dimensional discrete time dynamical systems defined by a multi-function , 2002 .

[8]  F. Jabbarizadeh,et al.  Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints , 2009, Comput. Ind. Eng..

[9]  S. Gelareh,et al.  Step fixed-charge solid transportation problem: a Lagrangian relaxation heuristic approach , 2017 .

[10]  Madjid Tavana,et al.  A two-stage data envelopment analysis model for measuring performance in three-level supply chains , 2016 .

[11]  B. Vizvári,et al.  A mixed integer linear programming formulation of closed loop layout with exact distances , 2013 .

[12]  Amit Kumar,et al.  Methods for solving unbalanced fuzzy transportation problems , 2012, Oper. Res..

[13]  Mitsuo Gen,et al.  Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm , 2007, Comput. Ind. Eng..

[14]  Josef Jablonsky,et al.  MS Excel based Software Support Tools for Decision Problems with Multiple Criteria , 2014 .

[15]  Sadegh Niroomand,et al.  OPAIC: An optimization technique to improve energy consumption and performance in application specific network on chips , 2015 .

[16]  Björn Samuelsson,et al.  Estimating distribution costs in a supply chain network optimisation tool, a case study , 2016, Oper. Res..

[17]  Fernando Jiménez,et al.  Uncertain solid transportation problems , 1998, Fuzzy Sets Syst..

[18]  Kin Keung Lai,et al.  A fuzzy approach to the multiobjective transportation problem , 2000, Comput. Oper. Res..

[19]  Bernhard Tilanus,et al.  Information Systems in Logistics and Transportation , 1997 .

[20]  Minghe Sun,et al.  A tabu search heuristic procedure for the fixed charge transportation problem , 1998, Eur. J. Oper. Res..

[21]  Raid Al-Aomar,et al.  A GA-based parameter design for single machine turning process with high-volume production , 2006, Comput. Ind. Eng..

[22]  Abdollah Hadi-Vencheh,et al.  An extension principle based solution approach for shortest path problem with fuzzy arc lengths , 2017, Oper. Res..

[23]  J. Gottlieb,et al.  Genetic algorithms for the fixed charge transportation problem , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[24]  M. P. Biswal,et al.  An additive fuzzy programming model for multiobjective transportation problem , 1993 .

[25]  B. Vizvári,et al.  A New Exact Formulation and Simulated Annealing Algorithm for One-Sided Closed Loop Layout , 2015 .

[26]  Béla Vizvári,et al.  Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry , 2015, Int. Trans. Oper. Res..

[27]  Ali Mahmoodirad,et al.  Meta-heuristic Procedure for a Step Fixed Charge Transportation Problems , 2015 .

[28]  Abdul Quddoos,et al.  A New Method for Finding an Optimal Solution for Transportation Problems , 2012 .

[29]  S. Molla‐Alizadeh‐Zavardehi,et al.  Genetic and differential evolution algorithms for the allocation of customers to potential distribution centers in a fuzzy environment , 2014 .

[30]  F. L. Hitchcock The Distribution of a Product from Several Sources to Numerous Localities , 1941 .

[31]  Mitsuo Gen,et al.  Neural network approach for multicriteria solid transportation problem , 1997 .

[32]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[33]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[34]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[35]  Reza Tavakkoli-Moghaddam,et al.  Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm , 2010, Comput. Ind. Eng..

[36]  Abdollah Hadi-Vencheh,et al.  Fuzzy-based mapping algorithms to design networks-on-chip , 2016, J. Intell. Fuzzy Syst..

[37]  Zoltán Lakner,et al.  Modeling supermarket re-layout from the owner’s perspective , 2016, Ann. Oper. Res..

[38]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[39]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[40]  Lixing Yang,et al.  Fuzzy fixed charge solid transportation problem and algorithm , 2007, Appl. Soft Comput..

[41]  Philip Payne,et al.  Research frameworks in logistics: three models, seven dinners and a survey , 1995 .

[42]  Manoranjan Maiti,et al.  Fuzzy stochastic solid transportation problem using fuzzy goal programming approach , 2014, Comput. Ind. Eng..

[43]  Fanrong Xie,et al.  Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm , 2012, Comput. Ind. Eng..

[44]  Ruud H. Teunter,et al.  A strategic capacity allocation model for a complex supply chain: formulation and solution approach comparison , 2009 .

[45]  Manoranjan Maiti,et al.  Fully fuzzy fixed charge multi-item solid transportation problem , 2015, Appl. Soft Comput..

[46]  Béla Vizvári,et al.  To lay out or not to lay out? , 2011, Ann. Oper. Res..

[47]  Andreas Klose,et al.  Algorithms for solving the single-sink fixed-charge transportation problem , 2008, Comput. Oper. Res..

[48]  Waiel F. Abd El-Wahed,et al.  A multi-objective transportation problem under fuzziness , 2001, Fuzzy Sets Syst..

[49]  E. Lee,et al.  Fuzzy multiple objective programming and compromise programming with Pareto optimum , 1993 .

[50]  Abdollah Hadi-Vencheh,et al.  Hybrid greedy algorithms for fuzzy tardiness/earliness minimisation in a special single machine scheduling problem: case study and generalisation , 2016, Int. J. Comput. Integr. Manuf..

[51]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[52]  Josef Jablonsky,et al.  Measuring the efficiency of production units by AHP models , 2007, Math. Comput. Model..

[53]  Abdollah Hadi-Vencheh,et al.  Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems , 2015, Expert Syst. Appl..

[54]  A. K. Bit,et al.  Fuzzy programming with hyperbolic membership functions for multiobjective capacitated transportation problem , 2004 .

[55]  W. M. Hirsch,et al.  The fixed charge problem , 1968 .

[56]  Veena Adlakha,et al.  A SIMPLE HEURISTIC FOR SOLVING SMALL FIXED-CHARGE TRANSPORTATION PROBLEMS , 2003 .

[57]  Reza Tavakkoli-Moghaddam,et al.  Solving a fuzzy fixed charge solid transportation problem by metaheuristics , 2013, Math. Comput. Model..