{"title":"A greedy online 3D bin packing algorithm based on multi-indicator fusion","authors":"Lixin Ma, Wei Wang, Tong Zhang, Xincheng Tian, Yong Jiang","doi":"10.1117/12.3031910","DOIUrl":null,"url":null,"abstract":"In this paper, we focus on the online 3D bin packing problem, a classical strong NP-hard problem. In the problem, each item is unknown before bin packing is performed, and the arrival of the item requires immediate bin packing, which has many applications in industrial automation. In this paper, we propose a greedy algorithm for multi-indicator fusion to solve this problem by defining a series of evaluation indicators during bin packing, determining the weights of these indicators to be fused by SVR algorithm and Quasi-Newton Methods, and finally selecting the placement with the highest score of the fused indicators to be placed. The experimental results show that this method can solve the online 3D bin packing problem and is competitive with other algorithms in terms of space utilization and the number of bins, and the running time is fully completed to meet the online bin packing requirements.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Algorithms, Microchips and Network Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1117/12.3031910","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we focus on the online 3D bin packing problem, a classical strong NP-hard problem. In the problem, each item is unknown before bin packing is performed, and the arrival of the item requires immediate bin packing, which has many applications in industrial automation. In this paper, we propose a greedy algorithm for multi-indicator fusion to solve this problem by defining a series of evaluation indicators during bin packing, determining the weights of these indicators to be fused by SVR algorithm and Quasi-Newton Methods, and finally selecting the placement with the highest score of the fused indicators to be placed. The experimental results show that this method can solve the online 3D bin packing problem and is competitive with other algorithms in terms of space utilization and the number of bins, and the running time is fully completed to meet the online bin packing requirements.