Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.