Разработка алгоритма укладки паллет на полностью автоматизированном складе
Автор: Гиля-зетинов А.А., Панкратов К.К., Хельвас А.В.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 1 (41) т.11, 2019 года.
Бесплатный доступ
Решается задача трехмерной укладки коробок в паллету, относящаяся к классу NP-полных задач. Предложено несколько эвристических подходов к ее решению: на основе эвристик слоев и на основе генетического алгоритма. Предложен подход к оценке качества укладки на основе коэффициента перколяции и коэффициента устойчивости. Показана слабая зависимость качества укладки от точности задания размеров коробок.
Укладка паллет, генетический алгоритм
Короткий адрес: https://sciup.org/142220470
IDR: 142220470 | УДК: 004.08
Development of the palletization algorithm for a fully automated logistics warehouse
The problem of three-dimensional packing of boxes into a pallet, belonging to the class of NP-complete problems is studied. Several heuristic approaches to its solution are proposed, viz. the modification of the genetic algorithm and an approach based on the layering heuristics. An approach to assessing the quality of stacking based on the percolation coefficient and the stability factor is proposed. A weak dependence of the stacking quality on the accuracy of setting the dimensions of the boxes is shown.
Список литературы Разработка алгоритма укладки паллет на полностью автоматизированном складе
- Ratcliff M.S.W, Bischoff E.E. Allowing for weight considerations in container loading//OR Spektrum. 1998. V. 20.
- Loh T.H., Nee A.Y.C. A packing algorithm for hexahedral boxes//Proceedings of the Conference of Industrial Automation, Singapore, 1992.
- Bortfeldt A., Wascher G. Constraints in container loading: a state-of-the-art review//European Journal of Operational Research. 2013. V. 229.
- Pisinger D. Algorithms for Knapsack Problems. Department of Computer Science. University of Copenhagen, 1995.
- Lutsan M.V., Nuzhnov E.V., Kureichik V.V. Self-learning of the Containers Service Coordinator Agent in Multi-agent Automation Environment of Transit Cargo Terminal -Artificial Intelligence Perspectives and Applications Proceedings of the 4th Computer Science on-line Conference 2015 (CSOC2015), V. 1: Artificial Intelligence Perspectives and Applications, 2015.
- Ntene N. An Algorithmic Approach to the 2D Oriented Strip Packing Problem. Dept. of Logistics, University of Stellenbosch, 2007.
- Курейчик В.М. Алгоритмы одномерной упаковки элементов//Известия ЮФУ. Технические науки. 2013.
- Чеканин В.А., Чеканин А.В. Модель управления свободными пространствами контейнеров в задаче ортогональной упаковки объектов//Вестник МГТУ «СТАНКИН», 2012.
- Кныш Д.С., Курейчик В.М. Генетические алгоритмы трассировки коммутационных блоков//Гибридные генетические алгоритмы в задачах автоматизации проектирования. 2011.
- Garey R.M., Johnson S.D. Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.
- Pankratov K.K., Ehrenberg D., Sweet L.M. Pallet building system. U.S. Patent Application N 14/628,978. 2015.
