|
|||||
|
|
| 面向柔性作业车间调度问题的改进变邻域搜索算法 | |
| 引用本文： | 刘巍巍,马雪丽,刘晓冰.面向柔性作业车间调度问题的改进变邻域搜索算法[J].计算机应用与软件,2015(4). |
| 作者姓名： | 刘巍巍 马雪丽 刘晓冰 |
| 作者单位： | 1. 大连理工大学管理与经济学部 辽宁 大连116030; 沈阳工业大学机械工程学院 辽宁 沈阳110870 2. 烟台大学经济管理学院 山东 烟台264005 3. 大连理工大学管理与经济学部 辽宁 大连116030 |
| 基金项目： | 国家自然科学基金重点项目(61034003)；国家科技支撑项目(2012BAF12B08)；国家科技支撑计划(SQ2011 G X03E00708)。 |
| 摘 要： | 针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法的初始解,以提高初始解的质量。为提高局部搜索能力,设计3种不同的邻域结构,构建邻域结构集以产生邻域解,保证邻域解的搜索过程中解的可行性以提高求解效率。针对一系列典型的柔性作业车间调度问题的实例,运用所设计的改进变邻域搜索算法进行测试求解,并将计算结果与文献中其他算法的测试结果进行比较,验证了所提出方法求解柔性作业车间调度问题的可行性和有效性。 |
| 关 键 词： | 柔性作业车间调度 变邻域搜索 遗传算法 |
IMPROVED VARIABLE NEIGHBOURHOOD SEARCH ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING PROBLEM |
|
| Liu Weiwei,Ma Xueli,Liu Xiaobing.IMPROVED VARIABLE NEIGHBOURHOOD SEARCH ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING PROBLEM[J].Computer Applications and Software,2015(4). | |
| Authors: | Liu Weiwei Ma Xueli Liu Xiaobing |
| Abstract: | |
| Keywords: | Flexible job shop scheduling VNS Genetic algorithm |
| 本文献已被 万方数据 等数据库收录！ | |
