Abstract: The present paper deals with a trade off between cost and pipeline at a given time in a transportation problem. The time lag between commissioning a project and the time when the last consignment of goods reaches the project site is an important factor. This motivates the study of a bi-criteria transportation problem at a pivotal time T . An exhaustive set E of all independent cost-pipeline pairs (called efficient pairs) at time T is constructed in such a way that each pair corresponds to a basic feasible solution and in turn, gives an optimal transportation schedule. A convergent algorithm has been proposed to determine non-dominated cost pipeline pairs in a criteria space instead of scanning the decision space, where the number of such pairs is large as compared to those found in the criteria space. 197 198 Vikas Sharma, Rita Malhotra, Vanita Verma / A Cost And Pipelin
