Voir la notice de l'article provenant de la source Numdam
The concept of analytic geometry, i.e., the reciprocal transformation of geometry and algebra, hints a prospect for the reciprocal transformation of the “path problem” and the “time float problem”. A reciprocal transformation can be used to solve a complex problem in one field by translating it into a simpler one in another field. In this case, owing to the generalized concept of length, various types of non-path problems such as the optimum allocation problem and equipment replacement problem can be represented as “path problems”. A “length network”, which is generalized in nature, is translated into a “time network” by changing the meanings of arcs and lengths. Furthermore, “path problems” can be represented as “time float problems” by discovering the relationships of paths in the length network and time floats in the time network. Base on the relationships, “time float problems” also can be represented as “path problems”. The relationships are keys to updating the mutual correspondence of path problems and time float problems. The relationships mirror the uniform qualities of networks in various disciplines and fields. We apply such relationships to solve optimum allocation problems, equipment replacement problems, and path problems with required lengths and to analyze anomalies in projects under generalized precedence relations. These applications test the effectiveness of our proposed approach to theoretical and applied researches in various disciplines and fields.
Su, Zhi-xiong 1 ; Qi, Jian-xun 2 ; Wei, Han-ying 1
@article{RO_2017__51_1_43_0,
author = {Su, Zhi-xiong and Qi, Jian-xun and Wei, Han-ying},
title = {Theory and application of reciprocal transformation of {\textquotedblleft}path problem{\textquotedblright} and {\textquotedblleft}time float problem{\textquotedblright}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {43--66},
publisher = {EDP-Sciences},
volume = {51},
number = {1},
year = {2017},
doi = {10.1051/ro/2016003},
zbl = {1358.90021},
mrnumber = {3589263},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016003/}
}
TY - JOUR AU - Su, Zhi-xiong AU - Qi, Jian-xun AU - Wei, Han-ying TI - Theory and application of reciprocal transformation of “path problem” and “time float problem” JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2017 SP - 43 EP - 66 VL - 51 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016003/ DO - 10.1051/ro/2016003 LA - en ID - RO_2017__51_1_43_0 ER -
%0 Journal Article %A Su, Zhi-xiong %A Qi, Jian-xun %A Wei, Han-ying %T Theory and application of reciprocal transformation of “path problem” and “time float problem” %J RAIRO - Operations Research - Recherche Opérationnelle %D 2017 %P 43-66 %V 51 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016003/ %R 10.1051/ro/2016003 %G en %F RO_2017__51_1_43_0
Su, Zhi-xiong; Qi, Jian-xun; Wei, Han-ying. Theory and application of reciprocal transformation of “path problem” and “time float problem”. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 43-66. doi: 10.1051/ro/2016003
Cité par Sources :