A New Local Search Algorithm for the Job Shop Scheduling Problem

2003Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 5

摘要

在这份报纸，安排担心最小化做跨度的问题的工作商店被讨论，并且一个新本地搜索算法为它被建议。这个本地搜索方法基于一个改进变的瓶颈过程和禁忌搜索技术。因为改进变的瓶颈过程是被我们为这个问题，和二显著策略鈥攊n tensification 提供的一种新技术， TS 的多样化被修改，这新本地搜索与另外的作者建议的以前的禁忌搜索(TS ) 不同，它是。表明表演，我们的算法与坚硬并且与另外的算法相比的各种各样的尺寸和层次在许多普通问题例子(基准) 上被测试了，特别在文学的最近的 TS。计算实验证明这个算法有效、有效。

引用本文（GB/T 7714）

 Huang, Wenqi, Yin, 等. A New Local Search Algorithm for the Job Shop Scheduling Problem[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2003.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。