用差分进化求解置换问题:在作业车间调度问题中的应用

2009 Ninth International Conference on Intelligent Systems Design and Applications Pub Date : 2009-11-30 DOI:10.1109/ISDA.2009.49

Antonin Ponsich, Ma. Guadalupe Castillo Tapia, C. Coello

{"title":"用差分进化求解置换问题:在作业车间调度问题中的应用","authors":"Antonin Ponsich, Ma. Guadalupe Castillo Tapia, C. Coello","doi":"10.1109/ISDA.2009.49","DOIUrl":null,"url":null,"abstract":"This study addresses the solution of Jobshop Scheduling Problems using Differential Evolution (DE). The issue of representing permutations through real numbers constitutes the key issue for developing an efficient implementation. Several techniques are empirically validated on problem instances traditionally adopted in the specialized literature. We also present a simple hybridization of DE with tabu search, which produces significant performance gains.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"Solving Permutation Problems with Differential Evolution: An Application to the Jobshop Scheduling Problem\",\"authors\":\"Antonin Ponsich, Ma. Guadalupe Castillo Tapia, C. Coello\",\"doi\":\"10.1109/ISDA.2009.49\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This study addresses the solution of Jobshop Scheduling Problems using Differential Evolution (DE). The issue of representing permutations through real numbers constitutes the key issue for developing an efficient implementation. Several techniques are empirically validated on problem instances traditionally adopted in the specialized literature. We also present a simple hybridization of DE with tabu search, which produces significant performance gains.\",\"PeriodicalId\":330324,\"journal\":{\"name\":\"2009 Ninth International Conference on Intelligent Systems Design and Applications\",\"volume\":\"35 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 Ninth International Conference on Intelligent Systems Design and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISDA.2009.49\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Ninth International Conference on Intelligent Systems Design and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISDA.2009.49","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 13

摘要

本研究使用差分进化(DE)方法解决作业车间调度问题。通过实数表示排列的问题构成了开发有效实现的关键问题。一些技术在专业文献中传统采用的问题实例上进行了经验验证。我们还提出了一个简单的DE与禁忌搜索的混合，它产生了显著的性能提升。

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

查看原文本刊更多论文

Solving Permutation Problems with Differential Evolution: An Application to the Jobshop Scheduling Problem

This study addresses the solution of Jobshop Scheduling Problems using Differential Evolution (DE). The issue of representing permutations through real numbers constitutes the key issue for developing an efficient implementation. Several techniques are empirically validated on problem instances traditionally adopted in the specialized literature. We also present a simple hybridization of DE with tabu search, which produces significant performance gains.

求助全文

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

来源期刊

2009 Ninth International Conference on Intelligent Systems Design and Applications

自引率

0.00%

发文量