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

Two-level solid transportation problem

Author

Listed:
  • Supinder Kaur

    (Panjab University)

  • Ekta Jain

    (Panjab University)

  • Kalpana Dahiya

    (University Institute of Engineering and Technology, Panjab University)

Abstract

Motivated by the hierarchical system in transportation problems, this paper discusses a two-level time minimization solid transportation problem (2l-STP) in which the transportation of different kinds of products is done in two phases depending upon the preferences of various transportation links. Due to the hierarchical structure of the transportation system, the whole set of source-destination links is divided into two disjoint sets namely Level-1 (preferred links) and Level-2 (non-preferred links). To solve the problem, an iterative algorithm is proposed that solves a restricted solid transportation problem at each iteration. The proposed algorithm uses the technique of sensitivity analysis to solve intermediate restricted problems which makes the algorithm computationally efficient. A two-dimensional two-level transportation problem is discussed as a special case of two-level solid transportation problem. The study is supported by theoretical results and numerical examples.

Suggested Citation

  • Supinder Kaur & Ekta Jain & Kalpana Dahiya, 2025. "Two-level solid transportation problem," OPSEARCH, Springer;Operational Research Society of India, vol. 62(1), pages 423-447, March.
    • Handle: RePEc:spr:opsear:v:62:y:2025:i:1:d:10.1007_s12597-024-00799-5
    DOI: 10.1007/s12597-024-00799-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-024-00799-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-024-00799-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. Abhijit Baidya & Uttam Kumar Bera, 2019. "Solid transportation problem under fully fuzzy environment," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 15(4), pages 498-539.
    2. Peter L. Hammer, 1969. "Time‐minimizing transportation problems," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 16(3), pages 345-357, September.
    3. K. B. Haley, 1963. "The Multi-Index Problem," Operations Research, INFORMS, vol. 11(3), pages 368-379, June.
    4. Singh, Bikramjit & Singh, Amarinder, 2023. "Hybrid particle swarm optimization for pure integer linear solid transportation problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 207(C), pages 243-266.
    5. K. B. Haley, 1962. "New Methods in Mathematical Programming---The Solid Transportation Problem," Operations Research, INFORMS, vol. 10(4), pages 448-463, August.
    6. Prabhjot Kaur & Anuj Sharma & Vanita Verma & Kalpana Dahiya, 2022. "An alternate approach to solve two-level hierarchical time minimization transportation problem," 4OR, Springer, vol. 20(1), pages 23-61, March.
    7. Dipak Barman & Anjana Kuiri & Barun Das, 2021. "A two-vehicle two-stage solid transportation problem with bi-fuzzy coefficients through genetic algorithm," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 18(4), pages 444-464.
    8. Sutapa Pramanik & K. Maity & Dipak Kumar Jana, 2018. "A multi-objective solid transportation problem with reliability for damageable items in random fuzzy environment," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 31(1), pages 1-23.
    9. Vikas Sharma & Kalpana Dahiya & Vanita Verma, 2010. "Capacitated Two-Stage Time Minimization Transportation Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 27(04), pages 457-476.
    10. Sharma, Anuj & Verma, Vanita & Kaur, Prabhjot & Dahiya, Kalpana, 2015. "An iterative algorithm for two level hierarchical time minimization transportation problem," European Journal of Operational Research, Elsevier, vol. 246(3), pages 700-707.
    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. Kaur, Supinder & Dahiya, Kalpana & Sharma, Anuj, 2025. "Two-phase time minimization transportation problem with the restricted flow," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 229(C), pages 611-635.
    2. Prabhjot Kaur & Anuj Sharma & Vanita Verma & Kalpana Dahiya, 2022. "An alternate approach to solve two-level hierarchical time minimization transportation problem," 4OR, Springer, vol. 20(1), pages 23-61, March.
    3. Fanrong Xie & Zuoan Li, 2022. "An iterative solution technique for capacitated two-stage time minimization transportation problem," 4OR, Springer, vol. 20(4), pages 637-684, December.
    4. Singh, Gurwinder & Singh, Amarinder, 2023. "Extension of Particle Swarm Optimization algorithm for solving two-level time minimization transportation problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 204(C), pages 727-742.
    5. Sharmistha Halder Jana & Biswapati Jana & Barun Das & Goutam Panigrahi & Manoranjan Maiti, 2019. "Constrained FC 4D MITPs for Damageable Substitutable and Complementary Items in Rough Environments," Mathematics, MDPI, vol. 7(3), pages 1-26, March.
    6. Singh, Bikramjit & Singh, Amarinder, 2023. "Hybrid particle swarm optimization for pure integer linear solid transportation problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 207(C), pages 243-266.
    7. Jimenez, F. & Verdegay, J. L., 1999. "Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach," European Journal of Operational Research, Elsevier, vol. 117(3), pages 485-510, September.
    8. Wang, Gang, 2024. "Order assignment and two-stage integrated scheduling in fruit and vegetable supply chains," Omega, Elsevier, vol. 124(C).
    9. P. Senthil Kumar, 2019. "PSK Method for Solving Mixed and Type-4 Intuitionistic Fuzzy Solid Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 10(2), pages 20-53, April.
    10. Gurupada Maity & Sankar Kumar Roy & Jose Luis Verdegay, 2019. "Time Variant Multi-Objective Interval-Valued Transportation Problem in Sustainable Development," Sustainability, MDPI, vol. 11(21), pages 1-15, November.
    11. 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.
    12. S. K. Bharati & Rita Malhotra, 2017. "Two stage intuitionistic fuzzy time minimizing transportation problem based on generalized Zadeh’s extension principle," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 8(2), pages 1442-1449, November.
    13. Sankar Kumar Roy & Gurupada Maity & Gerhard-Wilhelm Weber, 2017. "Multi-objective two-stage grey transportation problem using utility function with goals," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(2), pages 417-439, June.
    14. Khurana, Archana & Adlakha, Veena & Lev, Benjamin, 2018. "Multi-index constrained transportation problem with bounds on availabilities, requirements and commodities," Operations Research Perspectives, Elsevier, vol. 5(C), pages 319-333.
    15. Shyamali Ghosh & Karl-Heinz Küfer & Sankar Kumar Roy & Gerhard-Wilhelm Weber, 2023. "Type-2 zigzag uncertain multi-objective fixed-charge solid transportation problem: time window vs. preservation technology," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(1), pages 337-362, March.
    16. Soumen Kumar Das & Magfura Pervin & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2023. "Multi-objective solid transportation-location problem with variable carbon emission in inventory management: a hybrid approach," Annals of Operations Research, Springer, vol. 324(1), pages 283-309, May.
    17. Kravtsov, M.K. & Lukshin, E.V., 2008. "Polyhedral combinatorics of multi-index axial transportation problems," European Journal of Operational Research, Elsevier, vol. 189(3), pages 920-938, September.
    18. Soumen Kumar Das & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2020. "Heuristic approaches for solid transportation-p-facility location problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 939-961, September.
    19. Ahmad Alshamrani & Dipanjana Sengupta & Amrit Das & Uttam Kumar Bera & Ibrahim M. Hezam & Moddassir Khan Nayeem & Faisal Aqlan, 2023. "Optimal Design of an Eco-Friendly Transportation Network under Uncertain Parameters," Sustainability, MDPI, vol. 15(6), pages 1-26, March.
    20. Syed Aqib Jalil & Shakeel Javaid & Syed Mohd Muneeb, 2018. "A decentralized multi-level decision making model for solid transportation problem with uncertainty," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(5), pages 1022-1033, October.

    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:62:y:2025:i:1:d:10.1007_s12597-024-00799-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.