推广的误工排序问题的最优算法

• 作者: 孙叶平 苏永英 蒋宗彩
• 来源期刊: 上海第二工业大学学报
• 学科: 数学
• 关键词: 运筹学 排序 最优性 算法
• 年，卷（期）: 2008,（3）
• 页码范围: 201-206
• 页数: 6页
• 分类号: O223|O157.5
• 字数: 5947字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4543.2008.03.008

摘要

研究了工件的就绪时间可以不相同、但是与交货期有"一致性"关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使误工工件的个数为最少的推广的误工排序问题1|T,(ri≤rj)(=)(di≤dj)|∑Uj.提出该问题的最优算法,并且用孙叶平等人证明误工排序问题1|(ri≤rj)(=)(di≤dj|∑Uj最优性的方法,证明了提出的算法得到的排序是最优排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙叶平	河南工业职业技术学院基础部	8	11	2.0	3.0
2	苏永英	重庆师范大学数学与计算机科学学院	2	14	2.0	2.0
3	蒋宗彩	河南财经学院信息学院	17	55	5.0	6.0