{"title":"基于遗传算法和人工蜂群的多目标三维集装箱装载智能决策支持系统","authors":"Suriya Phongmoo , Komgrit Leksakul , Chaichana Suedumrong , Chakkrapong Kuensaen","doi":"10.1016/j.asoc.2025.113473","DOIUrl":null,"url":null,"abstract":"<div><div>Efficient container loading is a complex and critical logistics challenge, especially when dealing with strongly heterogeneous boxes in three dimensions. This study proposes an intelligent decision support system that addresses the 3D Single Container Loading Problem (3D-SCLP) using a hybrid meta-heuristic approach combining Genetic Algorithm (GA) and Artificial Bee Colony (ABC). The system introduces rotation constraints as a decision variable and optimizes for two objectives: maximizing profit and minimizing unused space. A mathematical model based on the bottom-left fill (BLF) method was developed to ensure feasible loading with non-overlapping placements and valid rotations. Experimental results on 15 real-world and 225 synthetic test cases demonstrate the superiority of the proposed GA+ABC method over standalone algorithms in both solution quality and robustness. The system achieves the lowest hypervolume metric (119.28), indicating better convergence to Pareto-optimal fronts, and provides practical feasibility for real-world logistics optimization.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"180 ","pages":"Article 113473"},"PeriodicalIF":7.2000,"publicationDate":"2025-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Intelligent decision support system for multi-objective 3D container loading using genetic algorithm combined with artificial bee colony\",\"authors\":\"Suriya Phongmoo , Komgrit Leksakul , Chaichana Suedumrong , Chakkrapong Kuensaen\",\"doi\":\"10.1016/j.asoc.2025.113473\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Efficient container loading is a complex and critical logistics challenge, especially when dealing with strongly heterogeneous boxes in three dimensions. This study proposes an intelligent decision support system that addresses the 3D Single Container Loading Problem (3D-SCLP) using a hybrid meta-heuristic approach combining Genetic Algorithm (GA) and Artificial Bee Colony (ABC). The system introduces rotation constraints as a decision variable and optimizes for two objectives: maximizing profit and minimizing unused space. A mathematical model based on the bottom-left fill (BLF) method was developed to ensure feasible loading with non-overlapping placements and valid rotations. Experimental results on 15 real-world and 225 synthetic test cases demonstrate the superiority of the proposed GA+ABC method over standalone algorithms in both solution quality and robustness. The system achieves the lowest hypervolume metric (119.28), indicating better convergence to Pareto-optimal fronts, and provides practical feasibility for real-world logistics optimization.</div></div>\",\"PeriodicalId\":50737,\"journal\":{\"name\":\"Applied Soft Computing\",\"volume\":\"180 \",\"pages\":\"Article 113473\"},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2025-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Soft Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1568494625007847\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1568494625007847","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Intelligent decision support system for multi-objective 3D container loading using genetic algorithm combined with artificial bee colony
Efficient container loading is a complex and critical logistics challenge, especially when dealing with strongly heterogeneous boxes in three dimensions. This study proposes an intelligent decision support system that addresses the 3D Single Container Loading Problem (3D-SCLP) using a hybrid meta-heuristic approach combining Genetic Algorithm (GA) and Artificial Bee Colony (ABC). The system introduces rotation constraints as a decision variable and optimizes for two objectives: maximizing profit and minimizing unused space. A mathematical model based on the bottom-left fill (BLF) method was developed to ensure feasible loading with non-overlapping placements and valid rotations. Experimental results on 15 real-world and 225 synthetic test cases demonstrate the superiority of the proposed GA+ABC method over standalone algorithms in both solution quality and robustness. The system achieves the lowest hypervolume metric (119.28), indicating better convergence to Pareto-optimal fronts, and provides practical feasibility for real-world logistics optimization.
期刊介绍:
Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities.
Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.