AN ALGORITHM TO FIND OPTIMUM TIME COST TRADE OFF PAIRS IN A FIXED CHARGE LINEAR CAPACITATED TRANSPORTATION PROBLEM WITH ENHANCED FLOW
1
Author(s):
MOAZZAM ARIF
Vol - 5, Issue- 2 ,
Page(s) : 555 - 570
(2014 )
DOI : https://doi.org/10.32804/CASIRJ
Abstract
The present paper presents an algorithm to find optimum time- cost trade off pairs in a fixed charge linear capacitated transportation problem with enhanced flow. Sometimes, situations arise where either reserve stocks have to be kept at supply points say, for emergencies, or there may be extra demand in the markets. In such situations, the total flow needs to be controlled or enhanced. Moreover, sometimes a fixed charge ( like set up cost for machines, landing fees at an airport, cost of renting a vehicle ) is also associated with every origin that gives rise to fixed charge problem. In this paper a special class of transportation problem is studied, where the total transportation flow is enhanced to a specified level. A numerical example is given to illustrate the developed algorithm.
- Sandrock , K., “A simple algorithm for solving small fixed charge transportation problem”, Journal of Operations Research Society ,39(5)(1988) 467-475.
- Dahiya, K and Verma ,V, “Capacitated transportation problem with bounds on rim conditions”, European Journal of Operational Research,178 (2007) 718,737.
- Basu ,M., Pal, B.B and Kundu, A. “an algorithm for the optimum time cost trade off in a fixed charge bi-criterion transportation problem”,Optimization,30 (1994) 53-68
- Murthy, K.G, “ Solving the fixed charge problem by ranking the extreme points”, Operations Research, 16 (1968) 268-279
- Ahuja, A and Arora, S,R. ,” A paradox in fixed charge transportation problem” ,Indian Journal of Pure and applied Mathematics, 31(7) (2000)809-822.
- Garfinkel, R.S and Rao, M.R., “The bottle neck transportation problem” ,Naval Research Logistics Quarterly, 18(1971) 465-472
- Hammer , P.L.,”Time minimizing transportation problems” ,Naval Research Logistics Quarterly, 18(1971) 487-490
- Hirisch ,W.M. and Dantzig , G.B., “The fixed charge problem” , Naval Research Logistics Quarterly, 15(3)(1968) 413-424.
- Pandian , P and Natarajan , G., “ A new method for finding an optimal solution for transportation problem” ,International Journal of Math. Sci and Engineering Appls(IJMSEA), 4(2010) 59-65
- Pandian , P and Natarajan ,G., “A new method for solving bottleneck-cost transportation problems” ,International Mathematical Forum, 6(10)(2011) 451-460
- Sharma , V.,Dahiya, K and Verma, V., “A note on two stage interval time minimization transportation problem” , Australian Society For Operations Research Bulletin, 27(3)(2008)12-18.
- Sharma , V.,Dahiya, K and Verma, V., “ A capacitated two stage time minimization transportation problem” ,Asia Pacific Journal of Operations Research, 27(4)(2010)457-476
- Arora ,S.R and Gupta, K., “Paradox in a fractional capacitated transportation problem”, International Journal of Research in IT ,Management and Engineering (ISSN 2249-1619)2(3)(2012) 43-64
- Arora, S.R and Khurana, A., “Fixed charge bi-criterion indefinite quadratic transportation problem with enhanced flow” ,Revista Investigation Operational, vol. 32,No.133-145,2011
|