| 多目标柔性车间调度的Pareto混合禁忌搜索算法 |
| |
| 引用本文： | 李俊青,潘全科,王玉亭. 多目标柔性车间调度的Pareto混合禁忌搜索算法[J]. 计算机集成制造系统, 2010, 16(7) |
| |
| 作者姓名： | 李俊青 潘全科 王玉亭 |
| |
| 作者单位： | 聊城大学,计算机学院,山东,聊城,252059 |
| |
| 基金项目： | 国家自然科学基金资助项目，华中科技大学数字制造装备与技术国家重点实验室开放课题资助项目，山东省教育厅科技发展计划资助项目，山东省软科学资助项目 |
| |
| 摘 要： | 针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题,提出了一种带有Pareto档案集的混合禁忌搜索算法.该算法为每次迭代产生的邻域解集进行Pareto非支配排序,选择第一前沿的解用于Pareto档案集更新,并给出了一种Pareto档案集快速更新算法.为减小邻域搜索空间,结合问题特征,设计了基于公共关键块结构的插入邻域和交换邻域.通过3个经典算例的实验仿真,以及与其他算法的比较,验证了该算法的可行性和有效性.
|
| 关 键 词： | 柔性作业车间调度 禁忌搜索 多目标优化 邻域结构 Pareto档案集 |
Hybrid Pareto-based tabu search algorithm for solving the multi-objective flexible Job Shop scheduling problem |
| |
| LI Jun-qing,PAN Quan-ke,WANG Yu-ting. Hybrid Pareto-based tabu search algorithm for solving the multi-objective flexible Job Shop scheduling problem[J]. Computer Integrated Manufacturing Systems, 2010, 16(7) |
| |
| Authors: | LI Jun-qing PAN Quan-ke WANG Yu-ting |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
