Coordination Strategy for Production Planning in Supply Chain Based on Lagrange Relaxation Algorithm
To solve the coordination problem of multi-enterprises 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 multi-enterprise supply chain production planning problem.
Supply chain Coordination Distributed decision-making Production planning Lagrange relaxation algorithm
Cuihua Zhang Guangshu Chang Yan Fan Haibin Yu
School of Business and Management, Northeastern University, Shenyang 110004, China;Shenyang Automati Zhengzhou Institute of Aeronautics, Zhengzhou 450015, China School of Business and Management, Northeastern University, Shenyang 110004, China Shenyang Automation Institute of Chinese Academy of Science, Shenyang 110003, China
国际会议
2006 Asia-Pacific Services Computing Conference(IEEE亚太地区服务计算会议)
广州
英文
613-616
2006-12-12(万方平台首次上网日期,不代表论文的发表时间)