Two-phase time minimization transportation problem with the restricted flow

Supinder Kaur, Kalpana Dahiya and Anuj Sharma

Mathematics and Computers in Simulation (MATCOM), 2025, vol. 229, issue C, 611-635

Abstract: Motivated by the hierarchical structure within transportation systems, this paper explores a two-phase time minimization transportation problem with restricted flow (2p−TPF). In this problem, the transportation of products occurs in two distinct phases due to the partition of source–destination links into two separate levels: Level-1 and Level-2 links, with a specified amount of commodity being transported in each phase. For the transportation of a specific quantity of goods during the first phase, only Level-1 links are utilized. Following this, during the second phase of transportation, only Level-2 links are utilized. Transportation is carried out concurrently via numerous source–destination links relevant to each phase. This paper proposes an iterative algorithm (Algorithm-TPF) to find an optimal solution for a two-phase time minimization transportation problem that minimizes the sum of Phase-1 and Phase-2 transportation times. The proposed algorithm solves a solid time minimization transportation problem∖its restricted version at each iteration. Various theoretical results are proven to support the convergence of the algorithm. Numerical examples of various sizes are provided to support the theoretical results. Computational experiments conducted on randomly generated instances demonstrate the algorithm’s efficiency and convergence. The proposed algorithm offers an alternative method for solving two-phase time minimization transportation problems.

Keywords: Solid transportation problem; Time minimization; Transportation problem; Two-level (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475424003859
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:229:y:2025:i:c:p:611-635

DOI: 10.1016/j.matcom.2024.09.030

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().