工件具有指数学习效应的流水作业排序问题

• 作者: 程明宝
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 数学
• 关键词: 排序 流水作业 学习效应 最坏情况界 多项式时间算法
• 年，卷（期）: 2008,（1）
• 页码范围: 48-53
• 页数: 6页
• 分类号: O223
• 字数: 4786字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2008.01.012

摘要

讨论了工件具有学习效应的流水作业排序问题.目标函数为极小化最大完工时间和极小化总完工时间和.利用Gonzalez和Sahni提出的STPT算法规则估计了此两目标函数的最坏情况界,同时举例说明了对于两台机器流水作业的Johnson规则对于本研究问题并不适用.另外,对所讨论的问题的一些特殊情况分别给出了多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程明宝	暨南大学管理学院	4	13	2.0	3.0