An algorithm for a fuzzy transportation problem to select a new type of coal for a steel manufacturing unit
Tóm tắt
Manufacturing of steel involves thermal energy intensive processes with coal as the major input. Energy generated is a direct function of ash content of coal and as such it weighs very high as regards the choice of coal. In this paper, we study a multiobjective transportation problem to introduce a new type of coal in a steel manufacturing unit in India. The use of new type of coal serves three non-prioritized objectives, viz. minimization of the total freight cost, the transportation time and the ratio of ash content to the production of hot metal. It has been observed from the past data that the supply and demand points have shown fluctuations around their estimated values because of changing economic conditions. To deal with uncertainties of supply and demand parameters, we transform the past data pertaining to the amount of supply of the ith supply point and the amount of demand of the jth demand point using level (λ,ρ) interval-valued fuzzy numbers. We use a linear ranking function to defuzzify the fuzzy transportation problem. A transportation algorithm is developed to find the non-dominated solutions for the defuzzified problem. The application of the algorithm is illustrated by numerical examples constructed from the data provided by the manufacturing unit.
Tài liệu tham khảo
Abd El-Wahed WF (2001) A multiobjective transportation problem under fuzziness. Fuzzy Sets Syst 117(1):27–33
Ammar EE, Youness EA (2005) Study on multiobjective transportation problem with fuzzy numbers. Appl Math Comput 166(2):241–253
Aneja YP, Nair KPK (1979) Bicriteria transportation problem. Manag Sci 25:73–78
Bass SM, Kwakernaak H (1977) Rating and ranking of multiple aspent alternative using fuzzy sets. Automatica 13:47–58
Bhatia HL, Swarup K, Puri MC (1976) Time-cost trade-off in a transportation problem. Opsearch 13(3–4):129–142
Bhatia HL, Swarup K, Puri MC (1979) Time enumeration technique for time-cost trade-off in a transportation problem. Cahs Cent Études Rech Opér 21(1):63–75
Bit AK, Biswal MP, Alam SS (1992) Fuzzy programming approach to multicriteria decision making transportation problem. Fuzzy Sets Syst 50:135–141
Bortolan G, Degani R (1985) A review of some methods for ranking fuzzy subsets. Fuzzy Sets Syst 15(1):1–19
Chiang J (2001) Fuzzy linear programming based on statistical confidence interval and interval-valued fuzzy set. Eur J Oper Res 129:65–86
Chiang J (2005) The optimal solution of the transportation problem with fuzzy demand and fuzzy product. J Inf Sci Eng 21:439–451
Chanas S, Delgado M, Verdegay JL, Vila MA (1993) Interval and fuzzy extension of classical transportation problem. Transp Plan Technol 17:203–218
Chanas S, Kuchta D (1996) A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst 82(3):299–305
Chandra S, Saxena PK (1987) Cost/completion-data tradeoffs in quadratic fractional transportation problem. Econ Comput Econ Cybern Stud Res 22(3):67–72
Chankong V, Haimes YY (1983) Multiobjective decision making: theory and methodology. North-Holland, New York
Chen SJ, Hwang CL (1992) Fuzzy multiple attribute decision making, methods and applications. Springer, Berlin
Diaz JA (1978) Solving multiobjective transportation problems. Ekon Math Obzor 14:267–274
Diaz JA (1979) Finding a complete description of all efficient solutions to a multiobjective transportation problem. Ekon Math Obzor 15:62–73
Gorzafczany B (1983) Approximate inference with interval-valued fuzzy sets—an outline. In: Proceedings of the Polish symposium on interval and fuzzy mathematics, Poznan, Poland, pp 89–95
Gupta R (1977) Time-cost transportation problem. Ekon Math Obzor 13(4):431–443
Hussien ML (1998) Complete solutions of multiple objective transportation problem with possibilistic coefficients. Fuzzy Sets Syst 93(3):293–299
Isermann H (1979) The enumeration of all efficient solutions. Nav Res Logist Q 26:123–139
Kikuchi S (2000) A method to defuzzify the number: transportation problem application. Fuzzy Sets Syst 116(1):3–9
Klingman D, Russell R (1975) Solving constrained transportation problems. Oper Res 23(1):91–106
Lee SM, Moore LJ (1973) Optimizing transportation problems with multiple objectives. AIEE Trans 5:333–338
Li L, Lai KK (2000) A fuzzy approach to the multiobjective transportation problem. Comput Oper Res 27:43–57
Li J, Shi Y, Jhao J (2001) Time-cost trade-off in a transportation problem with multiconstraint levels. OR Transact 5:11–20
Liu GS, Zhang JZ (2005) Decision making of transportation plan, a bilevel transportation problem approach. J Ind Manag Optim 1(3):305–314
Rajendra Prasad V, Nair KPK, Aneja YP (1993) A generalized time-cost trade-off transportation problem. J Oper Res Soc 44(12):1243–1248
Sharma JK, Swarup K (1978) Transportation fractional programming with respect to time. Ricerca Operativa 7:49–58
Swarup K (1966) Transportation technique in linear fractional functional programming. J Roy Nav Sci Serv 21(5):256–260
Wang X, Kerre E (1996) On the classification and the dependencies of the ordering methods. In: Da Ruan (ed) Fuzzy logic foundations and industrial applications. Kluwer Academic, Dordrecht, pp 73–90
Yao J-S, Wu K (2000) Ranking fuzzy numbers based on decomposition principle and signed distance. Fuzzy Sets Syst 116:275–288
Yu PL, Zeleny M (1975) The set of all nondominated solutions in linear cases and a multicriteria simplex method. J Math Anal Appl 49(2):430–468