链优先约束工件单机随机排序问题

• 作者: 唐恒永 赵传立
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 单机 随机故障 链优先约束 最优算法
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 企业系统工程
• 页码范围: 43-47
• 页数: 5页
• 分类号: F224
• 字数: 2719字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2003.05.010

摘要

讨论单机随机排序问题,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小.设工件间具有平行链优先约束,机器发生随机故障.考虑两种情况,第一种情况是链不允许中断,第二种情况是链允许中断,对两种情况分别给出最优算法.

作者信息

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