Genetic algorithm optimisation of part placement using a connection-based coding method

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2358, Issue , 2002, Pages 232-240

  Crispin, Alan ^a   Clay, Paul ^a   Taylor, Gaynor ^a   Hackney, Robert ^b   Bayes, Tom ^b   Reedman, David ^c  

^a LEEDS METROPOLITAN UNIVERSITY   (United Kingdom)

^b SATRA Limited   (United Kingdom)

^c RandT Mechatronics Ltd   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMOSOMES; COMPACTION; EXPERT SYSTEMS; GENETIC ALGORITHMS; IMAGE PROCESSING; SHEET METAL;

CHROMOSOME STRUCTURE; CODING METHODS; IMAGE PROCESSING - METHODS; MATERIAL WASTES; MINKOWSKI SUM; NO-FIT POLYGON; OPTIMISATIONS; PLACEMENT SELECTION;

ARTIFICIAL INTELLIGENCE;

EID: 84943262201     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48035-8_23     Document Type: Conference Paper

References (15)

1. Bounsaythip C., Maouche S. and Neus M. (1995), Evolutionary search techniques: Application to automated lay-planning optimisation problem, IEEE international conference on Systems, Manufacturing and Cybernetics (SMC), Vancouver, Canada, Vol. 5, pp. 4497-4503.
2. Dowsland, K. A. Dowsland, W. B. (1995), Solution approaches to irregular nesting problems, European Journal of Operations Research, 84, pp. 506-521. Elsevier.
3. Anand, S. McCord, C. Sharma, R. Balachander, T. (1999), An integrated machine vision based system for solving the non-convex cutting stock problem using genetic algorithms, Journal of Manufacturing Systems, Vol. 18, No. 6, pp. 396-415.
4. Kahng, A. (2000), Classical Floorplanning Harmful, International Symposium on Physical Design, Proceeding ACM/IEEE, pp. 207-213.
5. Adamowicz M. and Albano A. (1976), Nesting two-dimensional shapes in rectangular modules, Computer-Aided Design, Vol. 8, No. 1, pp. 27-33.
6. Burke nd Kendall G. (1999), Evaluation of two-dimensional bin packing using the no fit polygon, Computers and Industrial Engineering Conference, Melbourne, Australia.
7. Cunninghame-Green, R. (1989), Geometry, shoemaking and the milk tray problem, New Scientist, Vol. 12, August, 1677, pp. 50-53.
8. Ghosh, P.K. (1993), A unified computational framework for Minkowski operations, Computer and graphics, 17(4), pp. 119-144.
9. Bennell, J.A. Dowsland, K.A. Dowsland, W.B. (2000), The irregular cuttingstock problem. a new procedure for deriving the no-fit polygon, Computers and operations research, Vol. 28, pp. 271-287.
10. Clay P. and Crispin A. (2001), Automated lay-planning in leather manufacturing, 17th National Conference on Manufacturing Research, September 2001, Cardiff, pp 257-262.
11. De Berg, M. van Kreveld, M. Overmars, M. Schwarzkopf, O. (1998), Computational Geometry Algorithms and Applications 2nd Ed. Springer Verlag, Berlin, pp. 275-281.
12. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimisation and Machine Learning, Addison Wesley, Longman Inc. ISBN 0-020-15767-5
13. Mitchell, M. (1996), An introduction to Genetic Algorithms, Massachusetts Institute of Technology Press, ISBN 0-262-13316-4.
14. Clay P., Crispin A. and Crossley S. (2000), Comparative analysis of search methods as applied to shearographic fringe modelling, Proceeding of 13th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, June 2000, New Orleans, pp. 99-108.
15. Mühlenbein, H. and Schlierkamp-Voosen, D. (1993), Predictive Models for the Breeder Genetic Algorithm, Evolutionary Computation, Vol. 1, No. 1, pp. 25-49.