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

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

I. Paramanick

引用次数: 3

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.<>

查看原文本刊更多论文

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

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

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings IEEE Southeastcon '92

自引率

0.00%

发文量