具有学习效应的平行机排序问题

• 作者: 刘春来 王建军 赵传立
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 排序 平行机 学习效应 工期
• 年，卷（期）: 2014,（1）
• 页码范围: 144-148
• 页数: 5页
• 分类号: O223
• 字数: 5051字
• 语种: 中文

摘要

针对具有学习效应的平行机排序模型,讨论了两类问题.在这一模型中,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的学习率有关,对于在同一台机器上加工的工件,工件随位置的靠后其实际的加工时间减少.第1类问题的目标函数是极小化提前与延误的加权和;第2类问题的目标函数是极小化提前与误工工件数的加权和.对这两类问题分别给出了多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	王建军	大连理工大学系统工程研究所	76	805	15.0	24.0
3	刘春来	大连理工大学系统工程研究所	5	34	3.0	5.0