Order consolidation for hierarchical product lines
SCIE
SCOPUS
- Title
- Order consolidation for hierarchical product lines
- Authors
- Kwak, WL; Chang, SY
- Date Issued
- 2014-04
- Publisher
- SPRINGER
- Abstract
- We consider the batch production of hierarchical product lines in raw material industry where the whole or parts of multiple customer orders may be consolidated and processed in the same batch if their product specifications are compatible. The objective of the problem is to find maximum possible number of batches completely filled up to their capacity. The compatibility relationship among product specifications is represented by a graph called the compatibility graph. If the compatibility graph is an arbitrary graph, the problem is proven to be NP-hard and belongs to Max SNP-hard class. We develop an optimum algorithm for an important subclass of the problem where the graph is a quasi-threshold graph which in fact is the case for producing hierarchical product lines that are often found in raw materials industry.
- Keywords
- Batch; Quasi-threshold graph; Hierarchical product line; CONTINUOUS SLAB CASTER; GRAPHS; ALGORITHM
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/14051
- DOI
- 10.1007/S10878-012-9538-Z
- ISSN
- 1382-6905
- Article Type
- Article
- Citation
- JOURNAL OF COMBINATORIAL OPTIMIZATION, vol. 27, no. 3, page. 597 - 608, 2014-04
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.