Research on Flow Distribution Optimization of Capacitated Logistics Network Based on Concave Cost

摘要

Due to strong economies of scale encountered in logistics industry, logistics costs are always nonlinearly correlated with the amount of flow and should be modeled as concave cost functions. Capacity of paths and nodes in logistics network is an important factor which will restrict the flow to pass through them, and then influence whole flow distribution. This paper studies the optimization problem of flow distribution for a capacitated logistics network based on concave costs, and its objective is to minimize the total logistics costs of the network. We propose an algorithm based on spanning tree-based genetic algorithm (GA) to address the problem. The effectiveness of this algorithm is fully demonstrated by an example.