Continuous slab caster scheduling and interval graphs
SCIE
SCOPUS
- Title
- Continuous slab caster scheduling and interval graphs
- Authors
- LEE, KANGBOK; Chang, SY; Hong, YS
- Date Issued
- 2004-07
- Publisher
- TAYLOR & FRANCIS LTD
- Abstract
- We define and solve a scheduling problem for operating the continuous steel slab caster which converts molten steel into slabs. The nature of our problem has an interesting connection to a special class of graphs known as interval graphs. We show that our problem can be seen as a variant of the clique partitioning problem defined on interval graphs and develop an optimal algorithm for it.
- Keywords
- continuous caster; scheduling; interval graph; clique partitioning
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/17724
- DOI
- 10.1080/09537280410001714279
- ISSN
- 0953-7287
- Article Type
- Article
- Citation
- PRODUCTION PLANNING & CONTROL, vol. 15, no. 5, page. 495 - 501, 2004-07
- 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.