An Efficient Algorithm to Solve Transshipment Problem in Uncertain Environment

摘要

Transshipment problems are special type of transportation problems in which goods are transported from a source to a destination through various intermediate nodes (sources/destinations), possibly to change the modes of transportation or consolidation of smaller shipments into larger or deconsolidation of shipments. These problems have found great applications in the era of e-commerce. The formulation of transshipment problems involves knowledge of parameters like demand, available supply, related cost, time, warehouse space, budget, etc. However, several types of uncertainties are encountered in formulating transshipment problem mathematically due to factors like lack of exact information, hesitation in defining parameters, unobtainable information or whether conditions. These types of uncertainty can be handled amicably by representing the related parameters as intuitionistic fuzzy numbers. In this article, a fully fuzzy transshipment problem is considered in which the related parameters (supply, demand and cost) are assumed to be represented as trapezoidal intuitionistic fuzzy numbers. The proposed method is based on ambiguity and vagueness indices, thereby taking into account hesitation margin in defining the values precisely. These indices are then used to rank fuzzy numbers to derive a fuzzy optimal solution. The technique described in this paper has an edge as it directly produces a fuzzy optimal solution without finding an initial basic feasible solution. The method can easily be employed to fuzzy transshipment problems involving trapezoidal intuitionistic, triangular intuitionistic, trapezoidal, triangular, interval valued fuzzy numbers and real numbers. The proposed technique is supported by numerical illustrations and it has been shown that the method described in the paper is computationally much more efficient than already existing method and is applicable to a larger set of problems.