有顺序约束的单件车间调度问题的逆序算法

• 作者: 刘鸿雁 李琦 梁斌 王睿智
• 来源期刊: 鞍山钢铁学院学报
• 学科: 工学
• 关键词: 顺序约束 单件车间 调度问题 目标函数 逆序算法
• 年，卷（期）: 2001,（6）
• 页码范围: 411-415
• 页数: 5页
• 分类号: TP301.6
• 字数: 2447字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1048.2001.06.004

摘要

研究了部分工件在加工顺序上存在逻辑优选顺序约束的单件车间调度问题.针对工件之间存在的加工顺序关系,构造了以交货期为基准,以寻求最长加工路径加工时间最短为目标的逆序算法,求解问题.通过实例分析,说明了这一算法在工程中的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鸿雁	鞍山钢铁学院研究生部	5	21	2.0	4.0
2	李琦	鞍山钢铁学院电子与信息工程学院	2	9	2.0	2.0
3	梁斌		1	7	1.0	1.0
4	王睿智	鞍山钢铁学院计算机科学与工程学院	1	7	1.0	1.0