Архив форумов ЦИТФорума

[pasergey]

Добрый день!

Есть вопрос по поиску алгоритма.
Ситуация (пример):
Условия:
1. Есть склад готовой продукции, на котором лежит 1000 пачек(разного размера и веса) товара
2. Есть ордера(заказы) покупателей на товары. В которых прописаны свойства и кол-во товаров
3. У ордеров есть свойство: максимальная дата отгрузки товара клиенту
4. Есть много вариантов загрузки товара в автомашины с разной вместимостью и грузоподъемностью

Задача:
Сформировать оптимальные (критерии оптимума ниже) несколько вариантов погрузки имеющегося товара
в машины. Водители(или их хозяева - транспортные компании) соглашаются ехать только с полностью
загруженными машинами, однако и перегруз машин невозможен.
Задача сводиться к перестановкам товара по машинам с соблюдением условий.

Критерии:
1. Вперед отгрузить товар по просроченным заказам
2. Отгрузить как можно больше товара
3. Каждому клиенту хоть по одной машине, а не одному 5 машин.


Может есть алгоритмы решения этой задачи в общем виде или частных случаев?

Спасибо