To solve coordination problem of multi-plants supply chain production planning, a coordination and optimization strategy of internal price based on Lagrange relaxation algorithm was presented.
为了解决多厂供应链生产计划的协调问题，提出了一种基于拉格朗日松弛算法的内部价格协调优化策略。
The algorithm makes use of the characteristic of Lagrange relaxation method, and finds multicast tree satisfying constraint by constructing closure graph and making relaxation to this graph.
该算法充分利用拉格朗日松弛方法的特点，通过构建封闭图，对封闭图进行拉格朗日松弛求得满足条件的多播树。
Lagrange relaxation heuristic algorithm is designed to solve the model by equivalent transformation.
通过对模型的等价转换，设计了拉格朗日松弛启发式算法来求解模型。
应用推荐