内在并行启发式方法在流水车间调度中的应用

Proceedings IEEE Southeastcon '92 Pub Date : 1992-04-12 DOI:10.1109/SECON.1992.202326

I. Paramanick

{"title":"内在并行启发式方法在流水车间调度中的应用","authors":"I. Paramanick","doi":"10.1109/SECON.1992.202326","DOIUrl":null,"url":null,"abstract":"Presents an inherently parallel heuristic solution methodology called parallel dynamic interaction (PDI) and report its application to the flow-shop scheduling problem. Results indicate that, across the 40 examples studied, PDI solutions were on an average of within 2.5% of optimal. Additionally, the time taken for PDI to arrive at such high-quality solutions was negligible compared to that taken by conventional search techniques.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Application of an inherently parallel heuristic methodology to flow-shop scheduling\",\"authors\":\"I. Paramanick\",\"doi\":\"10.1109/SECON.1992.202326\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Presents an inherently parallel heuristic solution methodology called parallel dynamic interaction (PDI) and report its application to the flow-shop scheduling problem. Results indicate that, across the 40 examples studied, PDI solutions were on an average of within 2.5% of optimal. Additionally, the time taken for PDI to arrive at such high-quality solutions was negligible compared to that taken by conventional search techniques.<<ETX>>\",\"PeriodicalId\":230446,\"journal\":{\"name\":\"Proceedings IEEE Southeastcon '92\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1992-04-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings IEEE Southeastcon '92\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SECON.1992.202326\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings IEEE Southeastcon '92","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SECON.1992.202326","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

提出了一种内在并行的启发式求解方法——并行动态交互(PDI)，并报告了其在流水车间调度问题中的应用。结果表明，在所研究的40个示例中，PDI解决方案平均在最优的2.5%以内。此外，与传统搜索技术相比，PDI获得如此高质量的解决方案所花费的时间可以忽略不计。

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

查看原文本刊更多论文

Application of an inherently parallel heuristic methodology to flow-shop scheduling

Presents an inherently parallel heuristic solution methodology called parallel dynamic interaction (PDI) and report its application to the flow-shop scheduling problem. Results indicate that, across the 40 examples studied, PDI solutions were on an average of within 2.5% of optimal. Additionally, the time taken for PDI to arrive at such high-quality solutions was negligible compared to that taken by conventional search techniques.<>

求助全文

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

来源期刊

Proceedings IEEE Southeastcon '92

自引率

0.00%

发文量