Cut scheduling optimization in plate mill finishing area through mixed-integer linear programming

IEEE Transactions on Control Systems Technology

Volumn 18, Issue 1, 2010, Pages 118-127

  Aurora, Claudio ^a   Cettolo, Doretta ^a   Cuzzola, Francesco Alessandro ^a  

^a Danieli Automation SpA   (Italy)

Author keywords

Automation systems; Cut scheduling; Mixed integer optimization; Steel production

Indexed keywords

AUTOMATIC DETECTION; AUTOMATION SYSTEMS; CONTROL AND OPTIMIZATION; EFFICIENT ALGORITHM; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER OPTIMIZATION; PLATE MILLS; PLATE PRODUCTION; SCHEDULING OPTIMIZATION; STEEL PRODUCTION; STEEL TECHNOLOGIES;

ALGORITHMS; AUTOMATION; DYNAMIC PROGRAMMING; ENTERPRISE RESOURCE PLANNING; LINEAR PROGRAMMING; LINEARIZATION; MARTENSITIC STAINLESS STEEL; OPTIMIZATION; STEELMAKING; UNMANNED AERIAL VEHICLES (UAV);

INTEGER PROGRAMMING;

EID: 73249137793     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2008.2007806     Document Type: Article

References (22)

1. "Special issue on "Optimal control applied to management systems"," Automatica, vol.42, no.8, 2006.
2. D. Bertsimas and J. N. Tsitsklis, Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997.
3. A. Richards and J. How, "Mixed integer programming for control," in Proc. Amer. Control Conf., Portland, OR, 2005, pp. 2676-2683.
4. I. Harjunkoski, I. E. Grossman, F. Friedrich, and R. Holmes, "A multi-week scheduling approach for steel-making process," in Proc. FOCAPO, Coral Springs, FL, 2003.
5. Y.-L. Wu, W. Huang, S.-C. Lau, C. K. Wong, and G. H. Young, "An effective quasi-human based heuristic for solving the rectangle packing problem," Eur. J. Oper. Res., vol.141, no.2, pp. 341-358, Sep. 2002.
6. N. Christofides and C. Whitlock, "An algorithm for two-dimensional cutting problems," Oper. Res., vol.25, no.1, pp. 30-44, Feb. 1977.
7. E. Hadjiconstantinou and N. Christofides, "An exact algorithm for general, orthogonal, two-dimensional knapsack problems," Eur. J. Oper. Res., vol.83, no.1, pp. 39-56, May 1995.
8. K. Ratanapan and C. H. Dagli, "An object-based evolutionary algorithm for solving rectangular piece nesting problems," in Proc. IEEE Int. Conf. Syst., Man, Cybern., 1997, pp. 989-994.
9. S. Mihelcic, T. Slivnik, and B. Vilfan, "The optimal cut of sheet metal belts into pieces of given dimensions," Eng. Struct., vol.19, no.12, pp. 1043-1049, Dec. 1997.
10. A. R. Babu and N. R. Babu, "Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms," Int. J. Prod. Res., vol.37, no.7, pp. 1625-1643, May 1999.
11. M. Fischetti and I. Luzzi, "Exact and heuristic MIP models for nesting problems," in Proc. EURO Meeting, Istanbul, Turkey, 2003.
12. V. S. Vassiliadis, "Two-dimensional stock cutting and rectangle packing: binary tree model representation for local search optimization methods," J. Food Eng., vol.70, no.3, pp. 257-268, 2005.
13. L. Hu-Yao and H. Yuan-Jun, "Algorithm for 2D irregular-shaped nesting problem based on the NFP algorithm and lowest-gravity-center principle," J. Zhejiang Univ., vol.7, no.4, pp. 570-576, Apr. 2006.
14. P. C. Gilmore and R. E. Gomory, "Multistage cutting problems of two and more dimensions," Oper. Res., vol.13, no.1, pp. 94-119, Jan./Feb. 1965.
15. J. E. Beasley, "An exact two-dimensional non-guillotine cutting tree search procedure," Oper. Res., vol.33, no.1, pp. 49-64, 1985.
16. E. Hadjiconstantinou and N. Christofides, "An exact algorithm for the orthogonal 2-D cutting problems using guillotine cuts," Eur. J. Oper. Res., vol.83, no.1, pp. 21-38, May 1995.
17. S. P. Fekete and J. Schepers, On more-dimensional packing. I: Modeling UniversitYat zu KYoln, Mathematisches Institut, Cologne, Germany, 1997, Tech. Rep. ZPR97-288.
18. A. Lodi, S. Martello, and M. Monaci, "Two-dimensional packing problems: A survey," Eur. J. Oper. Res., vol.141, no.2, pp. 241-252, Sep. 2002.
19. A. Lodi, S. Martello, and M. Monaci, "Recent advances on two-dimensional bin packing problems," Discrete Appl. Math., vol.123, no.1, pp. 379-396, Nov. 2002.
20. R. Heeg, T. Kiefer, A. Kugi, O. Fichet, and L. Irastorza, "Feedforward control of plate thickness in reversing plate mills," IEEE Trans. Ind. Appl., vol.43, no.2, pp. 386-394, Mar./Apr. 2007.
21. E. Balas, "Disjunctive programming," in Discrete Optimization II, Annals of Discrete Mathematics. Amsterdam, The Netherlands: North Holland, 1979, vol.5.
22. M. Groover, Automation, Production Systems and Computer Integrated Manufacturing. Englewood Cliffs, NJ: Prentice-Hall, 2001.