A Cost Trade-off Model Based on the Network Improvement Problem for Facility Service

YANG Jun,WANG Ling,YANG Chao
DOI: https://doi.org/10.3321/j.issn:1003-207x.2009.05.011
2009-01-01
Abstract:Due to the service efficiency and the demand expansion in logistic network, we need to adjust weight of arcs (distribution time) to optimize the service of the network, in which the facilities are located. Two factors: operation cost and improvement cost are considered in this problem. In this paper, the cost trade-off model based on the network improvement is described. We present strongly polynomial time algo-rithms to solve this problem in a tree by transforming it to the minimum cost flow problem with auxiliary network. Finally, wc compute an example and give trade-off analysis.
What problem does this paper attempt to address?