工件有尺寸的同型机分批排序问题

• 作者: 卢文丽 柏庆国
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 排序 分批排序 竞争比 同型机
• 年，卷（期）: 2010,（2）
• 页码范围: 127-129
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2010.02.011

摘要

首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,Pm|B,sj|Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢文丽	淄博师范高等专科学校教育科学系	6	3	1.0	1.0
2	柏庆国	曲阜师范大学运筹与管理学院	43	157	6.0	10.0