Efficient algorithm for a special case of order consolidation

Efficient algorithm for a special case of order consolidation

0.00 Avg rating0 Votes
Article ID: iaor20061873
Country: China
Volume: 40
Issue: 2
Start Page Number: 31
End Page Number: 36
Publication Date: Apr 2005
Journal: Journal of Shandong University (Natural Science)
Authors: ,
Keywords: batching
Abstract:

Processing according to the prior given orders is often confronted within industry. How to consolidate similar product orders to form as many batches as possible is one method of productive efficiency improvement. 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 Q. The problem is to consolidate orders so as to maximise the number of batches. The problem is NP-complete in general. A special kind of order consolidation is considered and its efficient algorithm is devised.

Reviews

Required fields are marked *. Your email address will not be published.