{"title":"求解多目标三维背包问题的人工蜂群","authors":"Suriya Phongmoo, K. Leksakul, Pongsawat Premphet","doi":"10.1145/3397056.3397087","DOIUrl":null,"url":null,"abstract":"The objectives of this research aim to apply the mathematical model, to propose an Artificial Bee Colony for Solving Three-Dimensional Knapsack Problem and to determine the optimal parameters of an Artificial Bee Colony Algorithm. This work application of heuristic approach is used for optimizing containers loading problem and we has a contract with logistic and transport company in the northern of Thailand to joint on this research. For the containers loading problem are the Three-Dimensional Knapsack Problem and it will be solving the real problem within the supporting of logistic and transport company in the northern of Thailand. However we deal with Nim See Seng Transport 1988 Co., Ltd cause of they are the big transportation company in the north of Thailand. The result of this research will be comparing between performance of the result in OR-Library which is a database that collects the best optimal solution data about Three-Dimensional Knapsack Problem and Artificial Bee Colony Algorithm, on the other hand Artificial Bee Colony Algorithm will be provides the good solutions within the satisfaction computer runtime, maximize profit, minimize empty space and respond to customers satisfaction also.","PeriodicalId":365314,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Geoinformatics and Data Analysis","volume":"256 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Artificial Bee Colony for Solving Multi-Objectives Three-Dimensional Knapsack Problem\",\"authors\":\"Suriya Phongmoo, K. Leksakul, Pongsawat Premphet\",\"doi\":\"10.1145/3397056.3397087\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The objectives of this research aim to apply the mathematical model, to propose an Artificial Bee Colony for Solving Three-Dimensional Knapsack Problem and to determine the optimal parameters of an Artificial Bee Colony Algorithm. This work application of heuristic approach is used for optimizing containers loading problem and we has a contract with logistic and transport company in the northern of Thailand to joint on this research. For the containers loading problem are the Three-Dimensional Knapsack Problem and it will be solving the real problem within the supporting of logistic and transport company in the northern of Thailand. However we deal with Nim See Seng Transport 1988 Co., Ltd cause of they are the big transportation company in the north of Thailand. The result of this research will be comparing between performance of the result in OR-Library which is a database that collects the best optimal solution data about Three-Dimensional Knapsack Problem and Artificial Bee Colony Algorithm, on the other hand Artificial Bee Colony Algorithm will be provides the good solutions within the satisfaction computer runtime, maximize profit, minimize empty space and respond to customers satisfaction also.\",\"PeriodicalId\":365314,\"journal\":{\"name\":\"Proceedings of the 2020 3rd International Conference on Geoinformatics and Data Analysis\",\"volume\":\"256 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-04-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2020 3rd International Conference on Geoinformatics and Data Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3397056.3397087\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2020 3rd International Conference on Geoinformatics and Data Analysis","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3397056.3397087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
本研究的目的是应用数学模型,提出求解三维背包问题的人工蜂群算法,并确定人工蜂群算法的最优参数。该工作应用启发式方法用于优化集装箱装载问题,我们与泰国北部的物流和运输公司签订了合同,共同进行这项研究。集装箱装载问题是三维背包问题,它将在泰国北部的物流和运输公司的支持下解决实际问题。然而,我们与Nim See Seng运输1988有限公司打交道,因为他们是泰国北部的大型运输公司。本研究的结果将比较OR-Library(收集三维背包问题最优解数据的数据库)与人工蜂群算法的性能,另一方面,人工蜂群算法将在满意的计算机运行时间内提供良好的解决方案,最大化利润,最小化空置空间,并响应客户满意度。
Artificial Bee Colony for Solving Multi-Objectives Three-Dimensional Knapsack Problem
The objectives of this research aim to apply the mathematical model, to propose an Artificial Bee Colony for Solving Three-Dimensional Knapsack Problem and to determine the optimal parameters of an Artificial Bee Colony Algorithm. This work application of heuristic approach is used for optimizing containers loading problem and we has a contract with logistic and transport company in the northern of Thailand to joint on this research. For the containers loading problem are the Three-Dimensional Knapsack Problem and it will be solving the real problem within the supporting of logistic and transport company in the northern of Thailand. However we deal with Nim See Seng Transport 1988 Co., Ltd cause of they are the big transportation company in the north of Thailand. The result of this research will be comparing between performance of the result in OR-Library which is a database that collects the best optimal solution data about Three-Dimensional Knapsack Problem and Artificial Bee Colony Algorithm, on the other hand Artificial Bee Colony Algorithm will be provides the good solutions within the satisfaction computer runtime, maximize profit, minimize empty space and respond to customers satisfaction also.