Resolution of strip-packing problems with genetic algorithms

Journal of the Operational Research Society

Volumn 51, Issue 11, 2000, Pages 1289-1295

  GɃmez, A ^a   de la Fuente, D ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Combinatorial optimisation; Genetic algorithms; Heuristics; Strip packing

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PACKAGING; PROBLEM SOLVING; STRATEGIC PLANNING;

COMBINATORIAL OPTIMIZATION; STRIP-PACKING PROBLEMS;

OPERATIONS RESEARCH;

EID: 0342903331     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601019     Document Type: Article

References (15)

1. Gilmore PC and Gomory RE (1961). A linear programming approach to the cutting-stock problem. Opns Res 9: 724-746.
2. Gilmore PC and Gomory E (1963). A linear programming approach to the cutting stock problem. Opns Res 11: 863 - 888.
3. Gilmore PC and Gomory RE (1965). Multi stage cutting stock problems of two and more dimensions. Opns Res 13: 94 -112.
4. Dyckhoff H (1990). A typology of cutting and packing problems. Eur J Opl Res 44: 145 -159.
5. Coffman EG and Shor PW (1990). Average-case analysis of cutting and packing in two dimensions. Eur J Opl Res 44: 134-144.
6. Jakobs S (1996). On genetic algorithms for the packing of polygons. Eur J Opl Res 88: 165-181.
7. Holland J (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor.
8. Goldberg D (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Co., Inc: Reading, MA.
9. Michalewicz Z (1994). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag: Berlin.
10. Grefenstette J (1981). Parallel Adaptive Algorithms for Function Optimization. Technical Report CS: 81-19. Vanderbilt University, Nashville, TN.
11. Goldberg DE and Lingle R (1985). Alleles, Loci, and the TSP. Presented at the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, pp 154-159.
12. Davis L (1985). Applying Adaptive Algorithms to Epistatic Domains. Presented at the International Joint Conference on Artificial Intelligence, pp 162-164.
13. Oliver IM, Smith DJ and Holland JRC (1987). A Study of Permutation Crossover Operators on the Travelling Salesman Problem. Presented at the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, pp 224-230.
14. Davis L (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold: New York.
15. Belding T (1995). The Distributed Genetic Algorithm. Presented at the Sixth International Conference on Genetic Algorithms, San Mateo, CA: Morgan Kaufmann Publishers.