集成遗传算法与禁忌搜索的作业车间调度方法
数据结构与算法
2009-06-30 v1
摘要
本文提出了一种基于集成遗传算法与禁忌搜索方法的新算法，用于求解作业车间调度问题。该算法的思想源于遗传算法。大多数调度问题需要指数级的时间或空间才能生成最优解。作业车间调度（JSS）是一类通用的调度问题，属于 NP 完全问题，因此难以找到最优解。本文将遗传算法和禁忌搜索应用于作业车间调度问题，并比较了各自获得的结果。通过实施我们的方法，JSS 问题能够达到最优解，并最小化最大完工时间。
引用
@article{arxiv.0906.5070,
title = {Integrating Genetic Algorithm, Tabu Search Approach for Job Shop Scheduling},
author = {R. Thamilselvan and Dr. P. Balasubramanie},
journal= {arXiv preprint arXiv:0906.5070},
year = {2009}
}
备注
6 pages, International Journal of Computer Science and Information Security (IJCSIS)