一类订单合并问题的有效算法

• 作者: 王骁力 赵洪銮
• 来源期刊: 山东大学学报（理学版）
• 学科: 工学
• 关键词: 订单合并 批组 多项式时间算法
• 年，卷（期）: 2005,（2）
• 页码范围: 31-36
• 页数: 6页
• 分类号: TP301|O157
• 字数: 5209字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9352.2005.02.007

摘要

工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数λ的订单合并问题.问题是如何分解合并订单使得总的批数达到最大.一般情况下该问题是NP-完全的,这里考虑一类特殊的订单合并问题并设计其有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王骁力	山东大学数学与系统科学学院	5	8	2.0	2.0
5	赵洪銮	山东大学数学与系统科学学院	6	11	2.0	2.0