单机序列相关Setup最小化最大拖期算法

• 作者: 王成恩 罗小川
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 序列相关Setup 交货期 最大拖期 分枝定界 单机调度
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 数据库与人工智能
• 页码范围: 1829-1832
• 页数: 4页
• 分类号: TP316.4
• 字数: 4834字
• 语种: 中文

摘要

研究了一个具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.提出了一个求解该问题的分枝定界枚举算法,其中包括确定问题上界和下界的方法,以及两条优势规则.计算实验证明了本文提出算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成恩	东北大学教育部暨辽宁省流程工业综合自动化重点实验室	60	1063	19.0	30.0
2	罗小川	东北大学教育部暨辽宁省流程工业综合自动化重点实验室	20	83	6.0	8.0