An iterative algorithm for two level hierarchical time minimization transportation problem

Anuj Sharma, Vanita Verma, Prabhjot Kaur and Kalpana Dahiya

European Journal of Operational Research, 2015, vol. 246, issue 3, 700-707

Abstract: This paper discusses a two level hierarchical time minimization transportation problem, in which the whole set of source–destination links consists of two disjoint partitions namely Level-I and Level-II links. Some quantity of a homogeneous product is first shipped from sources to destinations by Level-I decision makers using only Level-I links, and on its completion the Level-II decision maker transports the remaining quantity of the product in an optimal fashion using only Level-II links. The objective is to find that feasible solution for Level-I decision corresponding to which the optimal feasible solution for Level-II decision maker is such that the sum of shipment times in Level-I and Level-II is minimum. A polynomial time iterative algorithm is proposed to solve the two level hierarchical time minimization transportation problem. At each iteration a lexicographic optimal solution of a restricted version of a related standard time minimization transportation problem is examined to generate a pair of Level-I and Level-II shipment times and finally the global optimal solution is obtained by selecting the best out of these generated pairs. Numerical illustration is included in support of theory.

Keywords: Global optimization; Concave minimization; Transportation problem; Hierarchical optimization; Polynomial algorithm (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715002416
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:ejores:v:246:y:2015:i:3:p:700-707

DOI: 10.1016/j.ejor.2015.03.034

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().