Voir la notice de l'article provenant de la source Numdam
This paper discusses a capacitated time minimization transportation problem in which transportation operation takes place in two stages. In the first stage, due to some constraints, only a specified flow is transported from available sources to various destinations and in the second stage, a flow is transported depending upon the total demand of the destinations. The current problem is motivated by a production system of a steel industry where semi-finished jobs, initially located at various bins in its warehouse, are transported to various manufacturing facilities by transporters for the final processing and finishing. Due to some additional constraints, it is not possible to transport the number of semi-finished jobs equal to the exact number of final products to be manufactured, in one go. Therefore the transportation operation has to take place in two stages. Further, a capacity is associated with each bin-machine link which makes the current problem, a capacitated, two stage time minimization transportation problem with restricted flow. The objective is to minimize the sum of the transportation times for Stage-I and Stage-II. A polynomial time iterative algorithm is proposed that within each iteration, solves a restricted version of a related standard capacitated time minimization transportation problem and generates a pair of Stage-I and Stage-II times with Stage-II time strictly less than the Stage-II time of the previous iteration, whereas Stage-I time may increase. Out of these generated pairs, a pair with the minimum sum of transportation times of Stage-I and Stage-II is selected that gives the global optimal solution. Numerical illustration is included in the support of the theory.
Kaur, Prabhjot 1 ; Verma, Vanita 2 ; Dahiya, Kalpana 1
@article{RO_2017__51_2_447_0,
author = {Kaur, Prabhjot and Verma, Vanita and Dahiya, Kalpana},
title = {Capacitated two-stage time minimization transportation problem with restricted flow},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {447--467},
publisher = {EDP-Sciences},
volume = {51},
number = {2},
year = {2017},
doi = {10.1051/ro/2016033},
mrnumber = {3657434},
zbl = {1365.90217},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016033/}
}
TY - JOUR AU - Kaur, Prabhjot AU - Verma, Vanita AU - Dahiya, Kalpana TI - Capacitated two-stage time minimization transportation problem with restricted flow JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2017 SP - 447 EP - 467 VL - 51 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016033/ DO - 10.1051/ro/2016033 LA - en ID - RO_2017__51_2_447_0 ER -
%0 Journal Article %A Kaur, Prabhjot %A Verma, Vanita %A Dahiya, Kalpana %T Capacitated two-stage time minimization transportation problem with restricted flow %J RAIRO - Operations Research - Recherche Opérationnelle %D 2017 %P 447-467 %V 51 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016033/ %R 10.1051/ro/2016033 %G en %F RO_2017__51_2_447_0
Kaur, Prabhjot; Verma, Vanita; Dahiya, Kalpana. Capacitated two-stage time minimization transportation problem with restricted flow. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 2, pp. 447-467. doi: 10.1051/ro/2016033
Cité par Sources :