Здравствуйте уважаемые. Помогите решить задачу размещение грузов в контейнер. Имеются артикул и вес товаров. В контейнере помещаются только 5 или 6 товаров не превышающий 27,2 тн по весу. Надо найти оптимальное решение по размещению товаров, чтобы кол-во контейнеров было минимальным.
Уважаемый MCH. Спасибо за ваш оперативный ответ. Честно говоря я эту задачу вручную сделал по вашему решения. ))) Но у меня вышло более оптимальнее. Нельзя ли сделать весь процесс автоматически?
Боле оптимальнее это как? меньше контейнеров или более равномерная загрузка?
Во вложение одно из старых моих решений которое очень хорошо подходит для этой задачи: Файл из 31 поста. Решение полностью автоматизировано, на выбор три алгоритма, но нет ограничения на количество слагаемых.
Критерия оптимальности: максимальная погрузка грузов в контейнере, минимальное кол-во контейнеров. Даже в последнем контейнере товар должен занять минимальный вес.
Пользователь
Сообщений: Регистрация: 22.12.2012
19.03.2016 06:11:45
Решение в 7 посте не оптимально? Использовано минимально возможное количество контейнеров. Весь груз распределен. Все контейнеры кроме последнего заполнены максимально. В последнем контейнере осталось еще место (максимально возможное для этого набора данных)
Изменено: - 19.03.2016 06:55:51
Пользователь
Сообщений: Регистрация: 01.01.1970
19.03.2016 06:13:25
Цитата
MCH написал: Вариант когда все контейнеры заполнены полностью, а последний только на 1/3:
Да решения в таком плане. Как вы вышли на такое решение? В таблице раскрой этого результата не получил.
Задача упаковки в контейнеры очень близка к задаче линейного раскроя
Я использовал собственную программу линейного раскроя: (У меня в программе есть ограничение на кол-во различных деталей - не более 90 различных видов деталей, у Вас их больше - 113) Поэтому пришлось немного изменить программу не меняя алгоритма.
Цитата
bomond написал: В таблице раскрой этого результата не получил.
В файле из 6 поста используется алгоритм подбора слагаемых без перебора и поиска оптимального варианта Максимизация последнего остатка лучше всего делается в программе, на которую я дал ссылку в текущем посте
Изменено: - 19.03.2016 09:54:26
Пользователь
Сообщений: Регистрация: 01.01.1970
19.03.2016 07:45:21
Цитата
MCH написал: кол-во различных деталей - не более 90 различных видов деталей, у Вас их больше - 113
113? Откуда эта цифра? Я так понимаю, программа является платной. Но все же хотелось найти решения открытых данных на свою задачу. P.S. не смог протестировать вашу программу. Немножко непонятно. Куда вставить данные и т.д.
У Вас имеется 199 чисел, часть из которых повторяется, уникальных всего 113
Цитата
bomond написал: Я так понимаю, программа является платной.
Демоверсия не имеет ограничение на количество запусков, в ней только отключен генератор отчетов, в качестве калькулятора она полностью работоспособна. Могу адаптировать под Вас любой алгоритм, нужно понять только, что Вам в итоге нужно?
Изменено: - 22.03.2016 11:58:12(Удалил вложение)
Пользователь
Сообщений: Регистрация: 14.03.2017
14.03.2017 13:46:31
Добрый день. Есть задача: некоторое количество наименований, каждых по енное количество у них есть цена и вес. Нужно розкидать все товары в зависимости от цены и веса. В моем случае до 50кг до 500евро.
Пользователь
Сообщений: Регистрация: 15.02.2016
14.03.2017 13:57:08
filmil, добрый и вам. А может лучше Вы пример покажете. Или Вы готовы оплатить работу?
