Evoluční algoritmy pro vytváření optimálních nářezových plánů
| Thesis title in Czech: | Evoluční algoritmy pro vytváření optimálních nářezových plánů |
|---|---|
| Thesis title in English: | Evolutionary Algorithms for 2D Cutting Problem |
| Key words: | evoluční algoritmy, nářezový plán, semigilotinovatelnost, velkoplošný materiál |
| English key words: | evolutionary algorithms, cutting plan, semiguilotinable, chipboard material |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | Mgr. Martin Pilát, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 02.03.2011 |
| Date of assignment: | 02.03.2011 |
| Date and time of defence: | 06.09.2012 09:00 |
| Date of electronic submission: | 03.08.2012 |
| Date of submission of printed version: | 03.08.2012 |
| Date of proceeded defence: | 06.09.2012 |
| Opponents: | Mgr. Martin Mareš, Ph.D. |
| Guidelines |
| Student prostuduje dostupnou literaturu zaměřenou na evoluční optimalizaci 2D nářezových plánů.
Na základě prostudované literatury potom navrhne evoluční algoritmus pro optimalizaci rozmístění dřevěných dílů na dřevěné desce. Navržený způsob by měl brát v úvahu mimo jiné i tloušťku desky a tvar pily (která má často tvar kruhu a tedy není v některých případech možné umístit díly těsně vedle sebe). Práce bude zaměřena především na vyřezávání dílů s rovnými okraji (tj. bez oblouků), ale mělo by být možné ji zobecnit i na tvary složitějsí. Student naimplementuje navržený algoritmus a porovná jeho výsledky s jinými algoritmy popsanými v literatuře. |
| References |
| [1] E. K. Burke, R. S. R. Hellier, G. Kendall, and G. Whitwell. 2010. Irregular Packing Using the Line and Arc No-Fit Polygon. Oper. Res. 58, 4-Part-1 (July 2010), 948-970.
[2] E. Hopper and B. Turton. 1997. Application of Genetic Algorithms to Packing Problems - A Review. Proceedings of the Second On-line World Conference of Soft Computing in Engineering Design and Manufacturing, Springer-Verlag, 279-288. [3] E. Hopper. 2000. Two-dimensional Packing utilising Evolutionary Algorithms and other Meta-Heuristic Methods. TU Dresden. PhD. thesis [4] Wascher, Gerhard & Haussner, Heike & Schumann, Holger, 2007. An improved typology of cutting and packing problems. European Journal of Operational Research, Elsevier, vol. 183(3), pages 1109-1130, December. |