Я пытаюсь кодировать алгоритм назначения хранилища, но я не уверен, как лучше было бы смоделировать склад, на котором работает алгоритм.
Склад состоит из полок, которые могут вместить один элементна склад, пешеходные дорожки и измерительные точки. Элементы могут быть извлечены только из передней части хранилищ, обозначенных пунктирными линиями. (Изображение ниже представляет собой только базовое представление склада. В окончательном варианте его предполагается тестировать с различными количествами мест хранения и SKU.
Идея состоит в том, чтобы измерить расстояние от точки измерения доместо хранения для каждого SKU и минимизировать общие расстояния.
Сам алгоритм следует двухэтапному подходу: во-первых, простая жадность используется для поиска возможного начального решения. Во-вторых, основным алгоритмом являетсяадаптированная версия бинарного поиска, которая запускает несколько итераций бинарного поиска через набор потенциально оптимальных комбинаций максимального расстояния, полученных из жадного алгоритма ранее, и присваивает SKU место хранения, которое минимизирует целевое значение.
Мои основныеИдея состояла в том, чтобы смоделировать места хранения в виде графика от каждой точки измерения до мест хранения с дугами, представляющими расстояние, но я не уверен на 100%, имеет ли это смысл.
Так что вы думаете?
Отказ от ответственности: основная идея основана на статье «Разрозненное хранилище: как распределить складские единицы по всему складу смешанных стеллажей», опубликованной Boysen & Weidinger в 2018 году.