遗传算法在开放式车间调度问题中的应用

International journal of applied information systems Pub Date : 2016-08-06 DOI:10.5120/IJAIS2016451588

Chaouqi Mohsine, Benhra Jamal, My Ali

{"title":"遗传算法在开放式车间调度问题中的应用","authors":"Chaouqi Mohsine, Benhra Jamal, My Ali","doi":"10.5120/IJAIS2016451588","DOIUrl":null,"url":null,"abstract":"The present paper deals with the open-shop scheduling problem using a manual tuning of a genetic algorithm’s parameters. A comparison has been performed between Taillard’s Benchmarks for 60 instances, 2 dispatching rules and 198 variants from the GA algorithm obtained by changing the population size, the generation’s number, the crossover probability, and the mutation probability. Interesting results were obtained leading to some conclusions for the best choice of the parameters. General Terms Scheduling, Genetic Algorithms","PeriodicalId":92376,"journal":{"name":"International journal of applied information systems","volume":"28 1","pages":"21-25"},"PeriodicalIF":0.0000,"publicationDate":"2016-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Genetic Algorithm Tuning Applied to the Open Shop Scheduling Problem\",\"authors\":\"Chaouqi Mohsine, Benhra Jamal, My Ali\",\"doi\":\"10.5120/IJAIS2016451588\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The present paper deals with the open-shop scheduling problem using a manual tuning of a genetic algorithm’s parameters. A comparison has been performed between Taillard’s Benchmarks for 60 instances, 2 dispatching rules and 198 variants from the GA algorithm obtained by changing the population size, the generation’s number, the crossover probability, and the mutation probability. Interesting results were obtained leading to some conclusions for the best choice of the parameters. General Terms Scheduling, Genetic Algorithms\",\"PeriodicalId\":92376,\"journal\":{\"name\":\"International journal of applied information systems\",\"volume\":\"28 1\",\"pages\":\"21-25\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International journal of applied information systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5120/IJAIS2016451588\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International journal of applied information systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5120/IJAIS2016451588","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文用遗传算法的参数手动调优来研究开放式车间调度问题。通过改变种群大小、代数、交叉概率和突变概率，对遗传算法得到的60个实例、2条调度规则和198个变体的Taillard基准进行了比较。得到了一些有趣的结果，并得出了一些关于最佳参数选择的结论。通用术语调度，遗传算法

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Genetic Algorithm Tuning Applied to the Open Shop Scheduling Problem

The present paper deals with the open-shop scheduling problem using a manual tuning of a genetic algorithm’s parameters. A comparison has been performed between Taillard’s Benchmarks for 60 instances, 2 dispatching rules and 198 variants from the GA algorithm obtained by changing the population size, the generation’s number, the crossover probability, and the mutation probability. Interesting results were obtained leading to some conclusions for the best choice of the parameters. General Terms Scheduling, Genetic Algorithms

求助全文

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

来源期刊

International journal of applied information systems

自引率

0.00%

发文量