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

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

Problem of Order Consolidation and Efficient Algorithm for a Special Module

The processing according to the prior given orders is often confronted with in industry. And how to consolidate similar product orders to form as many batches as possible is one method of productive efficiency improvement. The problem is to consolidate orders so as to maximize the number of batches. A special case is considered where the orders of only single or a specific pair of products may be grouped in a batch whose size is λ. The problem is proved to be NP-hard in general. A special kind of order consolidation is considered and its efficient algorithm is devised.