CPGEA: A grouping genetic algorithm for material cutting plan generation

Computers and Industrial Engineering

Volumn 44, Issue 4, 2003, Pages 651-672

  Hung, Chang Yu ^a   Sumichrast, Robert T ^a   Brown, Evelyn C ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Cutting plan generation problem; Genetic algorithm; Heuristic

Indexed keywords

EXPERT SYSTEMS; GENETIC ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING;

MATERIAL CUTTING;

METAL CUTTING;

EID: 0037381601     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(03)00004-4     Document Type: Article

References (13)

1. Atkinson J.B. A Greedy look-ahead heuristic for combinatorial optimization: An application to vehicle scheduling with time Windows. Journal of the Operational Research Society. 45:(6):1994;673-684.
2. Ely R. Solving container loading problems by block arrangement. European Journal of Operations Research. 141:2002;393-409.
3. Falkenauer E. A genetic algorithm for grouping. Proceedings of the Fifth International Symposium on Applied Stochastic Models and Data Analysis, Granada, Spain. 1991;198-206.
4. Falkenauer E. A new representation and operators for genetic algorithms applied to grouping problems. Evolutionary Computation. 2:(2):1994;123-144.
5. Falkenauer E. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics. 2:(1):1996;5-30.
6. Falkenauer E. Genetic algorithms and grouping problems. 1998;Wiley, New York.
7. Grefenstette J. Bäck T., Fogel D.B., Michalewicz Z. Rank-based selection. Handbook of evolutionary computation. Vol. C2.4:1997;1-6 Institute of Physics Publishing and Oxford University Press, New York.
8. Gupta J.N.D., Ho J.C. A new heuristic algorithm for the one-dimensional bin-packing problem. Production Planing and Control. 10:(6):1999;598-603.
9. Hung C.-Y., Sumichrast R.T. A multi-expert system for material cutting plan generation. Expert Systems with Applications. 19:2000;19-29.
10. Romiejn H.E., Morales D.R. Generating experimental data for the generalized assignment problem. Operations Research. 49:(6):2001;866-878.
11. Vinod H.D. Integer programming and theory of grouping. JASA, June. 1969;506-519.
12. Zhou M., Askin R.G. Formation of general GT cells: An operation based approach. Computers and Industrial Engineering. 34:(1):1998;147-157.
13. Zulawinski, B (1995). The swapping heuristic, Masters Thesis, Michigan State University.