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

Canadian Journal of Civil Engineering

Volumn 31, Issue 2, 2004, Pages 321-332

  Shahin, Adham A ^a   Salem, Ossama M ^a  

^a North Dakota State University   (United States)

Author keywords

Construction waste management; CSP; Cutting stock problem; GA; Genetic algorithm; Optimization; Rebar optimization; Reinforcement steel optimization; Waste reduction

Indexed keywords

GENETIC ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; RECYCLING; STEEL; WASTES;

CONSTRUCTION WASTES; MUNICIPAL WASTES;

CIVIL ENGINEERING;

CONSTRUCTION INDUSTRY; GENETIC ALGORITHM; WASTE MANAGEMENT;

EID: 3042751093     PISSN: 03151468     EISSN: None     Source Type: Journal    
DOI: 10.1139/l03-101     Document Type: Article

References (26)

1. Ahuja, H.N., Dozzi, S.P., and Abourizk, S.M. 1994. Techniques in planning and controlling construction projects. John Wiley and Sons, Inc., New York, N.Y.
2. Al-Tabtabai, H., and Alex, A.P. 1997. Manpower scheduling optimization using genetic algorithms. Proceedings of the 4th Congress on Computing in Civil Engineering, Philadelphia, Pa., 16-18 June 1997. Edited by T.M. Adams. American Society of Civil Engineers, New York, N.Y. pp. 702-709.
3. Apotheker, S. 1990. Construction and demolition debris - the invisible waste stream. Resource Recycling, 9(12): 66-74.
4. Brooks, K.A., Adams, C., and Demsetz, L.A. 1994. Germany's construction and demolition debris recycling infrastructure: what lessons does it have for the U.S.? In Sustainable Construction: Proceedings of the 1st International Conference of CIB, Tampa, Fla., 6-9 November 1994. Edited by C.J. Kibert. Center for Construction and Environment, University of Florida, Gainesville, Fla. pp. 647-656.
5. Chan, W.T., Fwa, T.F., and Tan, C.Y. 1994. Road-maintenance planning using genetic algorithms, I: Formulation. Journal of Transportation Engineering, 120(5): 693-709.
6. Chung, Y.C., and Haupt, R.L. 1999. Optimizing genetic algorithm parameters for adaptive nulling. Conference Proceedings of the 15th Annual Review of Progress in Applied Computational Electromagnetics at the Naval Postgraduate School, Monterey, Calif., 15-20 March 1999. Naval Postgraduate School, Monterey, Calif. pp. 359-364.
7. Craven, D.J., Okraglik, H.M., and Eilenberg, I.M. 1994. Construction waste and a new design methodology. Sustainable Construction: Proceedings of the 1st International Conference of CIB, Tampa, Fla., 6-9 November 1994. Edited by C.J. Kibert. Center for Construction and Environment, University of Florida, Gainesville, Fla. pp. 89-98.
8. Davis, L. 1991. Handbook of genetic algorithms. Van Nostrand Reinhold, New York, N.Y.
9. Feng, C., Liu, L., and Burns, S.A. 2000. Stochastic construction time-cost trade-off analysis. Journal of Computing in Civil Engineering, 14(2): 117-126.
10. Gavilan, R.M. 1992. An analysis of construction solid waste. MA.Sc. thesis, North Carolina State University, Raleigh, N.C.
11. Gilmore, P.C., and Gomory, R.E. 1961. A linear programming approach to the cutting-stock problem. Operations Research Society of America, 9(6): 849-859.
12. Goldberg, D.E. 1989. Genetic algorithm in search, optimization and machine learning. Addison-Wesley Co., Reading, Mass.
13. Goulimis, C. 1990. Optimal solutions for the cutting stock problem. European Journal of Operations Research, 44(2): 197-208.
14. Haessler, R.W. 1975. Controlling cutting patterns changes in one-dimensional trim problems. Operations Research, 23(3): 483-493.
15. Hegazy, T. 1999a. Optimization of construction time-cost trade-off analysis using genetic algorithms. Canadian Journal of Civil Engineering, 26(6): 685-697.
16. Hegazy, T. 1999b. Optimization of resource allocation and leveling using genetic algorithms. Journal of Construction Engineering and Management, 125(3): 167-175.
17. Hegazy, T., and Elbeltagi, E. 1999. Evosite: evolution-based model for site layout planning. Journal of Computing in Civil Engineering, 13(3): 198-206.
18. Khalifa, Y.M.A. 1997. Evolutionary methods for the design of electronic circuits and systems. Ph.D. thesis, University of Wales, Cardiff, U.K.
19. Khuri, S., Back, T., and Heitkotter, J. 1994. An evolutionary approach to combinatorial optimization problems. In Scaling up, meeting the challenge of complexity in real-world computing applications. Proceedings of the 22nd Annual ACM Computer Science Conference, Phoenix, Ariz., 8-10 March 1994. Edited by D. Cizmar. Association for Computing Machinery, New York, N.Y. pp. 66-73.
20. Lefrancois, P., and Gascon, A. 1995. Solving a one-dimensional cutting-stock problem in a small manufacturing firm: a case study. HE Transactions, 27(4): 483-496.
21. Li, H., and Love, P.E. 1998. Site-level facilities layout using genetic algorithms. Journal of Computing in Civil Engineering, 12(4): 227-231.
22. Liu, C., and Hammad, A. 1997, Multiobjective optimization of bridge deck rehabilitation using genetic algorithm. Microcomputers in Civil Engineering, 12(6): 431-443.
23. Mills, T.H., Showalter, E., and Jarman, D. 1999. Cost effective waste management plan. Cost Engineering, 41(3): 35-43.
24. Pierce, J.F. 1964. Some large-scale production scheduling problems in the paper industry. Prentice Hall, Inc., Englewood Cliffs, N.J.
25. Shahin, A.A. 2001. Reducing one-dimensional construction stock wastes using genetic algorithms. M.A.Sc. thesis, North Dakota State University, Fargo, N.D.
26. Vahrenkamp, R. 1996. Random search in the one-dimensional cutting stock problem. European Journal of Operational Research, 95(1): 191-200.