带准备时间的任务单机学习效应排序问题

• 作者: 刘璐 王吉波
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 排序 单机 学习效应 准备时间
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 应用数学
• 页码范围: 930-935,950
• 页数: 7页
• 分类号: O223|C934
• 字数: 4563字
• 语种: 中文

摘要

具有学习效应的任务的加工时间和带有准备时间的任务问题是排序论中的重要研究内容，它们对任务的完工时间有重要影响。研究了具有学习效应且带有准备时间的任务单机排序问题，其中学习效应指的是任务的实际加工时间是该已经排好的任务对数加工时间的递减函数，目标函数为最小化总完工时间。这个问题是NP-难问题。用分支定界法给出了此问题的最优解，为了提高分支定界法的运行效率，同时给出了一个启发式算法、几个优势性质和两个下界。计算结果表明分支定界法和启发式算法求解此问题非常有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王吉波	沈阳航空航天大学经济与管理学院	33	140	8.0	10.0
3	刘璐	沈阳航空航天大学经济与管理学院	7	40	4.0	6.0