Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Two Stage Time Minimizing Transportation Problem with Restricted Flow


Affiliations
1 UIET, Panjab University, Chandigarh-160014, India
     

   Subscribe/Renew Journal


In this paper, a two stage time minimizing transportation problem (TSTMTP) with restricted flow is considered, in which the total availability of a homogeneous product at various sources is more than the total minimum requirement of the same at destinations. In the current problem, transportation takes place in two stages such that a fixed flow F1(greater than or equal to the total minimum requirement at the destinations) is transported in the first stage and another fixed flow F2 is transported in the second stage so as to meet the exact total requirement of the destinations. Each time the transportation from sources to destination is done in parallel. The objective is to find that feasible solution of Stage-I corresponding to which the optimal feasible solution (OFS) of Stage-II is such that the sum of the shipment times in Stage-I and Stage-II is minimum. A polynomial time iterative algorithm is proposed to solve the current problem.

Keywords

Time Transportation Problem, Combinatorial Optimization, Non-Convex Programming, Bottleneck Linear Programming, Flow Constrained Transportation Problem.
Subscription Login to verify subscription
User
Notifications
Font Size


Abstract Views: 255

PDF Views: 0




  • Two Stage Time Minimizing Transportation Problem with Restricted Flow

Abstract Views: 255  |  PDF Views: 0

Authors

Prabhjot Kaur
UIET, Panjab University, Chandigarh-160014, India
Kalpana Dahiya
UIET, Panjab University, Chandigarh-160014, India

Abstract


In this paper, a two stage time minimizing transportation problem (TSTMTP) with restricted flow is considered, in which the total availability of a homogeneous product at various sources is more than the total minimum requirement of the same at destinations. In the current problem, transportation takes place in two stages such that a fixed flow F1(greater than or equal to the total minimum requirement at the destinations) is transported in the first stage and another fixed flow F2 is transported in the second stage so as to meet the exact total requirement of the destinations. Each time the transportation from sources to destination is done in parallel. The objective is to find that feasible solution of Stage-I corresponding to which the optimal feasible solution (OFS) of Stage-II is such that the sum of the shipment times in Stage-I and Stage-II is minimum. A polynomial time iterative algorithm is proposed to solve the current problem.

Keywords


Time Transportation Problem, Combinatorial Optimization, Non-Convex Programming, Bottleneck Linear Programming, Flow Constrained Transportation Problem.