具有时间与位置相关及维修限制的单机排序问题

• 作者: 张新功 苟燕
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 排序 时间与位置相关 维修活动 匹配算法 组平衡规则
• 年，卷（期）: 2016,（3）
• 页码范围: 33-44
• 页数: 12页
• 分类号: O223
• 字数: 8102字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2016.03.004

摘要

考虑时间和位置相关的单机排序问题,且机器具有退化的维修限制,工件的实际加工时间是工件加工位置相关的函数,目标函数为最大完工时间和总完工时间两个函数,并利用匹配算法给出这两个问题的多项式时间算法.最后得出工件满足一定条件时最大完工时间满足组平衡规则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新功	重庆师范大学数学科学学院	23	43	4.0	5.0
2	苟燕	重庆师范大学数学科学学院	1	1	1.0	1.0