基于改进差分进化算法的流水车间调度控制策略优化

2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC) Pub Date : 2018-05-18 DOI:10.1109/YAC.2018.8406344

Ying Cheng, Hongxin Wang, Zhiyuan Weng, Jie Fang, Zhigang Weng

{"title":"基于改进差分进化算法的流水车间调度控制策略优化","authors":"Ying Cheng, Hongxin Wang, Zhiyuan Weng, Jie Fang, Zhigang Weng","doi":"10.1109/YAC.2018.8406344","DOIUrl":null,"url":null,"abstract":"The scheduling problem of flow shop involves the benefit of production enterprise. In order to solve the existing problems in the flow shop scheduling problem, a modified job shop scheduling problem optimization algorithm based on differential evolution algorithm is proposed. First of all, the mathematical model of flow shop scheduling problem is established, and the shortest processing time is taken as the evaluation index. Then the mathematical model is solved and differential evolution algorithm is adopted. The differential evolution algorithm has been improved accordingly to speed up the solution of the mathematical model. Finally, the performance of the algorithm is tested and analyzed. The result shows that the algorithm can get better flow shop scheduling problem. Compared with other algorithms, the improved differential evolution algorithm has better evaluation index, and has higher practical application value.","PeriodicalId":226586,"journal":{"name":"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Optimization of flow shop scheduling control strategy based on improved differential evolution algorithm\",\"authors\":\"Ying Cheng, Hongxin Wang, Zhiyuan Weng, Jie Fang, Zhigang Weng\",\"doi\":\"10.1109/YAC.2018.8406344\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The scheduling problem of flow shop involves the benefit of production enterprise. In order to solve the existing problems in the flow shop scheduling problem, a modified job shop scheduling problem optimization algorithm based on differential evolution algorithm is proposed. First of all, the mathematical model of flow shop scheduling problem is established, and the shortest processing time is taken as the evaluation index. Then the mathematical model is solved and differential evolution algorithm is adopted. The differential evolution algorithm has been improved accordingly to speed up the solution of the mathematical model. Finally, the performance of the algorithm is tested and analyzed. The result shows that the algorithm can get better flow shop scheduling problem. Compared with other algorithms, the improved differential evolution algorithm has better evaluation index, and has higher practical application value.\",\"PeriodicalId\":226586,\"journal\":{\"name\":\"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-05-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/YAC.2018.8406344\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/YAC.2018.8406344","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

流水车间的调度问题关系到生产企业的利益。为了解决流程车间调度问题中存在的问题，提出了一种基于差分进化算法的改进作业车间调度问题优化算法。首先，建立了流水车间调度问题的数学模型，以最短加工时间为评价指标;然后对数学模型进行求解，采用差分进化算法。对差分进化算法进行了相应的改进，加快了数学模型的求解速度。最后，对算法的性能进行了测试和分析。结果表明，该算法能较好地求解流水车间调度问题。与其他算法相比，改进的差分进化算法具有更好的评价指标，具有更高的实际应用价值。

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

查看原文本刊更多论文

Optimization of flow shop scheduling control strategy based on improved differential evolution algorithm

The scheduling problem of flow shop involves the benefit of production enterprise. In order to solve the existing problems in the flow shop scheduling problem, a modified job shop scheduling problem optimization algorithm based on differential evolution algorithm is proposed. First of all, the mathematical model of flow shop scheduling problem is established, and the shortest processing time is taken as the evaluation index. Then the mathematical model is solved and differential evolution algorithm is adopted. The differential evolution algorithm has been improved accordingly to speed up the solution of the mathematical model. Finally, the performance of the algorithm is tested and analyzed. The result shows that the algorithm can get better flow shop scheduling problem. Compared with other algorithms, the improved differential evolution algorithm has better evaluation index, and has higher practical application value.

求助全文

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

来源期刊

2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)

自引率

0.00%

发文量