An iterative solution technique for capacitated two-stage time minimization transportation problem

Fanrong Xie () and Zuoan Li ()
Additional contact information
Fanrong Xie: Sichuan University of Science and Engineering
Zuoan Li: Sichuan University of Science and Engineering

4OR, 2022, vol. 20, issue 4, No 4, 637-684

Abstract: Abstract Capacitated two-stage time minimization transportation problem is an important optimization problem arising in industries. In literature, there is only one approach to solving this problem, but it has a deficiency of resulting in memory overflow in implementation on computer for large scale instances. In this paper, this problem is reduced to a series of finding the feasible flow in a network with lower and upper arc capacities, and two iterative algorithms are proposed as more robust solution method for this problem as compared to the existing approach. It is proved that both iterative algorithms find the optimal solution to this problem in a polynomial time. Due to fully utilizing the network structure characteristics inherent to this problem, both iterative algorithms have the advantage of easy implementation on computer and high computational efficiency, and successfully overcome the deficiency of existing approach. Computational experiments validate that as compared to the existing approach, both iterative algorithms are efficient and more robust method to solve this problem, where one iterative algorithm significantly outperforms the other in terms of computational time, especially for large scale instances.

Keywords: Transportation problem; Time minimization; Maximum flow; Iterative algorithm; Network with lower and upper arc capacities; 90-08; 65K05; 90C47; 90C08 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10288-021-00492-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:aqjoor:v:20:y:2022:i:4:d:10.1007_s10288-021-00492-z

Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE

DOI: 10.1007/s10288-021-00492-z

Access Statistics for this article

4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello

More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().