Email this article 
Open Access
Subscription or Fee Access
An Approach to Solve Capacitated Transportation Problem under -Vehicle Cost Varying Transportation Problem
Abstract
In capacitated transportation problem there are some rim conditions or route restrictions. To obey this conditions, the vehicles are chosen such a way that their capacities are not violated the restriction.
In urban region unit transportation cost is not fixed but the vehicles are pre-paid system in nature. So unit transportation cost depends on the transport quantities or amount. This type of transportation problems are known as cost varying transportation problem.
In this paper we represent a -vehicle cost varying transportation model to solve capacitated transportation problem. In this model the transportation cost is vary due to capacity of vehicles as well as amount of transport quantity. At first we propose an algorithm to determine unit transportation cost with initial allocation to the basic cells by North-West corner rule. Then solve it. The unit transportation cost is varied during optimality test when allocations are changed. Numerical examples are presented to illustrate the -vehicle cost varying transportation problem (TVCVTP). Finally, comparison is given to show better effective of this model.
Keywords
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.
Biswal, M. P. and Acharya S. (2009) ‘Transportation of a multi-choice linear programming problem’, Applied Mathematisc and Computation, 210, 182-188.
Jain, S. and Arya , N. , D. (2012) ‘An Inverse Capacitated Transportation Problem’, IOSR Journal of Mathematicss, 3(5), 542-547.
Jain, S. and Arya , N. , D. (2013) ‘Inverse linear fractional programming: A new approach’, Journal of Computer and Mathematical Sciencess, 5(4), 24-27.
Panda, A. and Das, C. B. (2013) ‘N-vehicle cost varying transportation problem’, Advance Modeling and Optimizations, 15(3), 583-610.
Panda, A. and Das, C. B. (2013) ‘Cost Varying Interval Transportation Problem under Two Vehicles’, Journal of New Results in Science, 3(3), 9-36.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.