加工时间基于学习因素的一类排序问题最优算法的证明

• 作者: 王洪武 贺小莉
• 来源期刊: 天津科技大学学报
• 学科: 数学
• 关键词: 学习因素 排序问题 最大完工时间 最优算法
• 年，卷（期）: 2009,（5）
• 页码范围: 71-73
• 页数: 3页
• 分类号: O223
• 字数: 2078字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6510.2009.05.018

摘要

考虑了一类工件的加工时间基于学习因素,目标函数为极小化最大完工时间的单机排序问题,即随着加工时间的增加,工件的加工时间将减少.对于文献[Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J].Information Processing Letters,2006,97(2):64-67.]中提出的最优多项式时间算法,给出了一种更为简洁的证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺小莉	天津科技大学经管学院	10	65	4.0	8.0
2	王洪武	天津科技大学理学院	4	15	2.0	3.0