ЕВОЛЮЦІЙНИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ УПАКОВКИ ТРИВИМІРНИХ ГЕОМЕТРИЧНИХ ОБ’ЄКТІВ

Автор(и)

  • В'ячеслав Борисович Крижанівський Житомирський державний технологічний університет, Україна https://orcid.org/0000-0002-0639-0754
  • Ганна Павлівна Шавурська Житомирський державний технологічний університет, Україна

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##

Опубліковано

2014-10-22

Як цитувати

Крижанівський, В. Б., & Шавурська, Г. П. (2014). ЕВОЛЮЦІЙНИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ УПАКОВКИ ТРИВИМІРНИХ ГЕОМЕТРИЧНИХ ОБ’ЄКТІВ. Вісник ЖДТУ. Серія "Технічні науки", (1(64), 116–124. https://doi.org/10.26642/tn-2013-1(64)-116-124

Номер

Розділ

Інформатика