一类具有维护和共同工期的单机排序问题

• 作者: 唐恒永 尤金亭
• 来源期刊: 吉首大学学报（自然科学版）
• 学科: 数学
• 关键词: 单机排序 维护 共同工期 老化效应
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 41-44
• 页数: 4页
• 分类号: O233
• 字数: 4175字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2985.2009.05.010

摘要

主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
2	尤金亭	沈阳师范大学数学与系统科学学院	2	5	1.0	2.0