Разработка алгоритма укладки паллет на полностью автоматизированном складе
Автор: Гиля-зетинов А.А., Панкратов К.К., Хельвас А.В.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 1 (41) т.11, 2019 года.
Бесплатный доступ
Решается задача трехмерной укладки коробок в паллету, относящаяся к классу NP-полных задач. Предложено несколько эвристических подходов к ее решению: на основе эвристик слоев и на основе генетического алгоритма. Предложен подход к оценке качества укладки на основе коэффициента перколяции и коэффициента устойчивости. Показана слабая зависимость качества укладки от точности задания размеров коробок.
Укладка паллет, генетический алгоритм
Короткий адрес: https://sciup.org/142220470
IDR: 142220470
Список литературы Разработка алгоритма укладки паллет на полностью автоматизированном складе
- 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.
Статья научная
