Fuzzy fixed charge solid transportation problem and algorithm

This paper mainly investigates the fixed charge solid transportation problem under fuzzy environment, in which the direct costs, the fixed charges, the supplies, the demands and the conveyance capacities are supposed to be fuzzy variables. As a result, several new models, i.e., expected value model, chance-constrained programming model and dependent-chance programming model, are constructed on the basis of credibility theory. After that, the crisp equivalences are also discussed for different models. In order to solve the models, hybrid intelligent algorithm is designed based on the fuzzy simulation technique and tabu search algorithm. Finally, two application results are given to show the applications of the models and algorithm.

[1]  J. Kennington,et al.  A New Branch-and-Bound Algorithm for the Fixed-Charge Transportation Problem , 1976 .

[2]  Baoding Liu,et al.  A note on chance constrained programming with fuzzy coefficients , 1998, Fuzzy Sets Syst..

[3]  Manolis Papadrakakis,et al.  Soft computing methodologies for structural optimization , 2003, Appl. Soft Comput..

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

[5]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[6]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[8]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

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

[10]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

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

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

[13]  Umesh Deshpande,et al.  Task assignment with imprecise information for real-time operation in a supply chain , 2004, Appl. Soft Comput..

[14]  M. Gen,et al.  Improved Genetic Algorithm for Solving Multiobjective Solid Transportation Problem with Fuzzy Numbers , 1997 .

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

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

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

[18]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[19]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

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

[21]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[22]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

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

[24]  José L. Verdegay,et al.  Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach , 1999, Eur. J. Oper. Res..