A heuristic approach for fuzzy fixed charge transportation problem
DOI:
https://doi.org/10.31181/jdaic10005092023mKeywords:
fixed-charge transportation, generalized trapezoidal fuzzy numbers, fuzzy transportation problemAbstract
The fixed charge transportation problem is a nonlinear programming problem in which a fixed charge is incurred if a distribution variable assumes a nonzero value. Its structure is almost identical to that of a linear programming problem, and indeed it can be written as a mixed-integer linear program. In this paper, we consider the fixed charge transportation problem under uncertainty, particularly when the direct and fixed costs are the generalized trapezoidal fuzzy numbers. The first step it transforms into the classical fuzzy transportation problem. The next we obtain the best approximation fuzzy on the optimal value of the fuzzy fixed-charge transportation problem. This method obtains a lower and upper bound both on the fuzzy optimal value of the fuzzy fixed-charge transportation problem which can be easily obtained by using the approximation solution. Conclusion: we propose a new method as the best approximation method, with representation both of the transportation cost and the fixed cost, to find a fuzzy approximation solution close to the optimal solution for fuzzy fixed charge transportation problem.
Downloads
References
Adlakha, V., & Kowalski, K. (2010). A heuristic algorithm for the fixed-charge problem. OPSEARCH, 47(2), 166–175.
Balinski, M. L. (1961). Fixed cost transportation problems. Naval Research Logistic Quarterly, 8(1), 41–54.
Bellman, R., & Zadeh, L. (1970). Decision-making in a fuzzy environment. Management Science, 17 (4), 141–164.
Chen, S. J., & Chen, S. M. (2007). Fuzzy risk analysis on the ranking of generalized trapezoidal fuzzy numbers. Applied Intelligence, 26, 1–11.
Chanas, S., Kolodziejczyk, W., & Machaj, M. (1984). A fuzzy approach to the transportation problem. Fuzzy Sets and Systems, 13, 211–221.
Chanas, S., & Kuchta, D. (1996). A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets and Systems, 82, 299–305.
Ebrahimi, H., Shojaei Arzenei, A., & Poyan Rad, A. (2014). GA Base tuning of the PID Control of an Automatic Voltage Regulator (AVR) System. Journal of Applied Science and Agriculture, 9(4), 1398-1403.
Hajiaghaei-Keshteli, M., Molla-Alizadeh-Zavardehi, S., & Tavakkoli-Moghaddam, R. (2010). Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm. Computer Industrial Engineering, 59, 259–71.
Hasani, A., & Moghimi, A. (2014). Study of Transport and Transit of Goods in Iran. Journal of Applied Science and Agriculture, 9(4), 1799-1802.
Kaufmann, A., & Gupta, M. M. (1988). Fuzzy Mathematical Models in Engineering and Management Science. Amsterdam: Elsevier.
Kaufmann, A., & Gupta, M. M. (1985). Introduction to Fuzzy Arithmetics: Theory and Applications. New York: Van Nostrand Reinhold.
Kaur, A., & Kumar, A. (2012). A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Applied Soft Computing, 12, 1201–1213.
Khoshfetrat, S., Hosseinzadeh Lotfi, F., & Rostamy-Malkhalifeh, M. (2014). Analytic Hierarchy Process: Obtaining weight vector with generalized weighted least square method by using Genetic Algorithm and simplex method. Journal of Applied Science and Agriculture, 9(1), 211-217.
Kiyoumarsi, F., & Asgharian, N. (2014). Stochastic Optimization Techniques to the Redundancy Allocation Problem for Series Systems. Journal of Applied Science and Agriculture, 9(4), 1359-1365.
Lai, Y. J., & Hwang, C. L. (1992). Fuzzy Mathematical Programming: Methods and Applications. Springer-Verlag.
Molla-Alizadeh-Zavardehi, S., Hajiaghaei-Keshteli, M., & Tavakkoli-Moghaddam, R. (2011). Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation. Expert System with Application, 38, 10462–10474.
Marashi Aliabadi, S., & Gholizadeh Zahmatkesh, M. (2014). Modeling Supply of Energy by Fuzzy and Neural Network Algorithms. Journal of Applied Science and Agriculture, 9(3), 974-981.
Moradi Majd, M., Fatemi, A., & Soltanpanah, H. (2014). Introducing Risk Ranking Comparative Model in Oil Pipelines Repair Projects Using a Fuzzy Multi-criteria Decision-making Techniques. Journal of Applied Science and Agriculture, 9(2), 779-790.
Rahimi Ghazikalayeh, A., Ebrahimabadi, A., & Alavi, I. (2014). Selecting Proper Mining Method Using Fuzzy AHP Approach (Case study: Qaleh-Zari Copper Mine of Iran). Journal of Applied Science and Agriculture, 9(1), 1-10.
Saeednamaghi, S, & Zare, A. (2014). A New Fuzzy TOPSIS Ranking Method Based On Point To Point Interval Type-2 Fuzzy Sets (PTP IT2 FS) In MCDM Problems. Journal of Applied Science and Agriculture, 9(4), 1379-1388.
Shirvani, M., Fayazi, H., & Memaripour, A. (2014). Radial Distribution Network Expansion Planning by using Genetic Algorithms. Journal of Applied Science and Agriculture, 9(3), 897-902.
Tabadar, M., & Tabadar, A. (2014). Applying fuzzy related timing in project scheduling and instant comparison with Monte-Carlo timing method In third project design for urea and ammonia of Shiraz petrochemical Co. Journal of Applied Science and Agriculture, 9(1), 268-276.
Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8, 338–353.
Zimmermann, H. J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1, 45–55.
