基于生物地理的改进流水车间调度优化算法

2020 IEEE 8th International Conference on Computer Science and Network Technology (ICCSNT) Pub Date : 2020-11-20 DOI:10.1109/ICCSNT50940.2020.9305008

Ming Huang, Shasha Shi, Xu Liang, Xuan Jiao, Yijie Fu

{"title":"基于生物地理的改进流水车间调度优化算法","authors":"Ming Huang, Shasha Shi, Xu Liang, Xuan Jiao, Yijie Fu","doi":"10.1109/ICCSNT50940.2020.9305008","DOIUrl":null,"url":null,"abstract":"For flow shop scheduling problem, an improved biogeography-based optimization algorithm (IBBO) is proposed. Firstly, the mathematical model of the problem is established with the objective function of minimizing the maximum completion time. Secondly, the NEH algorithm is used to initialize the population. The cosine migration model is introduced to perform the migration operation. Besides the elite retention strategy is added in the iteration process. And the simulated annealing algorithm is combined to improve the optimization ability of biogeography-based optimization algorithm. Finally, on the basis of Taillard example, the performance of the proposed method is analyzed by using ARPD through experimental simulation. The results show the advantages of the improved biogeography-based optimization.","PeriodicalId":6794,"journal":{"name":"2020 IEEE 8th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"7 1","pages":"59-63"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An Improved Biogeography-Based Optimization Algorithm for Flow Shop Scheduling Problem\",\"authors\":\"Ming Huang, Shasha Shi, Xu Liang, Xuan Jiao, Yijie Fu\",\"doi\":\"10.1109/ICCSNT50940.2020.9305008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For flow shop scheduling problem, an improved biogeography-based optimization algorithm (IBBO) is proposed. Firstly, the mathematical model of the problem is established with the objective function of minimizing the maximum completion time. Secondly, the NEH algorithm is used to initialize the population. The cosine migration model is introduced to perform the migration operation. Besides the elite retention strategy is added in the iteration process. And the simulated annealing algorithm is combined to improve the optimization ability of biogeography-based optimization algorithm. Finally, on the basis of Taillard example, the performance of the proposed method is analyzed by using ARPD through experimental simulation. The results show the advantages of the improved biogeography-based optimization.\",\"PeriodicalId\":6794,\"journal\":{\"name\":\"2020 IEEE 8th International Conference on Computer Science and Network Technology (ICCSNT)\",\"volume\":\"7 1\",\"pages\":\"59-63\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE 8th International Conference on Computer Science and Network Technology (ICCSNT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCSNT50940.2020.9305008\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE 8th International Conference on Computer Science and Network Technology (ICCSNT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCSNT50940.2020.9305008","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

针对流水车间调度问题，提出了一种改进的基于生物地理的优化算法。首先，以最大完工时间最小为目标函数，建立了问题的数学模型;其次，采用NEH算法对种群进行初始化;引入余弦迁移模型进行迁移操作。此外，在迭代过程中加入了精英留存策略。并结合模拟退火算法，提高了基于生物地理学的优化算法的优化能力。最后，在tailard实例的基础上，利用ARPD进行了实验仿真，分析了所提方法的性能。结果表明，改进的生物地理学优化方法具有一定的优势。

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

查看原文本刊更多论文

An Improved Biogeography-Based Optimization Algorithm for Flow Shop Scheduling Problem

For flow shop scheduling problem, an improved biogeography-based optimization algorithm (IBBO) is proposed. Firstly, the mathematical model of the problem is established with the objective function of minimizing the maximum completion time. Secondly, the NEH algorithm is used to initialize the population. The cosine migration model is introduced to perform the migration operation. Besides the elite retention strategy is added in the iteration process. And the simulated annealing algorithm is combined to improve the optimization ability of biogeography-based optimization algorithm. Finally, on the basis of Taillard example, the performance of the proposed method is analyzed by using ARPD through experimental simulation. The results show the advantages of the improved biogeography-based optimization.

求助全文

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

来源期刊

2020 IEEE 8th International Conference on Computer Science and Network Technology (ICCSNT)

自引率

0.00%

发文量