A new approach for maximum utilization of the mother steel plates for rectangular steel plates orders

被引：0

作者：

Kasapinov, Lasko ^{[1
]}

Jovanov, Mile ^{[2
]}

Trajanov, Dimitar ^{[2
]}

机构：

[1] Open Mind Solut LTD, St Kliment Ohridski 20A-3, Skopje, Macedonia

[2] Univ Ss Cyril & Methodius, Fac Comp Sci & Engn, Skopje, Macedonia

来源：

2014 37TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO) | 2014年

关键词：

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：959 / 965

页数：7

共 14 条

[1] A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths [J].

Belov, G ;

Scheithauer, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) :274-294

[2]

Bettinelli A., 2007, 4OR-Q J OPER RES, V6, P361

[3]

Dawande M., 1998, CITESEER

[4]

Dutta G., 2001, SURVEY MATH PROGRAMM

[5]

DYCKHOFF H, 1990, EUR J OPER RES, P44

[6]

Eshghi K., 2005, J IND ENG INT, V1, P10

[7]

Gargani A, 2007, LECT NOTES COMPUT SC, V4741, P77

[8] A LINEAR-PROGRAMMING APPROACH TO THE CUTTING STOCK PROBLEM .2. [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1963, 11 (06) :863-888

[9] CUTTING STOCK PROBLEMS AND SOLUTION PROCEDURES [J].

HAESSLER, RW ;

SWEENEY, PE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (02) :141-150

[10] Solving steel mill slab design problems [J].

Heinz, Stefan ;

Schlechte, Thomas ;

Stephan, Ruediger ;

Winkler, Michael .

CONSTRAINTS, 2012, 17 (01) :39-50

← 1 2 →