|
|||||
|
|
| FLOW SHOP调度问题的启发式算法 | |
| 引用本文： | 乔佩利,张宏芳,李小平,高祥.FLOW SHOP调度问题的启发式算法[J].电机与控制学报,2008,12(1):109-112. |
| 作者姓名： | 乔佩利 张宏芳 李小平 高祥 |
| 作者单位： | 1. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 2. 哈尔滨师范大学,信息科学系,黑龙江,哈尔滨,150025 3. 东南大学,计算机科学与工程系,江苏,南京,210096 4. 哈尔滨商业大学,计算机与信息技术学院,黑龙江,哈尔滨,150028 |
| 基金项目： | 国家自然科学基金 , 哈尔滨师范大学校科研和教改项目 |
| 摘 要： | 针对以总完工时间最小为目标的Flow Shop调度问题,基于全局插入和任务交换两种方法,提出一个启发式算法RP.RP算法的种子序列采用分组加权规则产生,并在调度改进阶段依据种子序列应用全局插入和任务交换方法对当前调度进行改进,以提高算法的搜索能力.模拟实验表明,在调度结果的平均质量、最好调度的获取能力和算法稳定性方面,RP算法优于目前最好的启发式算法RZ、WY、IX和FL. |
| 关 键 词： | 组合优化 启发式 流水车间 调度 SHOP FLOW 调度问题 启发式算法 problems shop scheduling 算法稳定性 搜索能力 平均质量 结果 模拟实验 应用 改进 加权规则 分组 子序列 方法 交换 任务 Flow |
| 文章编号： | 1007-449X（2008）01-0109-04 |
| 收稿时间： | 2007-07-16 |
| 修稿时间： | 2007年7月16日 |
Heuristic for flow shop scheduling problems |
|
| QIAO Pei-li,ZHANG Hong-fang,LI Xiao-ping,GAO Xiang.Heuristic for flow shop scheduling problems[J].Electric Machines and Control,2008,12(1):109-112. | |
| Authors: | QIAO Pei-li ZHANG Hong-fang LI Xiao-ping GAO Xiang |
| Abstract: | |
| Keywords: | combinational optimization heuristic flow shop scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |