ЭФФЕКТИВНЫЕ АЛГОРИТМЫ ДЛЯ РЕШЕНИЯ ЗАДАЧ УПАКОВКИ ПРОДУКЦИИ
Abstract
В данной статье рассматривается проблема эффективной упаковки продукции в контейнеры или на палеты. Представлен обзор существующих математических моделей и алгоритмов, используемых для решения этой проблемы. Особое внимание уделено алгоритмам на основе метаэвристик, таких как генетические алгоритмы и муравьиные алгоритмы, которые показали высокую эффективность в решении задач упаковки.
Введение: Проблема эффективной упаковки
References
Bortfeldt, A., & Gehring, H. (2014). Container loading and related problems: A classification overview. European Journal of Operational Research, 233(2), 289-311.
Wang, Y., He, Y., Wu, H., & Guo, Z. (2019). A hybrid ant colony algorithm for three-dimensional container loading problem with practical constraints. International Journal of Production Research, 57(7), 2175-2195.
Lodi, A., & Martello, S. (2003). Three-dimensional packing problems. INFORMS Journal on Computing, 15(2), 204-217.
Eleyan, D., & Rahim, M. A. (2016). A simulated annealing algorithm for solving the container loading problem with weight and stability considerations. Journal of Cleaner Production, 112, 1688-1696.
Agatz, N. A., Campbell, A. M., & Fleischmann, B. (2008). Exact algorithms for the three-dimensional bin packing problem with stochastic item sizes. European Journal of Operational Research, 187(3), 851-872.
