Optimization of hot rolled coil widths using a genetic algorithm

被引:14
作者
Mohanty, S [1 ]
Mahanty, B [1 ]
Mohapatra, PKJ [1 ]
机构
[1] Indian Inst Technol, Dept Ind Engn & Management, Kharagpur 721302, W Bengal, India
关键词
assortment problem; genetic algorithm; mother coil; selection schemes; trim loss;
D O I
10.1081/AMP-120022021
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper focuses on the assortment problem in the steel industry; with the help of the genetic algorithm, it attempts to determine the optimum width of the parent stock given a set of forecasted customer widths so that the trim loss is minimized. For each given set of forecasted customer widths, an attempt is made to find a single width of the mother coil to be manufactured and kept in stock. In the genetic algorithm, six different selection schemes are considered. A number of test problems are taken up for different selection schemes. Evaluated against the maximum fitness value, the optimal mother coil width, and the generation number at which they are achieved, the elitism selection scheme shows consistently good results in all the test problems compared with the other selection mechanisms.
引用
收藏
页码:447 / 462
页数:16
相关论文
共 21 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
Bean JC, 2000, COMPUT SCI ENG, V2, P80
[3]  
Falkenauer E., 1998, GENETIC ALGORITHMS G
[4]   APPROXIMATE SOLUTIONS FOR THE CUTTING STOCK PORTFOLIO PROBLEM [J].
GEMMILL, DD ;
SANDERS, JL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :167-174
[5]   A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1961, 9 (06) :849-859
[6]   MULTISTAGE CUTTING STOCK PROBLEMS OF 2 AND MORE DIMENSIONS [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1965, 13 (01) :94-&
[7]   A LINEAR-PROGRAMMING APPROACH TO THE CUTTING STOCK PROBLEM .2. [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1963, 11 (06) :863-888
[8]  
Haessler R. W., 1971, Management Science, V17, P793, DOI 10.1287/mnsc.17.12.B793
[9]   CONTROLLING CUTTING PATTERN CHANGES IN ONE-DIMENSIONAL TRIM PROBLEMS [J].
HAESSLER, RW .
OPERATIONS RESEARCH, 1975, 23 (03) :483-493
[10]  
HINTERDING R, 1993, 24 VICT U DEP COMP M