Fixed charge solid transportation problem in uncertain environment and its algorithm

Three models are proposed for uncertain fixed charge solid transportation problem.The crisp equivalences of the models are discussed.An algorithm is designed based on uncertainty theory and tabu search algorithm. In this paper, the fixed charge solid transportation problem under uncertainty is investigated. As a result, three mathematical models are constructed for the problem, i.e., expected value model, chance-constrained programming model and measure-chance programming model, where the supplies, demands, conveyance capacities, direct costs and fixed charges are regarded as uncertain variables. After that, the crisp equivalences of the models are discussed. What is more, a hybrid intelligent algorithm is designed based on the uncertainty theory and tabu search algorithm to solve the models. Compared with the existing work, the innovations of the proposed work are briefly illustrated. Finally, some numerical examples are given to show the applications of the models and the algorithm.

[1]  Sankar Kumar Roy,et al.  Solving Single-Sink, Fixed-Charge, Multi-Objective, Multi-Index Stochastic Transportation Problem , 2014 .

[2]  G. Thompson,et al.  An operator theory of parametric programming for the transportation problem‐II , 1972 .

[3]  M. Gen,et al.  Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm , 1995 .

[4]  A. Williams.  A Stochastic Transportation Problem , 1963 .

[5]  Baoding Liu.  Some Research Problems in Uncertainty Theory , 2009 .

[6]  P. Pandian,et al.  A New Approach for Solving Solid Transportation Problems , 2010 .

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

[8]  Mou Deyi,et al.  A Transportation Problem with Uncertain Truck Times and Unit Costs , 2013 .

[9]  Mahmoud M. El-Sherbiny,et al.  Artificial Immune Algorithm for Solving Fixed Charge Transportation Problem , 2014 .

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

[11]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[12]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  K. B. Haley,et al.  New Methods in Mathematical Programming---The Solid Transportation Problem , 1962 .

[15]  Paolo Toth,et al.  A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem , 2014, Oper. Res..

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

[17]  Xingfang Zhang,et al.  A New Uncertain Programming Model for Project Scheduling Problem , 2011 .

[18]  Bo Zhang,et al.  Uncertain Programming Model for Chinese Postman Problem with Uncertain Weights , 2012 .

[19]  Benjamin Lev,et al.  On approximation of the fixed charge transportation problem , 2014 .

[20]  Sankar Kumar Roy,et al.  Multi-objective Stochastic Transportation Problem Involving Log-normal , 2010 .

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

[22]  Qing Cui,et al.  Uncertain Programming Model for Solid Transportation Problem , 2012 .

[23]  H. L. Bhatia.  Indefinite Quadratic Solid Transportation Problem , 1981 .

[24]  Kai Yao,et al.  Fixed Charge Transportation Problem and Its Uncertain Programming Model , 2012 .

[25]  Pei Liu,et al.  Reduction methods of type-2 uncertain variables and their applications to solid transportation problem , 2015, Inf. Sci..

[26]  Sayyed Rasoul Mousavi,et al.  A new hybrid algorithm for the balanced transportation problem , 2015, Comput. Ind. Eng..

[27]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[28]  Dan Wilson.  A MEAN COST APPROXIMATION FOR TRANSPORTATION PROBLEMS WITH STOCHASTIC DEMAND , 1975 .

[29]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[30]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[31]  K. B. Haley,et al.  THE SOLID TRANSPORTATION PROBLEM , 2016 .

[32]  Manoranjan Maiti,et al.  Multi-objective solid transportation problem in imprecise environments , 2013, Journal of Transportation Security.

[33]  Lixing Yang,et al.  A bicriteria solid transportation problem with fixed charge under stochastic environment , 2007 .

[34]  Ziyou Gao,et al.  Railway freight transportation planning with mixed uncertainty of randomness and fuzziness , 2011, Appl. Soft Comput..

[35]  Baoding Liu.  Why is There a Need for Uncertainty Theory , 2012 .

[36]  Yuan Gao.  Uncertain models for single facility location problems on networks , 2012 .

[37]  Shengwei Han,et al.  The maximum flow problem of uncertain network , 2014, Inf. Sci..

[38]  P. Pandian,et al.  A New Method for Finding an Optimal Solution of Fully Interval Integer Transportation Problems , 2010 .

[39]  Bo Zhang,et al.  Uncertain programming model for uncertain optimal assignment problem , 2013 .

[40]  Vikas Sharma,et al.  Capacitated Two-Stage Time Minimization Transportation Problem , 2010, Asia Pac. J. Oper. Res..

[41]  Xiaosheng Wang,et al.  A Transportation Problem with Uncertain Costs and Random Supplies , 2015 .

[42]  Yuan Gao,et al.  Shortest path problem with uncertain arc lengths , 2011, Comput. Math. Appl..

[43]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[44]  Tien-Fu Liang,et al.  Interactive Multi-Objective Transportation Planning Decisions Using Fuzzy, Linear Programming , 2008, Asia Pac. J. Oper. Res..

[45]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[46]  H. Edwin Romeijn,et al.  The stochastic transportation problem with single sourcing , 2011, Eur. J. Oper. Res..