| 作业车间调度问题的改进遗传算法 |
| |
| 引用本文： | 梁旭,黄明.作业车间调度问题的改进遗传算法[J].大连铁道学院学报,2004,25(3):63-65. |
| |
| 作者姓名： | 梁旭 黄明 |
| |
| 作者单位： | 大连交通大学电气信息学院 辽宁大连116028
(梁旭)，大连交通大学电气信息学院 辽宁大连116028(黄明) |
| |
| 基金项目： | 辽宁省自然科学基金资助项目(20022114) |
| |
| 摘 要： | 研究了作业车间调度问题，并提出了一种新的求解方法，将邻域搜索与遗传算法相结合，提高遗传算法的局部搜索能力，加速进化过程，详细论述了该方法的优越性．
|
| 关 键 词： | 作业车间调度问题 求解方法 改进遗传算法 邻域搜索 加速 局部搜索能力 进化过程 |
Modified Taboo Search Algorithm for Job Shop Scheduling and Applicaton |
| |
| LIANG Xu,HUANG Ming.Modified Taboo Search Algorithm for Job Shop Scheduling and Applicaton[J].Journal of Dalian Railway Institute,2004,25(3):63-65. |
| |
| Authors: | LIANG Xu HUANG Ming |
| |
| Abstract: | The job shop scheduling problem is studied and a new algorithm based on genetic algorithm and neighbor searching is proposed, The new algorithm improves some search performance and accelerate the evolution course .The advantages of the new algorithm is also deseribed in detail. |
| |
| Keywords: | JSP(Job Shop Scheduling Problem) taboo search algorithm neighbor searching |
| 本文献已被 CNKI 维普 等数据库收录！ |
