Utilizing new approaches to address the fuzzy fixed charge transportation problem

Abstract The Fuzzy Fixed Charge Transportation Problem in which both fixed and transportation cost are fuzzy numbers is considered in this paper. Due to NP-hardness of the problem, we utilize three types of Electromagnetism-like Algorithms (EM), Genetic Algorithm (GA), and Simulated Annealing (SA) which are firstly being proposed and comprised in this research area. Besides, our other novelty approach is the use of new encoding mechanism, namely string representation, for the first time which is employed for the problem and can be used in any extended transportation problems. Also, the last version of EM is being firstly developed and proposed in this paper. The employed operators and parameters are calibrated to ensure the best performance of the algorithms. Besides, different problem sizes are considered at random to study the impacts of the rise in the problem size on the performance of the algorithms.

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

[2]  Mohammad Mahdi Paydar,et al.  An Integrated Approach for Collection Center Selection in Reverse Logistics , 2017 .

[3]  Paolo Toth,et al.  An electromagnetism metaheuristic for the unicost set covering problem , 2010, Eur. J. Oper. Res..

[4]  Fred W. Glover,et al.  Network models in optimization and their applications in practice , 1992 .

[5]  Ali Mahmoodirad,et al.  Step Fixed Charge Transportation Problems via Genetic Algorithm , 2014 .

[6]  Reza Tavakkoli-Moghaddam,et al.  A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems , 2013, Appl. Soft Comput..

[7]  K. Spielberg.  On the fixed charge transportation problem , 1964, ACM National Conference.

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

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

[10]  Tapan Kumar Roy,et al.  Multiobjective Entropy Transportation Model with Trapezoidal Fuzzy Number Penalties, Sources, and Destinations , 2005 .

[11]  Hamid Davoudpour,et al.  Solving Flow Shop Sequencing Problem for Deteriorating Jobs by Using Electro Magnetic Algorithm , 2008 .

[12]  M. Paydar,et al.  Sustainable supplier selection and order allocation through quantity discounts , 2018 .

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

[14]  Zalinda Othman,et al.  Adaptive genetic algorithm for fixed-charge transportation problem , 2011, IMECS 2011.

[15]  Bert De Reyck,et al.  A hybrid scatter search/electromagnetism meta-heuristic for project scheduling , 2006, Eur. J. Oper. Res..

[16]  Mahmoud M. El-Sherbiny,et al.  Near Optimal Solution for the Step Fixed Charge Transportation Problem , 2013 .

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

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

[19]  Reza Tavakkoli-Moghaddam,et al.  Solving a fuzzy fixed charge solid transportation problem using batch transferring by new approaches in meta-heuristic , 2017, Electron. Notes Discret. Math..

[20]  Xinfeng Yang,et al.  The Fuzzy Fixed Charge Transportation Problem and Genetic Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

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

[22]  M. Hajiaghaei-Keshteli,et al.  Heuristic-based metaheuristics to address a sustainable supply chain network design problem , 2018 .

[23]  Vahid Kayvanfar,et al.  A multi-objective optimization for preemptive identical parallel machines scheduling problem , 2017 .

[24]  Mostafa Hajiaghaei-Keshteli,et al.  New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment , 2017, Neural Computing and Applications.

[25]  Mohammad Ali Shafia,et al.  A study on maximum covering transportation network design with facility location under uncertainty , 2013 .

[26]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[27]  S. Ariafar,et al.  A supply chain network design model for random-lifetime products , 2017 .

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

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

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

[31]  Dorota Kuchta,et al.  A concept of the optimal solution of the transportation problem with fuzzy cost coefficients , 1996, Fuzzy Sets Syst..

[32]  Mahmoud M. El-Sherbiny.  Alternate mutation based artificial immune algorithm for step fixed charge transportation problem , 2012 .

[33]  C.-H. Kao,et al.  Multi-objective inventory control using electromagnetism-like meta-heuristic , 2008 .

[34]  Mitsuo Gen,et al.  Recent network design techniques using evolutionary algorithms , 2005 .

[35]  J. N. Kapur,et al.  Entropy optimization principles with applications , 1992 .

[36]  Mostafa Hajiaghaei-Keshteli,et al.  A tri-level location-allocation model for forward/reverse supply chain , 2018, Appl. Soft Comput..

[37]  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).

[38]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[39]  Farhad Ghassemi Tari,et al.  A priority based genetic algorithm for nonlinear transportation costs problems , 2016, Comput. Ind. Eng..

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

[41]  Shu-Cherng Fang,et al.  On the Convergence of a Population-Based Global Optimization Algorithm , 2004, J. Glob. Optim..

[42]  Mario Vanhoucke,et al.  An electromagnetic meta-heuristic for the nurse scheduling problem , 2007, J. Heuristics.

[43]  Mohammad Mahdi Paydar,et al.  Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center , 2017, Knowl. Based Syst..

[44]  Mohammad Mahdi Paydar,et al.  A Bi-Objective Stochastic Closed-loop Supply Chain Network Design Problem Considering Downside Risk , 2017 .

[45]  Zhang Yuan-ping,et al.  Genetic algorithm for fixed charge transportation problem , 2008 .

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

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

[48]  S. A. Abass,et al.  A PARAMETRIC STUDY ON TRANSPORTATION PROBLElVI UNDER FUZZY ENVIRONMENT , 2002 .

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

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

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

[52]  Anupam Ojha,et al.  An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality , 2009, Math. Comput. Model..

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

[54]  Mostafa Hajiaghaei-Keshteli,et al.  The allocation of customers to potential distribution centers in supply chain networks: GA and AIA approaches , 2011, Appl. Soft Comput..