Solving a fuzzy fixed charge solid transportation problem by metaheuristics

Mathematical and Computer Modelling

Volumn 57, Issue 5-6, 2013, Pages 1543-1558

  Molla Alizadeh Zavardehi, S ^a   Sadi Nezhad, S ^b   Tavakkoli Moghaddam, R ^c   Yazdani, M ^d  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

^c UNIVERSITY OF TEHRAN   (Iran)

^d ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Fixed charge solid transportation problem; Fuzzy cost; Simulated annealing; Variable neighborhood search

Indexed keywords

COMPUTATIONAL STUDIES; FIXED CHARGES; FIXED COST; FUZZY COST; FUZZY ENVIRONMENTS; FUZZY NUMBERS; HARD PROBLEMS; META HEURISTICS; NEIGHBORHOOD STRUCTURE; TAGUCHI EXPERIMENTAL-DESIGN METHOD; TRANSPORTATION PROBLEM; VARIABLE NEIGHBORHOOD SEARCH;

COST ACCOUNTING; FUZZY SETS; RESEARCH; SIMULATED ANNEALING;

HEURISTIC ALGORITHMS;

EID: 84873076503     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2012.12.031     Document Type: Article

References (54)

1. Damodaran V., Lashkari R.S., Singh N. A production planning model for cellular manufacturing systems with refixturing considerations. International Journal of Production Research 1992, 30:1603-1615.
2. Hirsch W.M., Dantzig G.B. The fixed charge problem. Naval Research Logistics Q 1968, 15:413-424.
3. Hajiaghaei-Keshteli M., Molla-Alizadeh-Zavardehi S., Tavakkoli-Moghaddam R. Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm. Computers and Industrial Engineering 2010, 59:259-271.
4. Klose A. Algorithms for solving single-sink fixed-charge transportation problem. Computers & Operations Research 2008, 35:2079-2092.
5. Adlakha V., Kowalski K. A simple heuristic for solving small fixed-charge transportation problems Omega. International Journal of Management Science 2003, 31:205-211.
6. J. Gottlieb, L. Paulmann, Genetic algorithms for the fixed charge transportation problem. in: In Proceedings of IEEE International Conference on Evolutionary Computation, Anchorage, 1998, pp. 330-335.
7. Sun M., Aronson J.E., Mckeown P.G., Drinka D. A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research 1998, 106:441-456.
8. Jimenez F., Verdegay J.L. Interval multiobjective solid transportation problem via genetic algorithms. Management of Uncertainty in Knowledge-Based Systems II 1996, 787-792.
9. Bitran G.R. Linear multiple objective problems with interval coefficients. Management Science 1980, 26:694-706.
10. Chanas S., Kuchta D. Multi-objective programming in optimization of interval objective functions: a generalized approach. European Journal of Operational Research 1996, 94:594-598.
11. Das S.K., Goswami A., Alam S.S. Multi-objective transportation problem with interval cost, source and destination parameters. European Journal of Operational Research 1999, 117:100-112.
12. Jimenez F., Verdegay J.L. Uncertain solid transportation problems. Fuzzy Sets System 1998, 100:45-57.
13. Bit A.K., Biswal M.P., Alam S.S. Fuzzy programming approach to multi-objective solid transportation problem. Fuzzy Sets and Systems 1993, 57:183-194.
14. Bit A.K., Biswal M.P., Alam S.S. An additive fuzzy programming model for multi-objective transportation problem. Fuzzy Sets and Systems 1993, 57:313-319.
15. Bit A.K. Fuzzy programming with hyperbolic membership functions for multi-objective capacitated solid transportation problem. The Journal of Fuzzy Mathematics 2005, 13:373-385.
16. Li L., Lai K.K. A fuzzy approach to the multi-objective transportation problem. Computers and Operation Research 2000, 27:43-57.
17. Lee E.S., Li R.J. Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets and Systems 1993, 53:275-288.
18. Waiel F., El-Wahed Abd A multi-objective transportation problem under fuzziness. Fuzzy Sets and Systems 2001, 117:27-33.
19. Gao S.P., Liu S.Y. Two-phase fuzzy algorithms for multi-objective transportation problem. The Journal of Fuzzy Mathematics 2004, 12:147-155.
20. Samanta B., Roy T.K. Multi-objective entropy transportation model with trapezoidal fuzzy number penalties, sources and destination. Journal of Transportation Engineering 2005, 131:419-428.
21. Omar M.S., Samir A.A. A parametric study on transportation problem under fuzzy environment. The Journal of Fuzzy Mathematics 2003, 11:115-124.
22. Chanas S., Kuchta D. A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets and System 1996, 82:299-305.
23. Kapur J.N., Kesavan H.K. Entropy Optimization Principles with Applications 1992, Academic Press, Inc., San Diego.
24. Ojha D., Mondal S.K., Maiti M. An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality. Mathematical and Computer Modelling 2009, 50:166-178.
25. Michalewicz Z., Vignaux G.A., Hobbs M. A nonstandard genetic algorithm for the nonlinear transportation problem. Informs Journal on Computing 1991, 3:307-316.
26. Vignaux G.A., Michalewicz Z. A genetic algorithm for the linear transportation problem. IEEE Transactions on Systems Man and Cybernetics 1991, 21:445-452.
27. X. Yang, M. Gen, Evolution program for bicriteria transportation problem, in: Proceedings of the 16th International Conference on Computers and Industrial Engineering, Ashikaga, Japan, 1994, pp. 451-454.
28. M. Gen, K. Ida, E. Kano, Y. Li, Solving bicriteria solid transportation problem by genetic algorithms, in: Proceedings of the 16th International Conference on Computers and Industrial Engineering, Ashikaga, Japan, 1994, pp. 572-575.
29. Gen M., Ida K., Li Y., Kubota E. Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm. Computer and Industrial Engineering 1995, 29:537-541.
30. Li Y., Ida K., Gen M., Kobuchi R. Neural network approach for multicriteria solid transportation problem. Computer and Industrial Engineering 1997, 33:465-468.
31. Li Y., Ida K., Gen M. Improved genetic algorithm for solving multiobjective solid transportation problem with fuzzy numbers. Computer and Industrial Engineering 1997, 33:589-592.
32. Jimenez F., Verdegay J.L. Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. European Journal of Operational Research 1999, 117:485-510.
33. Yang L., Liu L. Fuzzy fixed charge solid transportation problem and algorithm. Applied Soft Computing 2007, 7:879-889.
34. Ojha A., Das B., Mondal S.K., Maiti M. A stochastic discounted multiobjective solid transportation problem for breakable items using analytical hierarchy process. Applied Mathematical Modelling 2010, 34:2256-2271.
35. Dossey J., Otto A., Spence L., Eynden C. Discrete Mathematics 1993, Harper Collins, New York.
36. Prüfer H. Neuer bewis eines saizes uber permutationen. Archiv für Mathematik und Physik 1918, 27:742-744.
37. Gen M., Cheng R. Genetic Algorithms and Engineering Design 1997, John Wiley and Sons, NY.
38. Gen M., Cheng R. Genetic Algorithms and Engineering Optimization 2000, John Wiley and Sons, NY.
39. Gen M., Altiparamk F., Lin L. A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectrum 2006, 28(3):337-354.
40. Yager R.R. A procedure for ordering fuzzy subsets of the unit interval. Information Sciences 1981, 24:143-161.
41. Dubois D., Prade H. Ranking fuzzy numbers in the setting of possibility theory. Information Sciences 1983, 30:183-224.
42. Chen S.H. Ranking fuzzy numbers with maximizing set and minimizing set. Fuzzy Sets and Systems 1985, 17:113-129.
43. Lee E.S., Li R.J. Comparison of fuzzy numbers based on the probability measure of fuzzy events. Computers and Mathematics with Applications 1988, 15:887-896.
44. Liou T., Wang M.J. Ranking fuzzy numbers with integral value. Fuzzy Sets and Systems 1992, 50:247-255.
45. Kaufmann A., Gupta M.M. Fuzzy Mathematical Models in Engineering and Management Science 1988, Van Nostrand Reinhold.
46. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220:671-680.
47. Cerny V. Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications 1985, 45:41-51.
48. Mladenovic N., Hansen P. Variable neighborhood search. Computers & Operations Research 1997, 24:1097-1100.
49. Hansen P., Mladenovic N., Urosevic D. Variable neighborhood search and local branching. Computers & Operations Research 2006, 33:3034-3045.
50. Taguchi G. Introduction to Quality Engineering 1986, Asian Productivity Organization/UNIPUB, White Plains.
51. Ross R.J. Taguchi Techniques for Quality Engineering 1989, McGraw-Hill, New York.
52. Phadke M.S. Quality Engineering Using Robust Design 1989, Prentice-Hall, Englewood Cliffs, New Jersey.
53. Molla-Alizadeh-Zavardehi S., Hajiaghaei-Keshteli M., Tavakkoli-Moghaddam R. Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation. Expert Systems with Applications 2010, 38:10462-10474.
54. Hajiaghaei-Keshteli M. The allocation of customers to potential distribution centers in supply chain network; GA and AIA approaches. International Journal of Applied Soft Computing 2011, 11:2069-2078.