Optimization Based Heuristic Approaches for Solving an Integrated One-dimensional Cutting Stock-Transportation Problem | Science Publications

Journal of Mathematics and Statistics

Sirirat Wongprakornkul¹  Peerayuth Charnsethikul¹ 

关键词: Large-scale linear programming;    column-generation technique;    one-dimensional cutting stock problem;    transportation problem;    Benders decomposition;   

DOI  :  10.3844/jmssp.2007.142.150

学科分类：社会科学、人文和艺术（综合）

来源: Science Publications

【 摘 要 】

In this work, the integration of the one-dimensional cutting stock problem with multiple cutting facilities and the transportation problem was formulated mathematically as a large-scale discrete optimization problem. Benders partitioning approach and the column-generation technique with the direct method and the proposed heuristic method for solving corresponding integer programming (IP) were developed into three approaches and were used to solve a set of various sizes test problems within a controllable computation time. The computation time and the relative-difference percentage between the lower and upper bounds are criterions. The results indicated that the approach based on the column-generation technique with the proposed heuristic method is the most efficient method for solving this studied large-scale problems. Hence, this approach could be used in practical manners; to manage both production and transportation plans simultaneously.

【 授权许可】

Unknown