一种柔性车间快速启发式调度算法

• 作者: 姜丽红 蔡鸿明 邵斌彬
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 柔性作业车间 调度优化 启发式算法 综合分派规则
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP3
• 字数: 4107字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.03.011

摘要

柔性作业车间调度问题比传统的Job-shop问题更复杂也更符合实际生产实际.为了快速有效地求解这类问题,设计出一种基于综合分派规则的快速启发式调度算法.基于综合分派规则的调度算法,以一批工件总完工时间最短为目标,在调度过程中通过动态调整工件的加工优先级并为每道工序分配最适合的机器进行加工,可迅速求得满意的较优解.与其他方法进行对比实验结果证实了算法的有效性,在实际调度系统的应用中也证明了算法的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡鸿明	上海交通大学软件学院	76	535	14.0	18.0
2	姜丽红	上海交通大学软件学院	68	705	14.0	24.0
3	邵斌彬	上海交通大学软件学院	1	5	1.0	1.0