Skip to main content
SpringerLink
Log in

Bi-criteria transportation problem with multiple parameters

  • RAOTA-2016
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Ahuja, R. K. (1986). Algorithms for the minimax transportation problem. Naval Research Logistics Quarterly, 33(4), 725–739.

    Article  Google Scholar 

  • Aneja, Y. P., & Nair, K. P. K. (1979). Bicriteria transportation problem. Management Science, 25(1), 73–78.

    Article  Google Scholar 

  • Appa, G. M. (1973). The transportation problem and its variants. Operational Research Quarterly, 24, 79–99.

    Article  Google Scholar 

  • 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 

  • Biswal, M. P., & Acharya, S. (2009). Transformation of a multi-choice linear programming problem. Applied Mathematics and Computation, 210(1), 182–188.

    Article  Google Scholar 

  • Biswal, M. P., & Acharya, S. (2011). Solving multi-choice linear programming problems by interpolating polynomials. Mathematical and Computer Modelling, 54(5), 1405–1412.

    Article  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 

  • Chang, C. T. (2007). Multi-choice goal programming. Omega, 35(4), 389–396.

    Article  Google Scholar 

  • Chang, C. T. (2008). Revised multi-choice goal programming. Applied Mathematical Modelling, 32(12), 2587–2595.

    Article  Google Scholar 

  • Chang, C. T., Chen, H. M., & Zhuang, Z. Y. (2012). Multi-coefficients goal programming. Computers and Industrial Engineering, 62(2), 616–623.

    Article  Google Scholar 

  • Garfinkel, R. S., & Rao, M. R. (1971). The bottleneck transportation problem. Naval Research Logistics Quarterly, 18(4), 465–472.

    Article  Google Scholar 

  • Glickman, T. S., & Berger, P. D. (1977). Technical notecost/completion-date tradeoffs in the transportation problem. Operations Research, 25(1), 163–168.

    Article  Google Scholar 

  • Hammer, P. L. (1969). Time-minimizing transportation problems. Naval Research Logistics Quarterly, 16(3), 345–357.

    Article  Google Scholar 

  • Hammer, P. L. (1971). Communication on the bottleneck transportation problem and some remarks on the time transportation problem. Naval Research Logistics Quarterly, 18(4), 487–490.

    Article  Google Scholar 

  • Healy, W. C, Jr. (1964). Multiple choice programming (A procedure for linear programming with zero-one variables). Operations Research, 12(1), 122–138.

    Article  Google Scholar 

  • Liao, C. N. (2009). Formulating the multi-segment goal programming. Computers and Industrial Engineering, 56(1), 138–141.

    Article  Google Scholar 

  • Mahapatra, D. R., Roy, S. K., & Biswal, M. P. (2013). Multi-choice stochastic transportation problem involving extreme value distribution. Applied Mathematical Modelling, 37(4), 2230–2240.

    Article  Google Scholar 

  • Maity, G., & Roy, S. K. (2014). Solving multi-choice multi-objective transportation problem: a utility function approach. Journal of Uncertainty Analysis and Applications, 2(1), 11.

    Article  Google Scholar 

  • Orlin, J. B. (1993). A faster strongly polynomial minimum cost flow algorithm. Operations Research, 41(2), 338–350.

    Article  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 

  • Prakash, S., Kumar, P., Prasad, B., & Gupta, A. (2008). Pareto optimal solutions of a cost–time trade-off bulk transportation problem. European Journal of Operational Research, 188(1), 85–100.

    Article  Google Scholar 

  • Roy, S. K., Maity, G., Weber, G. W., & Gök, S. Z. A. (2017). Conic scalarization approach to solvemulti-choice multi-objective transportation problem with interval goal. Annals of Operations Research, 253(1), 599–620.

    Article  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 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Indian Institute of Management, Prabandh Nagar, Lucknow, UP, 226013, India

    Sonia Singh & Shalabh Singh

Authors
  1. Sonia Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shalabh Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shalabh Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, S., Singh, S. Bi-criteria transportation problem with multiple parameters. Ann Oper Res 269, 667–692 (2018). https://doi.org/10.1007/s10479-018-2825-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-018-2825-z

Keywords

Mathematics Subject Classification

Search

Navigation