Архив форума

Это теория. Решать такую задачку придется по любому методом перебора.
В жизни решается оператором каждый день по факту. По определенному алгоритму для достижения необходимых условий.
Например, зональный метод с вариацией элементов сейфового для не постоянных величин:
Заказы разносятся по зонам и определяются их объемно весовые параметры. Затем берется машина с максимальной грузовместимостью и сопоставляется с максимальным по объему заказом. Затем в маршрут включаются следующие ближайшие заказы из выбранной зоны до заполнения машины. Критерий – максимальное использование грузовместимости. В процессе комплектации маршрута рассчитываем время и оцениваем вероятность возврата. Если заказы в зоне закончились а «место» в машине еще есть, включаем ближайший от последней точки заказ из соседней зоны. Далее операции повторяются для второй и третьей машины. Оцениваем маршруты по времени работы, проводим коррекцию. Заказы, не вошедшие в маршруты, либо переносятся на следующий день, либо формируются в отдельный заказ и доставляются привлеченной машиной из средств, сэкономленных на собственном транспорте.
 
Метод удобен тем, что позволяет оптимизировать маршруты, как по времени, так и по объемам доставки (можно вводить любые условия). Наличие зон позволяет с удовлетворительной точностью оценить удаленность доставки и долевое участие заказа в стоимости всего маршрута. Еще данная методика позволяет не отслеживать фактический пробег машины, так как расчет себестоимости делается для среднемесячного пробега на зону целиком. Это существенно сокращает количество вариантов для эконом. оценки.

Процитировано сообщение: Кирсанов Кирилл от 06.02.2008 :: 16:11:10:

 
Кирилл, это достойно оваций!  

Самый надежный способ определения зон, по подъездным путям.
Деление по почтовым индексам не даст идеальной зональности, так как более удобный и простой проезд к какому либо адресу в такой зоне может оказаться из другой зоны, тоже самое и с GPS координатами.
не стоит приближать зоны к правильному (кругу, треугольнику, квадрату) главное оптимальность движения транспорта на маршруте.
зоной может быть всего лишь одна улица или одна сторона этой улицы или весь город может относиться к одной зоне. главное соблюдать принцип:
минимальный пробег, минимальное время, максимальное кол-во адресов, максимальная загрузка.

Процитировано сообщение: Гаврилюк Вячеслав от 06.02.2008 :: 23:35:00:

Это когда нет умной программы, и весь алгоритм делается ручками.
На карте в соответствующих точках выгрузки клеите кармашки. Заказы обозначаются бумажками разного цвета в зависимости от времени приемки получателем (желтый 9-12; зеленый 12-15; синий 15-18). Количество бумажек в кармашке соответствует количеству грузовых единиц в заказе. На втором этапе собираете из кармашков листики в машину соответственно ее грузовместимости. Учтите, машина может сделать несколько ездок за день.
 
Я понимаю, что мы все серьезные люди, но это не должно мешать улыбке на лице.

Нет, ему водилы платят за "правильное" формирование маршрутов.

А задачка то, чисто транспортная. Что бы такого изменить в условиях, чтобы тянула на логистическую? Ну интересно...
 
Если привязать объемы заказов к страховым запасам на местах и оборачиваемости центрального склада. А?

Вячеслав, ни кто не говорит что задачка не реальная. Просто методы, приводимые в популярной литературе ориентированны на экономику ресурсов АТП. Это классическая задача эксплуатации. От сюда и кротчайшие расстояния, и минимальный порожний пробег.
А нас (для кого транспорт – инструмент) интересует другое: (утрированно) Есть себестоимость транспорта, так вот в эту стоимость нужно размазать на максимально возможное количество грузов. Это классическая транспортная задача (обеспечить оптимальную по какому-то критерию транспортировку груза).
 
А вот оптимизация некоего ряда неоднородных показателей, тем не менее, влияющих на конечную стоимость товара, как мне кажется, можно смело называть логистикой.
 
Во накрутил!!!… Мне, проще сделать, чем объяснить.