具有恶化效应和释放时间约束的单机成组调度问题研究

• 作者: 伍乃骐 贺宁
• 来源期刊: 价值工程
• 学科: 工学
• 关键词: 调度 恶化效应 制造系统
• 年，卷（期）: 2016,（16）
• 所属期刊栏目: 鄢价值管理鄢
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP181
• 字数: 4717字
• 语种: 中文

摘要

本文研究具有恶化效应和释放时间约束的单机成组调度问题。工件的实际加工时间和不同组之间的切换时间是其开始加工时间的简单线性函数。本文以最小化工件的最大完工时间为目标函数。证明了该问题存在多项式求解算法，并给出了相应的多项式算法。最后，通过实例验证了此算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍乃骐	广东工业大学机电工程学院	77	815	15.0	25.0
2	贺宁	广东工业大学机电工程学院	1	3	1.0	1.0