Open Access System for Information Sharing

Login Library

 

Article
Cited 1 time in webofscience Cited 1 time in scopus
Metadata Downloads

Order consolidation for hierarchical product lines SCIE SCOPUS

Title
Order consolidation for hierarchical product lines
Authors
Kwak, WLChang, 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.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

장수영CHANG, SOO YOUNG
Dept. of Industrial & Management Eng.
Read more

Views & Downloads

Browse