订单编组问题的一类特殊模型的有效算法

• 作者: 王骁力 黄堃
• 来源期刊: 河南科学
• 关键词: 订单合并编组 批组 算法复杂性 多项式时间算法
• 年，卷（期）: 2009,（11）
• 页码范围: 1346-1351
• 页数: 6页
• 分类号: TP301|O157
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2009.11.003

摘要

工业生产中常遇到按大批量的订单要求加工其所需的产品问题;而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.要考虑的问题是如何分解合并订单使得总的批数达到最大.证明每批的订单总数量均为常数入的订单合并问题的复杂性,讨论一类特殊的订单合并编组问题并设计其有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王骁力	南阳师范学院数学与统计学院	39	45	3.0	4.0
2	黄堃	平项山学院数学系	1	0	0.0	0.0