A review on fuzzy and stochastic extensions of the multi index transportation problem
DOI:
https://doi.org/10.2298/YJOR150417007SKeywords:
multi index transportation problem, fixed charge, bi-criteria, fuzzy numbers, stochastic conceptAbstract
The classical transportation problem (having source and destination as indices) deals with the objective of minimizing a single criterion, i.e. cost of transporting a commodity. Additional indices such as commodities and modes of transport led to the Multi Index transportation problem. An additional fixed cost, independent of the units transported, led to the Multi Index Fixed Charge transportation problem. Criteria other than cost (such as time, profit etc.) led to the Multi Index Bi-criteria transportation problem. The application of fuzzy and stochastic concept in the above transportation problems would enable researchers to not only introduce real life uncertainties but also obtain solutions of these transportation problems. The review article presents an organized study of the Multi Index transportation problem and its fuzzy and stochastic extensions till today, and aims to help researchers working with complex transportation problems.References
Acharya, S., Ranarahu, N., Dash, J. K., and Acharya, M. M., "Computation of a multi-objective fuzzy stochastic transportation problem", International Journal of Fuzzy Computation and Modeling, 1 (2) (2014) 212 - 233.
Adlakhaa, V., and Kowalski, K., "A simple heuristic for solving small fixed-charge transportation problems", Omega, 31 (2003) 205–211.
Ahuja, A., and Arora, S. R., "Multi index fixed charge bicriterion transportation problem", Indian Journal of Pure and Applied Mathematics, 32 (5) (2001) 739-746.
Akdemir, H. G., and Tiryaki, F., "Bilevel stochastic transportation problem with exponentially distributed demand", Bitlis Eren University Journal of Science and Technology, 2 (2012) 32-37.
Ammar, E.E., and Khalifa, H.A., "Study on multiobjective solid transportation problem with fuzzy numbers", European Journal of Scientific Research, 125 (1) (2014) 7-19.
Aneja, Y. P., and Nair, K. P. K., "Bicriteria transportation problem", Management Science, 25 (1) (1979) 73-78.
Arora, S. R., and Khurana, A., "Three dimensional fixed charge bi-criterion indefinite quadratic transportation problem", Yugoslav Journal of Operations Research, 14 (1) (2004) 83-97.
Baidya, A., Bera, U. K., and Maiti, M., "A solid transportation problem with safety factor under different uncertainty environments", Journal of Uncertainty Analysis and Applications, 1 (1) (2013) 1-22.
Baidya, A., Bera, U. K., and Maiti, M., "Multi-item interval valued solid transportation problem with safety measure under fuzzy-stochastic environment", Journal of Transportation Security, 6 (2013) 151–174.
Baidya, A., Bera, U. K., and Maiti, M., "Breakable Solid Transportation Problem with Hybrid and Fuzzy Safety Factors using LINGO and Genetic Algorithm", Journal of Applied Computational Mathematics, 3 (7) (2014) 2-12.
Bandopadhyaya, L., and Puri, M.C., "Impaired flow multi-index transportation problem with axial constraints", Journal of Australian Mathematics Society Series B, 29 (1988) 296-309.
Bandopadhyaya, L., "Cost-time trade-off in three-axial sums' transportation problem", Journal of Australian Mathematics Society Series B, 35 (1994) 498-505.
Basu, M., Pal, B.B., and Kundu, A., "An algorithm for the optimum time-cost trade-off in three dimensional transportation problem", Optimization, 28 (1993) 171-185.
Basu, M., Pal, B.B., and Kundu, A., "An algorithm for finding the optimum solution of solid fixed charge transportation problem", Optimization, 31 (1994) 283-291.
Bhatia, H.L., Swarup, K., and Puri, M.C., "Time minimizing solid transportation problem", Math. Operationsforsch.u. Statist, 7 (1976) 395-403.
Bhatia, H.L., and Puri, M.C., "Time-cost trade-off in a solid transportation problem", ZAMM Journal of Applied Mathematics and Mechanics, 57 (1977) 616-618.
Biswal, M. P., and Samal, H. K., "Stochastic Transportation Problem with Cauchy Random Variables and Multi Choice Parameters", Journal of Physical Sciences, 17 (2013) 117-130.
Bit, A. K., Biswal, M. P., and Alam, S. S., "Fuzzy programming approach to multiobjective solid transportation problem", Fuzzy Sets and Systems, 57 (2) (1993) 183–194.
Bulut, S.A., and Bulut, H., "An axial four-index transportation problem and its algebraic characterizations", International Journal of Computer Mathematics, 81 (6) (2004) 765-773.
Chakraborty, D., Jana, D., and Roy T.K., "Multi-objective multi-item solid transportation problem with fuzzy inequality constraints", Journal of Inequalities and Applications, 2014:338, http://www.journalofinequalitiesandapplications.com/content/2014/1/338.
Cooper, L., and LeBlanc, L.J., "Stochastic transportation problems and other network related convex problems", Naval Research Logistics Quarterly, 24 (1977) 327-337.
Cooper, L., "The stochastic transportation-location problem", Computers and Mathematics with Applications, 4 (1978) 265-275.
Daneva, M., Larsson, T., Patriksson, M., and Rydergren, C., "A comparison of feasible direction methods for the stochastic transportation problem", Computational Optimization and Application, 46 (2010) 451–466.
Djamel, A., Amel, N., Le Thi Hoai An and Ahmed, Z., "A modified classical algorithm alpt4c for solving a capacitated four-index transportation problem", Acta Mathematica Vietnamica, 37 (3) (2012) 379–390.
Elmaghraby, S.A., "Allocation under Uncertainty when the Demand has Continuous D.F.", Management Science, 6 (3) (1959) 270-294.
Frank, M., and Wolfe, P., "An algorithm for quadratic programming", Naval Research Logistics Quarterly, 3 (1956) 95-110.
Ge, Y., and Ishii, H., "Stochastic bottleneck transportation problem with flexible supply and demand quantity", Kybernetika, 47 (4) (2011) 560–571.
Gen, M., Ida, K., and Li, Y., "Solving Bicriteria Solid Transportation Problem by Genetic Algorithm", IEEE International Conference, 2 (1994) 1200-07.
Giri, P. K., Maiti, M. K., and Maiti, M., "Fuzzy stochastic solid transportation problem using fuzzy goal programming approach", Computers and Industrial Engineering, 72 (2014) 160-168.
Giri, P.K., Maiti, M. K., and Maiti, M., "Fully fuzzy fixed charge multi item solid transportation problem", Applied Soft Computing, 27 (2015) 77-91.
Haley, K. B., "The solid transportation problem", Operations Research, 10 (4) (1962) 448-463.
Haley, K. B., "The multi-index problem", Operations Research, 11 (3) (1963) 368-379.
Haley, K. B., "The existence of solution of a multi-index problem", Operations Research, 16 (4) (1965) 471-474.
Hinojosa, Y., Puerto, J., and Saldanha-da-Gama, F., "A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels", TOP- The Official Journal of the Spanish Society of Statistics and Operations Research, 22 (2014) 1123–1147.
Holmberg, K., and Jornsten, K. O., "Cross decomposition applied to the stochastic transportation problem", European Journal of Operational Research, 17 (1984) 361-368.
Holmberg, K., "Separable programming applied to the stochastic transportation problem", Research Report, LITH-MAT-R-1984-15, Department of Mathematics, Linkoping Institute of Technology, Sweden, 1984.
Holmberg, K., "Efficient Decomposition and Linearization Methods for the Stochastic Transportation Problem", Computational Optimization and Application, 4 (1995) 293–316.
Holmberg, K., and Tuy, H., "A production-transportation problem with stochastic demand and concave production costs", Mathematical Programming, 85 (1999) 157–179.
Jana, B., and Roy, T. K., "Multi-objective fuzzy linear programming and its application in transportation model", Tamsui Oxford Journal of Mathematical Sciences, 21 (2) (2005) 243-268.
Jimenez, F., and Verdegay, J. L., "Obtaining fuzzy solutions to the fuzzy solid transportation problem with genetic algorithms", FUZZ-IEEE'97, 1997, 1657-1663.
Jimenez, F., and Verdegay, J.L., "An evolutionary algorithm for interval solid transportation problems", Evolutionary Computation, 7 (1) (1999) 103-107.
Jin, Lee, and Gen, "Multi-product two-stage transportation problem with multi-time period and inventory using priority-based genetic algorithm", Industrial Engineering Proceedings, 2008, 925-928.
Junginger, W., "On representatives of multi-index transportation problems", European Journal of Operational Research, 66 (1993) 353-371.
Kaur, D., Mukherjee, S., and Basu, K., "Solution of a multi-objective and multi-index real-life transportation problem using different fuzzy membership functions", Journal of Optimization Theory and Application, 164 (2) (2014) 666-678.
Kaur, M., and Kumar, A., "Method for solving unbalanced fully fuzzy multi-objective solid minimal cost flow problems", Applied Intelligence, 38 (2013) 239-254.
Khurana, A., and Adlakha, V., "On multi-index fixed charge bi-criterion transportation problem", Opsearch, 52 (4) (2015) 733-745.
Korsnikov, A.D., "Planar three-index transportation problems with dominating index", Zeitschrift für Operations Research, 32 (1988) 29-33.
Kowalski, K., and Lev, B., "On step fixed-charge transportation problem", Omega, 36 (2008) 913–917.
Krile, S., and Krile, M., "New approach in definition of multi-stop flight routes", Transport Problems, 10 (2015) 87-96.
Kumar, A., and Kaur, A., "Optimal way of selecting cities and conveyances for supplying coal in uncertain environment", Sadhana, 39 (1) (2014) 165–187.
Kumar, A., and Yadav, S.P., "A survey of multi-index transportation problems and its variants with crisp and fuzzy parameters", Proceedings of the International Conference on Soft Computing for Problem Solving, 2011, 919-932.
Kundu, P., Kar, S., and Maiti, M., "Multi-objective solid transportation problems with budget constraint in uncertain environment", International Journal of Systems Science, 45 (8) (2014) 1668–1682.
Kundu, P., Kar, S., and Maiti, M., "Multi-item solid transportation problem with type-2 fuzzy parameters", Applied Soft Computing, 31 (2015) 61-80.
Kundu, P., Kar, S., and Maiti, M., "Multi-objective multi-item solid transportation problem in fuzzy environment", Applied Mathematical Modelling, 37 (2013) 2028-2038.
LeBlanc, L. J., "A heuristic approach for large scale discrete stochastic transportation location problems", Computers and Mathematics with Application, 3 (1977) 87-94.
Li, Y., Ida, K., Gen, M., and Kobuchi, R., "Neural network approach for multicriteria solid transportation problem", Computer and Industrial Engineering, 33 (3-4) (1997) 465-468.
Liu, P., Yang, L., Wang, L., and Li, S., "A solid transportation problem with type-2 fuzzy variables", Applied Soft Computing, 24 (2014) 543-558.
Lohgaonkar, M.H., Bajaj, V.H., Jadhav, V.A., and Patwari, M.B., "Fuzzy multi-objective multi-index transportation problem", Advances in Information Mining, 2 (1) (2010) 01-07.
Mahapatra, D. R., Roy, S. K., and Biswal, M.P., "Stochastic Based on Multi-objective Transportation Problems Involving Normal Randomness", Advanced Modeling and Optimization, 12 (2) (2010) 205-223.
Mahapatra, D. R., Roy, S. K., and Biswal, M.P., "Multi-choice stochastic transportation problem involving extreme value distribution", Applied Mathematical Modelling, 37 (4) (2013) 2230-2240.
Maurya, V. N., Misra, R. B., Jaggi, C. K., and Maurya A.K., "Progressive Review and Analytical Approach for Optimal Solution of Stochastic Transportation Problems (STP) Involving Multi-Choice Cost", American Journal of Modeling and Optimization, 2 (3) (2014) 77-83.
Midya, S. and Roy, S. K., "Solving single-sink, fixed-charge, multi-objective, multi-index stochastic transportation problem", American Journal of Mathematical and Management Sciences, 33 (2014) 300–314.
Moravek, J., and Vlach, M., "On the necessary condition for the existence of the solution of the multi index transportation problem", Operations Research, 15 (3) (1967) 542-545.
Moravek, J., and Vlach, M., "On necessary condition for a class of system of linear inequalities", Aplikace Matematiky, 13 (1968) 299-303.
Nagarajan, A., and Jeyaraman, K., "Mathematical modelling of solid fixed cost bicriterion indefinite quadratic transportation problem under stochastic environment", Emerging Journal of Engineering Science and Technology, 2 (3) (2009) 106-127.
Nagarajan, A., and Jeyaraman, K., "Solution of chance constrained programming problem for multi-objective interval solid transportation problem under stochastic environment using fuzzy approach", International Journal of Computer Applications, 10 (9) (2010) 19-29.
Nagarajan, A., and Jeyaraman, K., "Multi-objective solid transportation problem with interval cost coefficients under stochastic environment", International Journal of Computer and Organization Trends, 8 (1) (2014) 24-32.
Nagarajan, A., Jeyaraman, K., and Prabha S. K., "Multi-Objective Solid Transportation Problem with Interval Cost in Source and Demand Parameters", International Journal of Computer and Organization Trends, 8 (1) (2014) 33-41.
Narayanamoorthy, S., and Anukokila, P., "Robust fuzzy solid transportation problems based on extension principle under uncertain demands", Elixir Applied Mathematics, 44 (2012) 7396-7404.
Narayanamoorthy, S., and Anukokila, P., "Optimal solution of fractional programming problem based on solid fuzzy transportation problem", International Journal of Operational Research, 22 (1) (2015) 91-105.
Ojha, A., Das, B., Mondal, S., and Maiti, M., "An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality", Mathematical and Computer Modelling, 50 (2009) 166–178.
Ojha, A., Das, B., Mondal, S., and Maiti, M., "A stochastic discounted multi-objective solid transportation problem for breakable items using analytical hierarchy process", Applied Mathematical Modelling, 34 (2010) 2256–2271.
Ojha, A., Mondal, S. K., and Maiti, M., "A solid transportation problem with partial non-linear transportation cost", Journal of Applied and Computational Mathematics, 3:150 (2014) 1-6.
Pandian, P., and Anuradha, D., "A new approach for solving solid transportation problems", Applied Mathematical Sciences, 4 (72) (2010) 3603 - 3610.
Pham, T., and Dott, P., "An exact method for solving the four index transportation problem and industrial application", American Journal of Operational Research, 3 (2) (2013) 28-44.
Pramanik, S., and Banerjee, D. "Multi-objective chance constrained capacitated transportation problem based on fuzzy goal programming", International Journal of Computer Application, 44 (20) (2012) 42-46.
Pramanik, S., Jana, D. K., Maiti, M., "Multi-objective solid transportation problem in imprecise environments", Journal of Transportation Security, 6 (2) (2013) 131-150.
Pramanik, S., Jana, D.K., and Maity, K., "A multi objective solid transportation problem in fuzzy, bi-fuzzy environment via genetic algorithm", International Journal of Advanced Operations Management, 6 (1) (2014) 4-26.
Qi, L., "Forest iteration method for stochastic transportation problem", Mathematical Programming Study, 25 (1985) 142-163.
Radhakrishnan, B., and Anukokila, P., "Fractional goal programming for fuzzy solid transportation problem with interval cost", Fuzzy Information and Engineering, 6 (2014) 359-377.
Rani, D, Gulati, T.R., and Kumar, A., "On fuzzy multiobjective multi-item solid transportation problem", Journal of Optimization, (2015) http://dx.doi.org/10.1155/2015/787050.
Ritha, W., and Vinotha, J. M., "A priority based fuzzy goal programming approach for multi objective solid transportation problem", International Journal of Advanced and Innovative Research, 2012, 263-277.
Ritha, W. and Vinotha, J. M., "Heuristic algorithm for multi-index fixed charge fuzzy transportation problem", Elixir Computer Science and Engineering, 46 (2012) 8346-8353.
Romeijn, H. E., and Sargut, F. Z., "The stochastic transportation problem with single sourcing", European Journal of Operational Research, 214 (2011) 262–272.
Roy, S. K., and Mahapatra, D. R., "Solving Solid Transportation Problem with Multi-Choice Cost and Stochastic Supply and Demand", International Journal of Strategic Decision Sciences, 5 (3) (2014) 1-26.
Roy, T. J. V., "Cross decomposition for mixed integer programming", Mathematical Programming, 25 (1983) 46-63.
Sandrock, K., "A simple algorithm for solving small, fixed-charge transportation problems", Journal of the Operational Research Society, 39 (5) (1988) 467-475.
Sanei, M., Mahmoodirad, A., and Molla-Alizadeh-Zaverdehi S., "An electromagnetism like algorithm for fixed charge solid transportation problem", International Journal of Mathematical Modelling and Computation, 3 (4) (2013) 345-354.
Sanei, M., Mahmoodirad, A., Niroomand, S., Jamalian, A., and Gelareh, S., "Step fixed charge solid transportation problem: a Lagrangian relaxation heuristic approach", Computational and Applied Mathematics, (2015) 1-21.
Senapati, S. and Samanta, T. K., "Optimal distribution of commodities under budgetary restriction: a fuzzy approach", International Journal of Advanced Engineering Research and Studies, 1 (2) (2012) 208-211.
Sharma, S. C., and Bansal, A., "An algorithm for capacitated n-index transportation problem", International Journal of Computational Science and Mathematics, 3 (3) (2011) 269-275.
Sharma S.D., Operation Research Theory and Application, 4th edition, Macmillan Publishers India Ltd., 2009.
Sinha, B., Das, A. and Bera, U.K., "Profit maximization solid transportation problem with trapezoidal interval type-2 fuzzy numbers", International Journal of Applied and Computational Mathematics, 2 (1) (2016) 41-56.
Smith, G., "A procedure for determining necessary and sufficient condition for the existence of solution to multi index problem", Aplikace Matematiky, 19 (3) (1974) 177-183.
Sun, Y., and Lang, M., "Bi-objective optimization for multi-modal transportation routing planning problem based on Pareto optimality", Journal of Industrial Engineering and Management, 8 (4) (2015) 1195-1217.
Szwarc, W., "The transportation problem with stochastic demand", Management Science, 11 (1) (1964) 33-50.
Tzeng, G. H., Teodorovic, D. and Hwang, M.J., "Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower", European Journal of Operational Research, 95 (1) (1996) 62-72.
Vlach, M., "Conditions for the existence of solutions of the three-dimensional planar transportation problem", Discrete Applied Mathematics, 13 (1986) 61-78.
Williams, A. C., "A Stochastic Transportation Problem", Operation Research, 11 (5) (1963) 759-770.
Wilson, D., "An A Priori Bounded Model for Transportation Problems with Stochastic Demand and Integer Solutions", American Institute of Industrial Engineers Transactions, 4 (3) (1972) 186-193.
Yang, L., and Feng, Y., "A bi-criteria solid transportation problem with fixed charge under stochastic environment", Applied Mathematical Modelling, 31 (12) (2007) 2668–2683.
Yang, L. and Liu, L., "Fuzzy fixed charge solid transportation problem and algorithm", Applied Soft Computing, 7 (3) (2007) 879-889.
Zadeh, L. A., "Fuzzy sets", Information and Control, 8 (1965) 338-353.
Molla-Alizadeh-Zavardehi, S., SadiNezhad , S., Tavakkoli-Moghaddam, R., and Yazdani, M., "Solving a fuzzy fixed charge solid transportation problem by metaheuristics", Mathematical and Computer Modelling, 57 (2014) 1543-1558.
Zitouni R., Keraghel, A., and Benterki, D., "Elaboration and implantation of an algorithm solving a capacitated four-index transportation problem", Applied Mathematical Sciences, 1 (53) (2007) 2643 - 2657.
Downloads
Published
Issue
Section
License
Copyright (c) 2017 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
