Solving Single-Sink, Fixed-Charge, Multi-Objective, Multi-Index Stochastic Transportation Problem

SYNOPTIC ABSTRACT The aim of this article is to present a fuzzy programming approach to a single-sink, fixed-charge, multiobjective, multi-index stochastic transportation problem (SSMISTP). This article focuses on the minimization of the transportation cost, deterioration rate, and underused capacity for transportation of raw materials from different sources to the ”Single-Sink” by different transportation modes. The parameters of the proposed problem are transportation cost, fixed-charge, deterioration rate, and underused capacity. These parameters are to be treated here as random variables. Because of the globalization of the market, assume that the “Sink” demand is an interval representing the inexact demand component for the SSMISTP. By considering the uncertainties of these parameters, we formulate the mathematical model of the proposed problem. Using a stochastic programming approach, all the stochastic objective functions are converted into deterministic objective functions. Again using the interval concept, the proposed interval-valued sink constraint decomposes into two deterministic constraints. Finally, using all deterministic objective functions and constraints, we design a multiobjective transportation problem(MOTP). The optimal compromise solution to the MOTP has been obtained by using a fuzzy programming technique. We demonstrate the feasibility of the proposed problem using a real-life practical example.

[1]  Andreas Klose,et al.  Algorithms for solving the single-sink fixed-charge transportation problem , 2008, Comput. Oper. Res..

[2]  Josef Haberl,et al.  A branch-and-bound algorithm for solving a fixed charge problem in the profit optimization of sawn timber production , 1991, ZOR Methods Model. Oper. Res..

[3]  Kin Keung Lai,et al.  A fuzzy approach to the multiobjective transportation problem , 2000, Comput. Oper. Res..

[4]  Sankar Kumar Roy,et al.  Multi-choice stochastic transportation problem involving extreme value distribution , 2013 .

[5]  Yale T. Herer,et al.  Fast Algorithms for Single-Sink Fixed Charge Transportation Problems with Applications to Manufacturing and Transportation , 1996, Transp. Sci..

[6]  Hans-Jürgen Zimmermann,et al.  Applications of fuzzy set theory to mathematical programming , 1985, Inf. Sci..

[7]  Deshabrata Roy Mahapatra,et al.  Multi-choice stochastic transportation problem involving weibull distribution , 2014 .

[8]  Josef Haberl,et al.  Exact algorithm for solving a special fixed-charge linear programming problem , 1991 .

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

[10]  Hans-Jürgen Zimmermann,et al.  Applications of fuzzy set theory to mathematical programming , 1985, Inf. Sci..

[11]  A. Kaufmann,et al.  Methods and models of operations research , 1963 .

[12]  Kim Allan Andersen,et al.  Solving the Single-Sink, Fixed-Charge, Multiple-Choice Transportation Problem by Dynamic Programming , 2013, Transp. Sci..

[13]  Bahram Alidaee,et al.  A Note on a Simple Dynamic Programming Approach to the Single-Sink, Fixed-Charge Transportation Problem , 2005, Transp. Sci..