Добрый день!

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

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

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


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

Спасибо

ModelRА что ограничивает - наличие машин?
А пробег при этом не важен?

хм... варианты:
1. есть, например, 10 машин различной вместимостью
2. на наличие машин внимание не обращаем, считается что они есть.

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

ModelRВсе же непонятно.
Если машины есть, то что же ограничивает отгрузку,
почему "отгрузить как можно больше", а не все.

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

пример: на складе есть
20 пачек товара 1го сорта,
10 пачек товара 2го сорта

заказы:
1. 15 пачек первого сорта, из них 5 пачки можно положить 2го сорта. срок заказа - сегодня.
2. 10 пачек первого сорта. срок заказа через 2-3 дня
3. 25 пачек 1го сорта, из них 7 можно положить 2го сорта.срок заказа через 2-3 дня

так вот есть несколько вариантов.
1. отправить 20 1-го сорта и 5 2-го по 3му заказу
2. 10 пачек 1го сорта и 5 2го сорта по первому заказу, и 10 пачек 1го сорта по 2му заказу

Вместимость машин я пока не рассматривал.

Так вот алгоритм, должен выдавать все возможные варианты.

ModelRМашины выходит вообще ни причем (пока).
Есть наличие товара и заказы клиентов, превышающие это наличие.
Задача - распределить товары по заказам, максимизировав критерий "удовлетворение клиентов"/ мининимизировав критерий "недовольство клиентов".
Если по счастью товаров достаточно, то просто выполняем все заказы.
Так?

так. однако есть еще ограничение на объем\грузоподъемность транспортного средства которое может предоставить клиент.