Abstract
This research paper studies a bi-objective multi-choice scenario faced by a decision maker while shipping packets across a transportation network. A varying range of carriers with multiple time and cost options give rise to multi-choice parameters. In order to equip the decision maker for solving this multi-choice time–cost trade-off scenario, a multi-choice bi-objective transportation problem with fuzzy as well as crisp parameters is modeled. Firstly, a fuzzy transportation problem covering time critical services from a single shipping carrier is solved with the objective of minimizing total shipment cost along with the makespan. Further, the same problem has been analyzed considering multiple carriers for non-time critical services. The algorithms are validated on a use case covering ten major cities of the US with the time–cost data from UPS, FedEx and USPS.






Similar content being viewed by others
References
Ahuja RK (1986) Algorithms for the minimax transportation problem. Nav Res Logist Q 33(4):725–739
Bellman RE, Zadeh LA (1970) Decision-making in a fuzzy environment. Manag Sci 17(4):B-141
Bhatia HL, Swarup K, Puri MC (1977) A procedure for time minimization transportation problem. Indian J Pure Appl Math 8(8):920–929
Chakraborty D, Jana DK, Roy TK (2015) A new approach to solve multi-objective multi-choice multi-item Atanassov’s intuitionistic fuzzy transportation problem using chance operator. J Intell Fuzzy Syst 28(2):843–865
Chanas S, Kuchta D (1996) A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst 82(3):299–305
Chang CT (2007) Multi-choice goal programming. Omega 35(4):389–396
Chang CT (2008) Revised multi-choice goal programming. Appl Math Model 32(12):2587–2595
Chang CT (2011) Multi-choice goal programming with utility functions. Eur J Oper Res 215(2):439–445
El-Wahed WFA, Lee SM (2006) Interactive fuzzy goal programming for multi-objective transportation problems. Omega 34(2):158–166
Garfinkel RS, Rao MR (1971) The bottleneck transportation problem. Nav Res Logist Q 18(4):465–472
Gupta S, Ali I, Ahmed A (2018) Multi-objective capacitated transportation problem with mixed constraint: a case study of certain and uncertain environment. Opsearch 55(2):447–477
Hammer PL (1969) Time-minimizing transportation problems. Nav Res Logist Q 16(3):345–357
Hammer PL (1971) Communication on "the bottleneck transportation problem" and "some remarks on the time transportation problem.". Nav Res Logist Q 18(4):487–490
Kaufmann A, Gupta MM (1988) Fuzzy mathematical models in engineering and management science. Elsevier Science Inc, Amsterdam
Mahapatra DR, Roy SK, Biswal MP (2013) Multi-choice stochastic transportation problem involving extreme value distribution. Appl Math Model 37(4):2230–2240
Maity G, Roy SK (2014) Solving multi-choice multi-objective transportation problem: a utility function approach. J Uncertain Anal Appl 2(1):1
Nasseri S, Bavandi S (2020) Multi-choice linear programming in fuzzy random hybrid uncertainty environment and their application in multi-commodity transportation problem. Fuzzy Inf Eng 1–14
Opricovic S (1998) Multi-criteria optimization of civil engineering systems, Faculty of Civil Engineering, Belgrade
Pramanik S, Roy T (2006) A fuzzy goal programming technique for solving multi-objective transportation problem. Tamsui Oxf J Manag Sci 22(1):67–89
Pramanik S, Roy TK (2008) Multiobjective transportation model with fuzzy parameters: priority based fuzzy goal programming approach. J Transp Syst Eng Inf Technol 8(3):40–48
Quddoos A, ull Hasan MG, Khalid MM (2014) Multi-choice stochastic transportation problem involving general form of distributions. SpringerPlus 3(1):1
Ranarahu N, Dash J, Acharya S (2019) Computation of multi-choice multi-objective fuzzy probabilistic transportation problem. Operations research in development sector. Springer, Berlin, pp 81–95
Roy SK (2015) Lagrange’s interpolating polynomial approach to solve multi-choice transportation problem. Int J Appl Comput Math 1(4):639–649
Roy SK, Maity G (2017) Minimizing cost and time through single objective function in multi-choice interval valued transportation problem. J Intell Fuzzy Syst 32(3):1697–1709
Roy SK, Maity G, Weber GW, Gök SZA (2016) Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann Oper Res 1–22
Sharma JK, Swarup K (1977) Time minimizing transportation problems. In: Proceedings of the Indian Academy of Sciences-Section A, vol 86. Springer, Berlin, pp 513-518
Singh S, Singh S (2018) Bi-criteria transportation problem with multiple parameters. Ann Oper Res 269:667–692
Singh S, Sonia (2017) Multi-choice programmin: an overview of theories and applications. Optimization 66(10):1713–1738
Tamiz M, Jones D, Romero C (1998) Goal programming for decision making: an overview of the current state-of-the-art. Eur J Oper Res 111(3):569–581
Ustun O (2012) Multi-choice goal programming formulation based on the conic scalarizing function. Appl Math Model 36(3):974–988
Van Leekwijck W, Kerre EE (1999) Defuzzification: criteria and classification. Fuzzy Sets Syst 108(2):159–178
Varian HR (1989) Price discrimination. Handb Ind Organ 1:597–654
Yu PL (1973) A class of solutions for group decision problems. Manag Sci 19(8):936–946
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Zeleny M (1982) Multi criteria decision making. McGraw-Hills, New York
Zhao R, Govind R (1991) Algebraic characteristics of extended fuzzy numbers. Inf Sci 54(1–2):103–130
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Singh, S., Singh, S. Shipment in a multi-choice environment: a case study of shipping carriers in US. Cent Eur J Oper Res 30, 1195–1219 (2022). https://doi.org/10.1007/s10100-021-00757-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-021-00757-2