Bi-criteria transportation problem with multiple parameters
This paper introduces a bi-criteria transportation problem with multiple parameters which brings together the concept of price discrimination from the area of marketing management to the world of multi objective transportation problems. The problem deals with two objectives, the overall shipment cost and the bottleneck time of shipment. Both the objectives are of minimization type and have multi-choice coefficients pertaining to differential marketing strategies or different modes of transportation available. First, the problem with minimum availability and demand of goods is solved and then the problem is extended to the case of interval demand and supply. By iteratively solving multi-choice variants of a cost minimizing transportation problem/minimum cost flow problem, all Pareto optimal time–cost pairs are obtained. The proposed algorithm for both the variants is successfully implemented and solved using the CPLEX optimization package.
KeywordsMulti-choice programming Transportation problem Time–cost trade-off
Mathematics Subject Classification90C29 90B50 90B06
We are thankful to Mr. Ankit Khandelwal, Director, Analytics and Optimization Solutions, FICO, Singapore for his painstaking efforts to provide valuable comments and suggestions. We are also grateful to the anonymous reviewers for their invaluable suggestions and feedback that helped us to enhance our study.
- Bhatia, H. L., Swarup, K., & Puri, M. C. (1977). A procedure for time minimization transportation problem. Indian Journal of Pure and Applied Mathematics, 8(8), 920–929.Google Scholar
- Chakraborty, D., Jana, D. K., & Roy, T. K. (2015). A new approach to solve multi-objective multi-choice multi-item Atanassov’s intuitionistic fuzzy transportation problem using chance operator. Journal of Intelligent and Fuzzy Systems, 28(2), 843–865.Google Scholar
- Prakash, S., Agarwal, A. K., & Shah, S. (1998). Nondominated solutions of cost–time trade-off transportation and assignment problems. Opsearch, 25(2), 126–131.Google Scholar
- Sharma, J. K., & Swarup, K. (1977). Time minimizing transportation problems. Proceedings of the Indian Academy of Sciences-Section A, 86(6), 513–518.Google Scholar