有优先顺序约束的单件车间调度问题的一种启发式算法

• 作者: 刘鸿雁 吕红 王睿智
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 单件车间 调度问题 启发式算法 生产作业计划
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 算法
• 页码范围: 56-57,67
• 页数: 3页
• 分类号: TP3
• 字数: 2505字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2003.01.023

摘要

本文研究单件车间调度优化问题.针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鸿雁		11	63	5.0	7.0
2	王睿智		3	21	3.0	3.0
3	吕红		2	10	2.0	2.0