链约束线性加工时间单机排序问题

• 作者: 唐恒永 赵传立
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 排序 单机 链约束 线性加工时间
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 474-477
• 页数: 4页
• 分类号: O223
• 字数: 2439字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2004.05.021

摘要

讨论工件具有线性加工时间,工件间具有链约束的单机排序问题.目标函数为极小化加权完工时间和.在这类问题中,工件的加工时间是其开工时间的线性函数.对链不允许中断和链允许中断两种情况分别给出了最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0