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