同序流水作业问题的建模及求解算法

• 作者: 沈灏 赵金霞
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 同序流水作业 混合型算法 计算机随机模拟
• 年，卷（期）: 2013,（2）
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2013.02-015

摘要

该文针对每项任务有两道工序,每道工序由若干台平行机组成,目标为makespan最小化且避免先到任务延期太长的同序流水作业调度问题,提出了一种Johnson序结合自然序的混合型算法.将此算法下的总完工时间与纯自然序下的总完工时间进行比较,并通过计算机随机模拟的实例得以验证前者的加工方法较优,且避免了先到任务延期太长而不能被客户所接受的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈灏	杭州电子科技大学理学院	15	22	3.0	3.0
2	赵金霞	杭州电子科技大学电子信息学院	1	0	0.0	0.0