http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
A Novel Heuristic Algorithm for Online 3D Bin Packing
Thanh-Hung Nguyen,Viet-Thang Tran,Phan-Quan Doan,Thi-Thoa Mac 제어로봇시스템학회 2021 제어로봇시스템학회 국제학술대회 논문집 Vol.2021 No.10
The paper presents a novel heuristic algorithm to solve the problem of automatically packing 3-dimensional boxes into containers. In this application, the collection of boxes is unknown, and a box must be packed immediately before the next box appears. The algorithm is developed based on the main and secondary data systems. The main data system describes the spaces that are large enough to fit a box. The secondary data system describes the small spaces that cannot accommodate boxes. The search algorithm based on these two data systems allows to reduce the workload of searching and is convenient in organizing and editing data systems. Experimental results show that this method is superior in terms of processing speed and packed volume ratio.