To solve the coordination problem of multienterprises supply chain production planning, a coordination and optimization strategy of distributed decision-making based on lagrange relaxation algorithm is presented. By r...
详细信息
ISBN:
(纸本)9780769527512
To solve the coordination problem of multienterprises supply chain production planning, a coordination and optimization strategy of distributed decision-making based on lagrange relaxation algorithm is presented. By relaxing the material flow balance constraints among enterprises with the internal price, i.e. lagrange multipliers, the whole supply chain production planning problem is decomposed into multiple single enterprise production planning sub problems, each of which can make its own production plan through local information. Through iterative update of the internal price for each kind of products provided by enterprises, the supply chain could be coordinated and the nearest optimal solution can be achieved. The simulation experiments show that the method can better solve the multienterprise supply chain production planning problem.
In this paper, we introduce Railroad Blocking Problem (RBP) for network. Then we propose a model formulation and an improved algorithm for RBP. The objective function of the model is to minimize the total time costs o...
详细信息
ISBN:
(纸本)9781538675281
In this paper, we introduce Railroad Blocking Problem (RBP) for network. Then we propose a model formulation and an improved algorithm for RBP. The objective function of the model is to minimize the total time costs of freight trains operation, including trains running time in section, accumulation and resorting time at station. The constraints include resorting capacity of stations, carrying capacity of sections, the balance of flow, etc. To solve the model for real world railroad networks, an improved hybrid Particle Swarm Optimization and lagrangerelaxation (PSO-LR) algorithm is implemented. Finally, the computation results on a case of simplified China's railroad network demonstrate the effectiveness and validation of the proposed method, which shows the potential application on railroad engineering industry.
暂无评论