Представленный алгоритм уплотнения упаковки пакета основан на локальных изменениях размещения объектов внутри контейнера, чтобы достичь более высокой эффективности прямоугольных разрезов. Автор статьи, В.А. Чекан, разработал новый алгоритм итераций, который использует ряд правил для определения объектов, которые можно удалить из контейнера без вреда производительности системы.
Автор предлагает использовать шестиэтапный процесс для выбора объектов, подлежащих удалению, а также одношаговый алгоритм для модернизации размещения. Эти правила и алгоритмы были протестированы на тестовом наборе задач рулонного разрезания, и результаты показали значительное улучшение эффективности после использования разработанного алгоритма уплотнения.
В статье рассматриваются проблемы автоматизации процесса размещения оптимальных коллекций пунктов доставки, методы формирования и техника их размещения. Исследуются основные направления оптимизации методик хранения и транспортировки материалов для удовлетворения местных, региональных и национальных потребностей и нужд. Наиболее результативными методами хранения и транспортировки являются автоматизированные системы управления, которые способны поменять концепцию складской работы на предприятии.
Электронная Книга «Разработка алгоритма уплотнения упаковки для повышения эффективности прямоугольного раскроя» написана автором В. А. Чеканин в 2018 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Прикладная информатика. Научные статьи
Описание книги от В. А. Чеканин
Статья содержит описание разработанного итерационного алгоритма уплотнения упаковки, в основе которого лежит идея локального перераспределения размещенных в контейнере объектов. Предложены шесть правил выбора объектов для их удаления из контейнера и последующего более рационального размещения с помощью однопроходного эвристического алгоритма. Приведены результаты тестирования алгоритма уплотнения упаковки на тестовых задачах рулонного раскроя.