具有优势机器和恶化工件的流水作业排序问题

• 作者: 潘明 赵传立
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 排序 流水作业 优势机器 无空闲 恶化工件
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 686-692
• 页数: 7页
• 分类号: O223
• 字数: 5661字
• 语种: 中文

摘要

针对流水作业排序问题,建立了具有优势机器和恶化工件并且有无空闲限制的排序模型.在该排序模型中,机器加工工件时,工件的相邻加工工序之间不允许出现空闲,工件的加工时间是其开工时间的严格增加线性函数.其中讨论的优势机器有2种情况:机器形成增减增优势关系和机器形成减增减优势关系.考虑了多台机器的流水作业排序问题,其中,目标函数分别为极小化最大完工时间和极小化总完工时间,对于这两类问题分别给出了求解最优排序的多项式算法和它们的计算复杂性,并通过证明证实了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	潘明	沈阳师范大学数学与系统科学学院	1	3	1.0	1.0