带有不可用区间、工件可拒绝的单机生产与运输协调调度问题

• 作者: 吴星瑶 孔祥玉 李晓丽 谢谢
• 来源期刊: 沈阳大学学报（自然科学版）
• 学科: 工学
• 关键词: 调度 不可用区间 拒绝工件 启发式算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 222-225
• 页数: 4页
• 分类号: TP30
• 字数: 3673字
• 语种: 中文

摘要

从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢谢	沈阳大学装备制造综合自动化重点实验室	16	36	4.0	4.0
2	孔祥玉	沈阳大学装备制造综合自动化重点实验室	4	6	2.0	2.0
3	吴星瑶	浙江大学计算机科学与技术学院	1	2	1.0	1.0