柔性作业车间调度问题的集成启发式算法

• 作者: 周炳海 王世进 陈亮
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 柔性作业车间调度 过滤定向搜索 启发式方法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 256-258
• 页数: 3页
• 分类号: TH165
• 字数: 3982字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.01.088

摘要

柔性作业车间调度问题,包括路径分配和加工排序2大子问题,是组合优化理论和实际生产管理的重要研究方向.作为传统作业车间调度的扩展,柔性作业车间调度问题的内在复杂性(强NP-Hard)使得传统的最优化方法难以有效求解.文章针对以多目标权重和最优为目标的柔性作业车间调度问题,提出基于过滤定向搜索的集成启发式算法,设计改进了节点分枝策略和局部/全局评价函数,能同时解决2大子问题.通过实例仿真,对算法性能进行比较分析和评价,结果表明了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	上海交通大学机械与动力工程学院	79	803	17.0	25.0
2	陈亮	上海交通大学机械与动力工程学院	89	540	13.0	19.0
3	王世进	上海交通大学机械与动力工程学院	14	215	8.0	14.0