利用布谷鸟搜索解决制造单元设计问题

2016 Fifteenth Mexican International Conference on Artificial Intelligence (MICAI) Pub Date : 2016-10-01 DOI:10.1109/MICAI-2016.2016.00027

Ricardo Soto, Broderick Crawford, A. Jaime, Maykol Ramírez, B. Almonacid, Leandro Vásquez, Roberto Zulantay

{"title":"利用布谷鸟搜索解决制造单元设计问题","authors":"Ricardo Soto, Broderick Crawford, A. Jaime, Maykol Ramírez, B. Almonacid, Leandro Vásquez, Roberto Zulantay","doi":"10.1109/MICAI-2016.2016.00027","DOIUrl":null,"url":null,"abstract":"The Manufacturing Cell Design Problem consists in the division of a manufacturing plant into cells, each one of them containing machines processing a group of parts. The goal is to increase the productivity by minimizing the exchange of material between cells. In this paper, we solve this problem by using Cuckoo Search, which is an easy-to-implement and fast-convergence metaheuristic inspired on the interesting reproduction strategy of cuckoo birds. We perform different experiments on a set of 90 well-known problem instances where our approach is able to reach the global optimum for all of them.","PeriodicalId":405503,"journal":{"name":"2016 Fifteenth Mexican International Conference on Artificial Intelligence (MICAI)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Solving the Manufacturing Cell Design Problem Using the Cuckoo Search\",\"authors\":\"Ricardo Soto, Broderick Crawford, A. Jaime, Maykol Ramírez, B. Almonacid, Leandro Vásquez, Roberto Zulantay\",\"doi\":\"10.1109/MICAI-2016.2016.00027\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Manufacturing Cell Design Problem consists in the division of a manufacturing plant into cells, each one of them containing machines processing a group of parts. The goal is to increase the productivity by minimizing the exchange of material between cells. In this paper, we solve this problem by using Cuckoo Search, which is an easy-to-implement and fast-convergence metaheuristic inspired on the interesting reproduction strategy of cuckoo birds. We perform different experiments on a set of 90 well-known problem instances where our approach is able to reach the global optimum for all of them.\",\"PeriodicalId\":405503,\"journal\":{\"name\":\"2016 Fifteenth Mexican International Conference on Artificial Intelligence (MICAI)\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Fifteenth Mexican International Conference on Artificial Intelligence (MICAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MICAI-2016.2016.00027\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 Fifteenth Mexican International Conference on Artificial Intelligence (MICAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MICAI-2016.2016.00027","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

制造单元设计问题包括将制造工厂划分为单元，每个单元包含加工一组零件的机器。目标是通过减少细胞之间的物质交换来提高生产率。在本文中，我们利用布谷鸟搜索来解决这一问题，布谷鸟搜索是一种基于布谷鸟有趣繁殖策略的易于实现且快速收敛的元启发式算法。我们对一组90个众所周知的问题实例进行了不同的实验，我们的方法能够达到所有问题的全局最优。

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

查看原文本刊更多论文

Solving the Manufacturing Cell Design Problem Using the Cuckoo Search

The Manufacturing Cell Design Problem consists in the division of a manufacturing plant into cells, each one of them containing machines processing a group of parts. The goal is to increase the productivity by minimizing the exchange of material between cells. In this paper, we solve this problem by using Cuckoo Search, which is an easy-to-implement and fast-convergence metaheuristic inspired on the interesting reproduction strategy of cuckoo birds. We perform different experiments on a set of 90 well-known problem instances where our approach is able to reach the global optimum for all of them.

求助全文

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

来源期刊

2016 Fifteenth Mexican International Conference on Artificial Intelligence (MICAI)

自引率

0.00%

发文量