ЕВОЛЮЦІЙНИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ УПАКОВКИ ТРИВИМІРНИХ ГЕОМЕТРИЧНИХ ОБ’ЄКТІВ
DOI:
https://doi.org/10.26642/tn-2013-1(64)-116-124Анотація
Розглянуто проблему оптимального розміщення тривимірних геометричних об’єктів. Положення геометричних об’єктів визначається за допомогою розв’язання задачі лінійного програмування. Задачі лінійного програмування перебираються за допомогою генетичного алгоритму. Розроблено та реалізовано програмний продукт, який дає можливість досліджувати поведінку генетичних алгоритмів залежно від розміру популяції, оператору відбору батьківської пари, типу схрещування, оператору вибору особин у нову популяцію тощо.Посилання
Dyckhoff H. Typology of cutting and packing problem / Н.Dyckhoff // European Journal of Operational Research. – 1990. – Vol. 44, № 2. – P. 145–159.
Vazirani V.V. Approximation Algorithms / V.V. Vazirani. – Berlin : Springer, 2003.
Gehring P. A genetic algorithm for solving the container loading problem / Р.Gehring, А.Bortfeld // International Transaction in Operational Research. – 1997. – Vol. 4, № 5/6. – P. 401–418.
George J.A. Three-dimensional packing-solution approaches and heuristic development / J.A. George, D.B. Robinson // International Journal Production Research. – 1991. – Vol. 29. – P. 1673–1685.
Wang Chunxi Neural algorithms of two-dimensional packing / Wang Chunxi, Cao Yuedong, Zha Jianzhong // Intelligent Control and Automation, 2000 : рroceedings of the 3rd World Congress. – 2000. – Vol. 2. – P. 1127–1131.
Dowsland W.B. Three-dimensional packing-solution approaches and heuristic development / W.B. Dowsland // International Journal Production Research. – 1991. – Vol. 29. – P. 1673–1685.
Hopper E.K. Application of Genetic Algorithms to Packing Problems. A Review / E.K. Hopper, B.Turton // Proceedings of the 2nd On-line World Conference on Soft Computing in Engineering and Manufacturing. – 1997. – P. 278–288.
Concept for a genetic algorithm for packing 3D objects of complex shape / І.Ikonen, W.E. Biles, А.Kumar at ol. // Proceedings of 1st Online Workshop on Soft Computing. – Nagoya University, 1996. – P. 211–215.
Cagan J. A simulated annealing-based algorithm using hierarchical models for general three-dimentional component layout / J.Cagan, D.Degentesh, S.Yin // Computer – Aided Design. – 1998. – Vol. 30, № 10. – P. 781–791.
Packing of convex polytopes into a parallelepiped / Yu. Stoyan, N.Gil, G.Schiethauer at ol. // Preprint, Technical University of Dresden, MATH-NM-04-2004. – 2003. – 22 р.
Stoyan Yu. Packing cylinders and rectangular parallelepipeds with distances between them into a given region / Yu.Stoyan, A.Chugay // European Journal of Operational Research. – 2009. – № 197. – P. 446–455.
Chernov N. Mathematical model and efficient algorithms for object packing problem / N.Chernov, Yu.Stoyan, T.Romanova // Computational Geometry. – 2010. – № 43. – Р. 535–553.
Construction of a -function fot two convex polytopes / Yu.Stoyan, M.Gil, T.Romanova at ol. // Preprint, Technical University of Dresden, MATH-NM-13-2000. – 2000. – 23 p.
Кушниренко А.Г. Программирование для математиков / А.Г. Кушниренко, Г.В. Лебедев. – М. : Наука, 1988. – 384 с.
Пападимитриу Х. Комбинаторная оптимизация. Алгоритмы и сложность / Х.Пападимитриу, К.Стайглиц. – М. : Мир, 1984. – 512 с
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2020 В'ячеслав Борисович Крижанівський, Ганна Павлівна Шавурська
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
Автор, який подає матеріали до друку, зберігає за собою всі авторські права та надає відповідному виданню право першої публікації, дозволяючи розповсюджувати даний матеріал із зазначенням авторства та джерела первинної публікації, а також погоджується на розміщення її електронної версії на сайті Національної бібліотеки ім. В.І. Вернадського та у відкритому доступі в електронному архіві університету та на сайті журналу.
