(请使用IE浏览器访问本系统)

  学科分类

  基础科学

  工程技术

  生命科学

  人文社会科学

  其他

篇目详细内容

【篇名】 Product decomposition strategy for optimization of supply chain planning
【刊名】 Frontiers of Engineering Management
【刊名缩写】 Front. Eng
【ISSN】 2095-7513
【EISSN】 2096-0255
【DOI】 10.15302/J-FEM-2018059
【出版社】
【出版年】 2018
【卷期】 5 卷4期
【页码】 466-478 页,共 13 页
【作者】 Braulio BRUNAUD; Maria Paz OCHOA; Ignacio E. GROSSMANN;
【关键词】 supply chain planning|Lagrangean decomposition|mixed-integer programming

【摘要】

Optimization of large-scale supply chain planning models requires the application of decomposition strategies to reduce the computational expense. Two major options are to use either spatial or temporal Lagrangean decomposition. In this paper, to further reduce the computational expense a novel decomposition scheme by products is presented. The decomposition is based on a reformulation of knapsack constraints in the problem. The new approach allows for simultaneous decomposition by products and by time periods, enabling the generation of a large number of subproblems, that can be solved by using parallel computing. The case study shows that the proposed product decomposition exhibits similar performance as the temporal decomposition, and that selecting different orders of products and aggregating the linking constraints can improve the efficiency of the algorithm.

版权所有 © CALIS管理中心 2008