Using genetic algorithms in solving the one-dimensional cutting stock problem in the construction industry

In the United States, vast amounts of construction waste are produced every year. Construction waste accounts for a significant portion of the municipal waste stream of the United States. One-dimensional stocks are one of the major contributors to construction waste. Cutting one-dimensional stocks to suit needed project lengths results in trim losses, which are the main causes of one-dimensional stock waste. Although part of such waste is recyclable such as steel waste, reduction in the generation of waste can enhance the stock material usage and thereby increase the profit potential of the company. The traditional optimization techniques (i.e., linear programming and integer programming) suffer some drawbacks when they are used to solve the one-dimensional cutting stock problem (CSP). In this paper, a genetic algorithm (GA) model for solving the one-dimensional CSP (GA1D) is presented. Three real life case studies from a local steel workshop in Fargo, North Dakota have been studied, and their solutions (...

[1]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[2]  Tarek Hegazy.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 1999 .

[3]  Weng Tat Chan,et al.  ROAD-MAINTENANCE PLANNING USING GENETIC ALGORITHMS.. , 1994 .

[4]  Peter E.D. Love,et al.  Site-Level Facilities Layout Using Genetic Algorithms , 1998 .

[5]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

[6]  Tarek Hegazy,et al.  EvoSite: Evolution-Based Model for Site Layout Planning , 1999 .

[7]  André Gascon,et al.  Solving a one-dimensional cutting-stock problem in a small manufacturing firm: a case study , 1995 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  John F. Pierce.  Some large-scale production scheduling problems in the paper industry , 1964 .

[10]  Weng Tat Chan,et al.  Road-maintenance planning using genetic algorithms. I: Formulation , 1994 .

[11]  H. N. Ahuja,et al.  Project management : techniques in planning and controlling construction projects / Hira N. Ahuja, S.P. Dozzi, S.M. Aourizk , 1994 .

[12]  Constantine Goulimis.  Optimal solutions for the cutting stock problem , 1990 .

[13]  Yoshito Itoh,et al.  Multiobjective Optimization of Bridge Deck Rehabilitation Using a Genetic Algorithm , 1997 .

[14]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[15]  R. Vahrenkamp,et al.  Random search in the one-dimensional cutting stock problem , 1996 .

[16]  Robert W. Haessler,et al.  Controlling Cutting Pattern Changes in One-Dimensional Trim Problems , 1975, Oper. Res..

[17]  Alex P. Alex,et al.  Manpower Scheduling Optimization Using Genetic Algorithms , 1997 .

[18]  Thomas Bäck,et al.  An evolutionary approach to combinatorial optimization problems , 1994, CSC '94.

[19]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .