基于迭代贪心的柔性作业车间调度新方法

2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) Pub Date : 2018-12-01 DOI:10.1109/IEEM.2018.8607708

G. Aqel, Xinyu Li, Liang Gao, Wenyin Gong, Rui Wang, Teng Ren, Guohua Wu

{"title":"基于迭代贪心的柔性作业车间调度新方法","authors":"G. Aqel, Xinyu Li, Liang Gao, Wenyin Gong, Rui Wang, Teng Ren, Guohua Wu","doi":"10.1109/IEEM.2018.8607708","DOIUrl":null,"url":null,"abstract":"The flexible job-shop scheduling problem (FJSP) is known as an important problem in manufacturing systems. Many methods have been proposed to solve this problem. The iterated greedy (IG) is one of those algorithms that are widely used in simpler shop scheduling problems. This research proposes a new Telescopic Population approach (TP) to assist the IG in solving the FJSP. The use of TP approach with IG provides an effective method that is also easier to reproduce. The performance of TP with IG proves that the new population approach effectively improves the performance of IG.","PeriodicalId":119238,"journal":{"name":"2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Using Iterated Greedy with a New Population Approach for the Flexible Jobshop Scheduling Problem\",\"authors\":\"G. Aqel, Xinyu Li, Liang Gao, Wenyin Gong, Rui Wang, Teng Ren, Guohua Wu\",\"doi\":\"10.1109/IEEM.2018.8607708\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The flexible job-shop scheduling problem (FJSP) is known as an important problem in manufacturing systems. Many methods have been proposed to solve this problem. The iterated greedy (IG) is one of those algorithms that are widely used in simpler shop scheduling problems. This research proposes a new Telescopic Population approach (TP) to assist the IG in solving the FJSP. The use of TP approach with IG provides an effective method that is also easier to reproduce. The performance of TP with IG proves that the new population approach effectively improves the performance of IG.\",\"PeriodicalId\":119238,\"journal\":{\"name\":\"2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)\",\"volume\":\"39 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IEEM.2018.8607708\",\"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 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEEM.2018.8607708","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

柔性作业车间调度问题是制造系统中的一个重要问题。已经提出了许多方法来解决这个问题。迭代贪婪算法(IG)是一种广泛应用于较简单的车间调度问题的算法。本研究提出了一种新的伸缩种群方法(TP)来辅助IG求解FJSP。在IG中使用TP方法提供了一种更容易复制的有效方法。结合IG的TP性能证明了新的种群方法有效地提高了IG的性能。

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

查看原文本刊更多论文

Using Iterated Greedy with a New Population Approach for the Flexible Jobshop Scheduling Problem

The flexible job-shop scheduling problem (FJSP) is known as an important problem in manufacturing systems. Many methods have been proposed to solve this problem. The iterated greedy (IG) is one of those algorithms that are widely used in simpler shop scheduling problems. This research proposes a new Telescopic Population approach (TP) to assist the IG in solving the FJSP. The use of TP approach with IG provides an effective method that is also easier to reproduce. The performance of TP with IG proves that the new population approach effectively improves the performance of IG.

求助全文

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

来源期刊

2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)

自引率

0.00%

发文量