An alternate approach to solve two-level hierarchical time minimization transportation problem

Prabhjot Kaur (), Anuj Sharma (), Vanita Verma () and Kalpana Dahiya ()
Additional contact information
Prabhjot Kaur: UIET, Panjab University
Anuj Sharma: Panjab University
Vanita Verma: Panjab University
Kalpana Dahiya: UIET, Panjab University

4OR, 2022, vol. 20, issue 1, No 2, 23-61

Abstract: Abstract This paper discusses a two-level hierarchical time minimization transportation problem, which is an important class of transportation problems arising in industries. This problem has been studied by various researchers (Sharma et al. in Eur J Oper Res 246:700–707, 2015; Sonia and Puri in TOP 12(2):301–330, 2004; Xie et al. in Comput Oper Res 86:124–139, 2017) and therefore, a number of polynomial time iterative algorithms are available to find its solution. All the existing algorithms, though efficient, have some shortcomings. The current study proposes an alternate solution algorithm for the problem that is more efficient in terms of computational time than the existing algorithms. The results justifying the underlying theory of the proposed algorithm are given. Further, a detailed comparison of the computational behaviour of all the algorithms for randomly generated instances of this problem, of different sizes validates the efficiency of the proposed algorithm.

Keywords: Global optimization; Concave minimization; Transportation problem; Hierarchical optimization; 90C26; 90C27 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10288-020-00467-6 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:1:d:10.1007_s10288-020-00467-6

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

DOI: 10.1007/s10288-020-00467-6

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 ().