Article Preview
Top1. Introduction
The transportation problem (TP) is a special class of linear programming problem, widely used in the areas of inventory control, employment scheduling, aggregate planning, communication network, personal management and so on. In several real life situations, there is a need for shipping the product from different origins (Factories) to different destinations (Warehouses). The transportation problem deals with shipping commodities from different origins to various destinations. The objective of the transportation problem is to determine the optimum amount of a commodity to be transported from various supply points (origins) to different demand points (destinations) so that the total transportation cost is minimum or total transportation profit is maximum.
Depending on the nature of objective function, the transportation problem may be classified into two categories, namely, maximization transportation problems and minimization transportation problems. A minimization transportation problem involves cost data. The objective of solution is to minimize the total cost. A maximization transportation problem involves revenue or profit data. The objective of solution is maximization of total profit. These problems are occurring either in corporations or in industry.
The unit costs, that is, the cost of transporting one unit from a particular supply point to a particular demand point, the amounts available at the supply points and the amounts required at the demand points are the parameters of the transportation problem.
In literature, Hitchcock (1941) developed a basic transportation problem. Koopmans (1949) presented optimum utilization of the transportation system. Charnes and Cooper (1954) developed the Stepping Stone Method (SSM), which provides an alternative way of determining the simplex method information. The transportation algorithm for solving transportation problems with equality constraints introduced by Dantzig (1963) is the simplex method specialized to the format of a table called transportation table. It involves two steps. First, we compute an initial basic feasible solution for the transportation problem and then, we test optimality and look at improving the basic feasible solution to the transportation problem. Dalman et al. (2013) designed a solution proposal to indefinite quadratic interval transportation problem.
The solid transportation problem is a generalization of the classical transportation problem in which three-dimensional properties are taken into account in the objective and constraint set instead of source (origin) and destination. Shell (1955) stated an extension of well-known transportation problem is called a solid transportation problem in which bounds are given on three items, namely, supply, demand and conveyance. In many industrial problems, a homogeneous product is transported from an origin to a destination by means of different modes of transport called conveyances, such as trucks, cargo flights, goods trains, ships and so on. Haley (1962) proposed the solution procedure for solving solid transportation problem, which is an extension of the modified distribution method. Patel and Tripathy (1989) presented a computationally superior method for a solid transportation problem with mixed constraints. Basu et al. (1994) studied an algorithm for finding the optimum solution of a solid fixed charge linear transportation problem.
For finding an optimal solution, the solid transportation problem requires non-negative values of the decision variables to start with a basic feasible solution. Jimenez and Verdegay (1996) investigated interval multiobjective solid transportation problem via genetic algorithms. Li et al. (1997a) designed a neural network approach for a multicriteria solid transportation problem. Efficient algorithms have been developed for solving transportation problems when the coefficient of the objective function, demand, supply and conveyance values are known precisely.