Open Access Open Access  Restricted Access Subscription or Fee Access

Fuzzy Programming Approach to Multi-objective Capacitated Transportation Problem under 2-Vehicle

Chandan Bikash Das

Abstract


In this paper we represent a two-vehicle multi-objective cost varying transportation model to solve multi-objective capacitated transportation problem. In this multi-objective model the unit transportation cost varies due to capacity of vehicles as well as amount of transport quantities. The rim conditions of the multi-objective capacitated transportation problem redundance by the proper choice of vehicles. This converts to -vehicle multi-objective cost varying transportation model which is a Bi-level Mathematical programming model. To built this model, we propose an algorithm to determine unit transportation costs with initial allocation to the basic cells by North-West corner rule. Then determine unit transportation costs for non-basic cells. Then solve it by fuzzy programming technique. This methodology is illustrated through a numerical example with considering several type of membership functions.


Keywords


Capacitated Transportation Problem, Capacitated Transportation Problem, Fuzzy Programming Technique, Basic Cell, Non-basic Cell, North-West Corner Rule.

Full Text:

PDF

References


Arora, S. R. Ahuja, A. (2000) ‘A paradox in fixed charge transportation problem’, Indian Journal of Pure and Applied Mathematics, 31(7), 809-822.

Arora, S. R. and Khurana, A. (2004) ‘Three dimensional fixed charge bi-criterion indefinite quadratic transportation problem’, Yugoslav Journal of Operations Research, 14(1), 83-97.

Basu, M., Pal, B. B. and Kundu, A. (1993) ‘An algorithm for finding the optimum solution of solid fixed charge transportation problem’, Journal of Fuzzy Mathematics, 1(2), 367-376.

Bit, A. K., Biswal, M. P. and Alam, S. S. (1994) ‘Fuzzy programming technique for multi objective capacitated transportation problem’, Optimization, 31(3), 283-291.

Dahiya, K. and Verma, V. (2007) ‘Capacitated transportation problem with bounds on rim conditions’, Europeon Journal of Operational Research, 178, 718-737.

Dantzig, G. B. (1963) Linear Programming and Extensions, Princeton University Press, Princeton.

Dutta, D. and Murthy, A. S. (2010) ‘Fuzzy transportation problem with additional restrictions’, ARPN Journal of Engineering and Applied Sciences, 5 (2), 36-40.

Gupta, K. and Arora, S. R. (2011) ‘An algorithm for solving a capacitated fixed charge bi-criterion indefinite quadratic transportation problem with restricted flow’, International Journal of Research in IT, Management and Engineering, 1(5), 123-140.

Gupta, K. and Arora, S. R. (2012) ‘Restricted flow in a non linear capacitated transportation problem with bounds on rim conditions’, International Journal Of Research In IT, Management and Engineering, 2(5 ), 226-243.

Gupta, K. and Arora, S. R. (2012) ‘An algorithm to find optimum cost time trade off pairs in a fractional capacitated transportation problem with restricted flow’, International Journal of Research in Social Sciences, 2(2), 418-436.

Gupta, K. and Arora, S. R. (2012) ‘Paradox in a fractional capacitated transportation problem’, International Journal of Research In IT, Management and Engineering, 2(3), 43-64.

Haley, K. B. and Smith, A. J. (1996) ‘Transportation problems with additional restrictions’, JSTOR, 15(2), 116-127.

Hirisch, W. M. and Dantzig, G. B. (1968) ‘The fixed charge problem’, Naval Research Logistics Quarterly, 15(3), 413-424.

Hitchcock, F. L. (1941) The distribution of a product from several sources to numerous localities, Journal of Mathematical Physics, 20, 224-230.

Sandrock, K. (1988) ‘A simple algorithm for solving small fixed charge transportation problem’, Journal of Operations Research Society, 39, 467-475.

Singh, P. and Saxena, P. K. (2003) ‘The multiobjective time transportation problem with additional restrictions’, European Journal of Operational Research, 146, 460- 476.

Thirwani, D. (1998) ‘A note on fixed charge bi-criterion transportation problem with enhanced flow’, Indian Journal of Pure and Applied Mathematics, 29(5), 565-571.

Verma, R., Biswal, M. P. and Verma, A. B. (1997 ‘Fuzzy programming technique to solve multi-objective transportation problems with some non-linear functions, Fuzzy Sets and Systems, 91, 37-43.

Zimmermann, H.J. (1978) ‘Fuzzy programming and linearprogramming with several objective functions’, Fuzzy Sets and Systems, 1, 45-55.

Zimmermann, H.J. ‘Fuzzy Set Theory and Its Applications’, fourth ed., Kluwer-Nijhoff, Boston, 2001.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.