http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Auto-tuning SOS Algorithm for Two-Dimensional Orthogonal Cutting Optimization
Min-Yuan Cheng,Yi-Cho Fang,Chun-Yao Wang 대한토목학회 2021 KSCE JOURNAL OF CIVIL ENGINEERING Vol.25 No.10
Minimizing the loss of raw materials is an important issue in the construction industry. The construction material often encounters two-dimensional cutting problems such as steel plates and wooden plates. Reducing material waste by using building information modeling (BIM) and artificial intelligence methods has received considerable attention. Thus, this study focused on two-dimensional cutting stock problems (2D-CSP), and employed the auto-tuning Symbiotic Organisms Search algorithm (SOS) to establish residual material optimization model. The results considering the placement strategy with the rotation of the cutting plates, showed that, compared to other heuristic algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), the SOS algorithm obtained superior solutions to the two-dimensional cutting operation. Therefore, the proposed model possesses a certain application value for solving the optimization problem in the construction industry, and helps reducing the material waste and budget cost.