具有学习效应的两台机上最优混合流水作业算法

• 作者: 方丹丹 李荣珩 赵聪聪
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 混合流水作业 学习效应 最优算法 最大完工时间
• 年，卷（期）: 2020,（2）
• 页码范围: 42-60
• 页数: 19页
• 分类号: O223
• 字数: 14367字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2020.02.004

摘要

研究相同工件在两台机器(分别称为机器M1和M2)上的混合流水作业问题,每个给定工件有两个任务,分别称之为任务A和任务B,任务B只能在任务A完工后才能开始加工,每个工件有两种加工模式供选择:模式1是将两个任务都安排在机器M2上加工:模式2是将任务A和B分别安排在机器M和M2上加工.假设在加工工件时,机器具有学习效应,即工件的实际加工时间与工件的加工位置有关.目标函数是最小化最大完工时间.分别讨论了具有无缓冲区与无限缓冲区两种加工环境情况,两种情况下都得到了最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵聪聪	计算与随机数学教育部重点实验室湖南师范大学数学与统计学院	1	0	0.0	0.0
2	方丹丹	计算与随机数学教育部重点实验室湖南师范大学数学与统计学院	1	0	0.0	0.0
3	李荣珩	计算与随机数学教育部重点实验室湖南师范大学数学与统计学院	1	0	0.0	0.0