A New Linear Programming Approach for TDGCS Layout Problem
Currently, considering the layout effect, the linear programming method based on column generation is generally proposed to solve the large-scale TDGCS layout problem, but layout scheme which is obtained by this method is the need to get multiple layout, a large number of calculations and a lot of time. However, there must be a balance between the material utilization ratio and computing time in the actual production process. Therefore, in this paper, a new linear programming method, which is based on two aspects of the minimum and maximum of objective function about the layout problem, is proposed. Firstly, a preliminary layout is finished from the aspect of the minimum optimization, then, a precise layout based on the preliminary layout is achieved from the aspect of maximum optimization. Compared with the original algorithm, theoretically speaking, this method can significantly reduce the amount of calculation through the calculation process, guaranteeing the material utilization.