蜂群优化启发式算法在成组制造生产调度中的应用

Q3 Engineering

Engineering and Applied Science Research Pub Date : 2013-05-15 DOI:10.5481/KKUENJ.2013.40.1.6

W. Wongthatsanekorn, B. Phruksaphanrat, Rataphol Sangkahsuk

{"title":"蜂群优化启发式算法在成组制造生产调度中的应用","authors":"W. Wongthatsanekorn, B. Phruksaphanrat, Rataphol Sangkahsuk","doi":"10.5481/KKUENJ.2013.40.1.6","DOIUrl":null,"url":null,"abstract":"This paper presents the application of Bee Colony Optimization (BCO) for solving make-pack problem. The objective is to reduce the makespan while satisfying the restrictions on the number and capacity of production resources, resource usage and production time for each production, product change over and the production transfer. BCO is applied to solve make-pack problem with four productions resources; premix tank, mix tank, storage tank and packing line. Small and realistic-sized case studies are conducted with BCO. Small case study contains two bulk formulas and 10 final products. The results show that BCO can find the same minimum makespan (1,447.56 minutes) in every trial. The average run time is 5.91 seconds. For the realistic-sized case study with 59 bulk formulas and 203 final products, the results show that the minimum makespan in every trial is slightly different. The mean deviation from the minimum solution (7,283 minutes) is only 0.5% with average run time of 1078.1seconds.","PeriodicalId":37310,"journal":{"name":"Engineering and Applied Science Research","volume":"40 1","pages":"47-56"},"PeriodicalIF":0.0000,"publicationDate":"2013-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Applying bee colony optimization heuristic for production scheduling in make-pack manufacturing\",\"authors\":\"W. Wongthatsanekorn, B. Phruksaphanrat, Rataphol Sangkahsuk\",\"doi\":\"10.5481/KKUENJ.2013.40.1.6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents the application of Bee Colony Optimization (BCO) for solving make-pack problem. The objective is to reduce the makespan while satisfying the restrictions on the number and capacity of production resources, resource usage and production time for each production, product change over and the production transfer. BCO is applied to solve make-pack problem with four productions resources; premix tank, mix tank, storage tank and packing line. Small and realistic-sized case studies are conducted with BCO. Small case study contains two bulk formulas and 10 final products. The results show that BCO can find the same minimum makespan (1,447.56 minutes) in every trial. The average run time is 5.91 seconds. For the realistic-sized case study with 59 bulk formulas and 203 final products, the results show that the minimum makespan in every trial is slightly different. The mean deviation from the minimum solution (7,283 minutes) is only 0.5% with average run time of 1078.1seconds.\",\"PeriodicalId\":37310,\"journal\":{\"name\":\"Engineering and Applied Science Research\",\"volume\":\"40 1\",\"pages\":\"47-56\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-05-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Engineering and Applied Science Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5481/KKUENJ.2013.40.1.6\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering and Applied Science Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5481/KKUENJ.2013.40.1.6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 0

摘要

本文介绍了蜂群优化(BCO)在求解聚包问题中的应用。目标是在满足生产资源的数量和容量、每件产品的资源使用和生产时间、产品转换和生产转移等限制的情况下，减少完工时间。将BCO应用于四种生产资源下的制造-包装问题;预混罐，混合罐，储罐和包装线。使用BCO进行小型和实际规模的案例研究。小型案例研究包含两个散装配方和10个最终产品。结果表明，BCO在每次试验中都能找到相同的最小完工时间(1,447.56分钟)。平均运行时间为5.91秒。对于实际尺寸的59个散装配方和203个最终产品的案例研究，结果表明，每次试验的最小完工时间略有不同。与最小解(7,283分钟)的平均偏差仅为0.5%，平均运行时间为1078.1秒。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Applying bee colony optimization heuristic for production scheduling in make-pack manufacturing

This paper presents the application of Bee Colony Optimization (BCO) for solving make-pack problem. The objective is to reduce the makespan while satisfying the restrictions on the number and capacity of production resources, resource usage and production time for each production, product change over and the production transfer. BCO is applied to solve make-pack problem with four productions resources; premix tank, mix tank, storage tank and packing line. Small and realistic-sized case studies are conducted with BCO. Small case study contains two bulk formulas and 10 final products. The results show that BCO can find the same minimum makespan (1,447.56 minutes) in every trial. The average run time is 5.91 seconds. For the realistic-sized case study with 59 bulk formulas and 203 final products, the results show that the minimum makespan in every trial is slightly different. The mean deviation from the minimum solution (7,283 minutes) is only 0.5% with average run time of 1078.1seconds.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Engineering and Applied Science Research Engineering-Engineering (all)

CiteScore

2.10

自引率

0.00%

发文量

审稿时长

11 weeks

期刊介绍： Publication of the journal started in 1974. Its original name was “KKU Engineering Journal”. English and Thai manuscripts were accepted. The journal was originally aimed at publishing research that was conducted and implemented in the northeast of Thailand. It is regarded a national journal and has been indexed in the Thai-journal Citation Index (TCI) database since 2004. The journal now accepts only English language manuscripts and became open-access in 2015 to attract more international readers. It was renamed Engineering and Applied Science Research in 2017. The editorial team agreed to publish more international papers, therefore, the new journal title is more appropriate. The journal focuses on research in the field of engineering that not only presents highly original ideas and advanced technology, but also are practical applications of appropriate technology.