IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v59y2022i1d10.1007_s12597-021-00533-5.html
   My bibliography  Save this article

An experimental study of newly proposed initial basic feasible solution methods for a transportation problem

Author

Listed:
  • M. Mathirajan

    (Indian Institute of Science)

  • Sujan Reddy

    (National Institute of Technology Suratkal)

  • M. Vimala Rani

    (Indian Institute of Technology-Kharagpur)

Abstract

This study presents an extensive experimental study of heuristic methods or initial basic feasible solution (IBFS) methods, which is one of the main steps to achieve an optimal or accepted (near-optimal) solution, for a transportation problem (TP). In this study, we proposed 23 new IBFS methods (18 new IBFS methods, and 5 variants of existing IBFS methods) for a TP. We conducted a series of experimental analyses with 640 randomly generated problem instances to study the performance efficiency of the 23 newly proposed IBFS methods in comparison with (a) solutions obtained from 11 latest IBFS methods published in the literature, and (b) optimal solution obtained from linear programming approach. Our multiple performance analyses revealed that the first six ranking positions (with respect to the total transportation cost obtained from each of the 34 IBFS methods over 640 problem instances) are related to the newly proposed IBFS methods and the 7th to 10th ranking positions are related to the existing IBFS methods. Furthermore, the first two best performing newly proposed IBFS methods are yielding near to optimal solution (with 0% to 2% loss of optimality). So, these can be easily integrated as the sub-module to solve any complex decision-making problems such as Logistics/Supply Chain Management.

Suggested Citation

  • M. Mathirajan & Sujan Reddy & M. Vimala Rani, 2022. "An experimental study of newly proposed initial basic feasible solution methods for a transportation problem," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 102-145, March.
    • Handle: RePEc:spr:opsear:v:59:y:2022:i:1:d:10.1007_s12597-021-00533-5
    DOI: 10.1007/s12597-021-00533-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-021-00533-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12597-021-00533-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. A. Charnes & W. W. Cooper, 1954. "The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems," Management Science, INFORMS, vol. 1(1), pages 49-69, October.
    2. Md. Ashraful Babu & M. A. Hoque & Md. Sharif Uddin, 2020. "A heuristic for obtaining better initial feasible solution to the transportation problem," OPSEARCH, Springer;Operational Research Society of India, vol. 57(1), pages 221-245, March.
    3. M. Mathirajan & B. Meenakshi, 2004. "Experimental Analysis Of Some Variants Of Vogel'S Approximation Method," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 21(04), pages 447-462.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sumati Mahajan & S. K. Gupta, 2021. "On fully intuitionistic fuzzy multiobjective transportation problems using different membership functions," Annals of Operations Research, Springer, vol. 296(1), pages 211-241, January.
    2. Glover, Fred & Sueyoshi, Toshiyuki, 2009. "Contributions of Professor William W. Cooper in Operations Research and Management Science," European Journal of Operational Research, Elsevier, vol. 197(1), pages 1-16, August.
    3. P. Senthil Kumar, 2018. "Linear Programming Approach for Solving Balanced and Unbalanced Intuitionistic Fuzzy Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(2), pages 73-100, April.
    4. P. Senthil Kumar, 2016. "PSK Method for Solving Type-1 and Type-3 Fuzzy Transportation Problems," International Journal of Fuzzy System Applications (IJFSA), IGI Global, vol. 5(4), pages 121-146, October.
    5. Charles, V. & Udhayakumar, A. & Rhymend Uthariaraj, V., 2010. "An approach to find redundant objective function(s) and redundant constraint(s) in multi-objective nonlinear stochastic fractional programming problems," European Journal of Operational Research, Elsevier, vol. 201(2), pages 390-398, March.
    6. Mie Augier & Michael Prietula, 2007. "Perspective---Historical Roots of the A Behavioral Theory of the Firm Model at GSIA," Organization Science, INFORMS, vol. 18(3), pages 507-522, June.
    7. Zoltan Lakner & Anna Kiss & Bela Vizvari & Jozsef Popp, 2021. "Trade Liberalisation and Sustainability: A Case Study of Agro-Food Transport Optimisation," European Research Studies Journal, European Research Studies Journal, vol. 0(1), pages 822-839.
    8. Marjorie B. Gassner, 1991. "Biproportional Delegations," Journal of Theoretical Politics, , vol. 3(3), pages 321-342, July.
    9. Muwafaq Mohammed Alkubaisi, 2015. "Modified VOGEL Method to Find Initial Basic Feasible Solution (IBFS) Introducing a New Methodology to Find Best IBFS," Business and Management Research, Business and Management Research, Sciedu Press, vol. 4(2), pages 22-36, June.
    10. P. Senthil Kumar, 2020. "Intuitionistic fuzzy zero point method for solving type-2 intuitionistic fuzzy transportation problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 37(3), pages 418-451.
    11. D’Ambrosio, C. & Gentili, M. & Cerulli, R., 2020. "The optimal value range problem for the Interval (immune) Transportation Problem," Omega, Elsevier, vol. 95(C).
    12. P. Senthil Kumar, 2018. "A note on 'a new approach for solving intuitionistic fuzzy transportation problem of type-2'," International Journal of Logistics Systems and Management, Inderscience Enterprises Ltd, vol. 29(1), pages 102-129.
    13. Thomas L. Magnanti, 2021. "Optimization: From Its Inception," Management Science, INFORMS, vol. 67(9), pages 5349-5363, September.
    14. P. Senthil Kumar, 2018. "A Simple and Efficient Algorithm for Solving Type-1 Intuitionistic Fuzzy Solid Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(3), pages 90-122, July.
    15. Md. Ashraful Babu & M. A. Hoque & Md. Sharif Uddin, 2020. "A heuristic for obtaining better initial feasible solution to the transportation problem," OPSEARCH, Springer;Operational Research Society of India, vol. 57(1), pages 221-245, March.
    16. Hammond, David Harold, 1968. "Analysis of labor supply by skill and spatial location in NIAD: a functional economic area of Iowa," ISU General Staff Papers 196801010800004670, Iowa State University, Department of Economics.
    17. William Lee Croft & Wei Shi & Jörg-Rüdiger Sack & Jean-Pierre Corriveau, 2017. "Comparison of approaches of geographic partitioning for data anonymization," Journal of Geographical Systems, Springer, vol. 19(3), pages 221-248, July.
    18. Konstantinos Paparrizos & Nikolaos Samaras & Angelo Sifaleras, 2015. "Exterior point simplex-type algorithms for linear and network optimization problems," Annals of Operations Research, Springer, vol. 229(1), pages 607-633, June.
    19. Richard L. Church, 2018. "Tobler’s Law and Spatial Optimization," International Regional Science Review, , vol. 41(3), pages 287-310, May.
    20. Xie, Fanrong & Butt, Muhammad Munir & Li, Zuoan & Zhu, Linzhi, 2017. "An upper bound on the minimal total cost of the transportation problem with varying demands and supplies," Omega, Elsevier, vol. 68(C), pages 105-118.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:opsear:v:59:y:2022:i:1:d:10.1007_s12597-021-00533-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.