HabrApr 15

«Сверхзвуковой математик» против «Вдумчивого логиста»: битва алгоритмов 3D-упаковки

Что будет, если столкнуть классический переборный алгоритм упаковки и «математику потока» на базе Numpy? Мы взяли реальный кейс на 398 предметов и проверили: можно ли за доли секунды найти решение, которое окажется дешевле и безопаснее ручного планирования. Внутри — разбор «Бизнес-Ассемблера», борьба с весовыми лимитами и ответ на вопрос: почему при КПД 61% по объему контейнер может считаться идеально упакованным.

https://habr.com/ru/articles/1023920/

#3d_bin_packing #numpy #heuristics #algorithms #computational_geometry #python_optimization #lifoпогрузка #lifo #cog #payload

«Сверхзвуковой математик» против «Вдумчивого логиста»: битва алгоритмов 3D-упаковки

В промышленной инженерии и логистике существует вечный спор: искать ли единственный «идеальный» вариант укладки часами или выстроить систему, которая выдает оптимальный результат за миллисекунды....

Хабр
nopeAug 16, 2023
Computational Geometry
(2008) : De Berg, M et al
DOI: https://doi.org/10.2307/3620533
#delaunay #polygon #geometry #algorithm #binary_space #computational_geometry #line #convex_hull #quadtrees #voronoi #visibility #my_bibtex
nopeJul 17, 2023
Computational Geometry
(2008) : De Berg, M et al
DOI: https://doi.org/10.2307/3620533
#binary_space #algorithm #computational_geometry #polygon #quadtrees #convex_hull #visibility #voronoi #line #geometry #delaunay #my_bibtex
Computational geometry: algorithms and applications (2nd edn.), by M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf. Pp. 367. £20.50. 2000. ISBN 3 540 65620 0 (Springer-Verlag). | The Mathematical Gazette | Cambridge Core

Computational geometry: algorithms and applications (2nd edn.), by M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf. Pp. 367. £20.50. 2000. ISBN 3 540 65620 0 (Springer-Verlag). - Volume 85 Issue 502

Cambridge Core
nopeAug 14, 2022
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331)
(2019) : Spring Berman and S{\'a}ndor P. Fekete and Matthew J. Patitz and Christian Scheideler
DOI: https://doi.org/10.4230/DagRep.8.8.48
#DNA_computing #computational_geometry #
#my_bibtex
DROPS - Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331)