Three-phase time minimization transportation problem. Issue 3 (4th March 2021)

• Record Type: Journal Article
• Authors: Jain, Ekta; Dahiya, Kalpana; Verma, Vanita
• Is Part Of: Engineering optimization. Volume 53:Issue 3(2021)
• Page Start: 461
• Page End: 473
• Publication Date: 2021-03-04
• Subjects: Three phase -- time minimization -- bottleneck -- transportation -- restricted feasible solution; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2020.1739279
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : The present article discusses a special variant of the multiphase transportation problem dealing with the transportation of a commodity from various origins to terminals when the set of origin–terminal links is divided into three disjoint partitions, namely Phase-1 links, Phase-2 links and Phase-3 links. Transportation of the commodity via Phase-2 links starts only after the completion of transportation in Phase-1, and similarly transportation in Phase-3 commences only after transportation in Phase-2 has been completed. The aim is to find a solution that minimizes the total time of transportation of the commodity subject to the constraints pertaining to origin availabilities and terminal requirements. The overall availability of the commodity at various origins is equal to the total demand at various terminals. An iterative polynomially bounded algorithm is proposed for obtaining an optimal feasible solution of the three-phase problem. Theoretical justification and numerical illustrations are provided to support the algorithm.