DocumentCode
185517
Title
A new approach for maximum utilization of the mother steel plates for rectangular steel plates orders
Author
Kasapinov, Lasko ; Jovanov, Mile ; Trajanov, Dimitar
Author_Institution
Open Mind Solutions Ltd., Skopje, Macedonia
fYear
2014
fDate
26-30 May 2014
Firstpage
959
Lastpage
965
Abstract
A solution to the steel slab design problem provides huge savings in the steel industry. Generally, this is a combinatorial optimization problem and it is NP-complete. In this paper a dynamic programming model is presented in order to provide an elegant optimal solution for one variation of the problem. The heuristic used in the model is presented as well. The computational results obtained on real-life instances of the problem are reported and compared with the results obtained on the same instances with the legacy optimization model, and they show a considerable improvement.
Keywords
dynamic programming; order processing; plates (structures); slabs; steel manufacture; NP complete; combinatorial optimization problem; dynamic programming; mother steel plates maximum utilization; rectangular steel plates orders; steel industry; steel slab design; Arrays; Color; Linear programming; Materials; Slabs; Steel;
fLanguage
English
Publisher
ieee
Conference_Titel
Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2014 37th International Convention on
Conference_Location
Opatija
Print_ISBN
978-953-233-081-6
Type
conf
DOI
10.1109/MIPRO.2014.6859707
Filename
6859707
Link To Document