Архив форума

С 28 декабря 2001 года по ... Здесь много вкусного.

Новый форум здесь.

Добро пожаловать, Гость. Пожалуйста, выберите Вход.

25.06.2026 :: 00:41:02

Новости:
Главная | Справка | Поиск | Вход


нужен алгоритм распределения и погрузки товара (Прочитано 2831 раз)
Popov Sergey
Экс-Участник



нужен алгоритм распределения и погрузки товара
08.04.2008 :: 14:38:52
 
Добрый день!
 
Есть вопрос по поиску алгоритма.
Ситуация (пример):
Условия:
1. Есть склад готовой продукции, на котором лежит 1000 пачек(разного размера и веса) товара
2. Есть ордера(заказы) покупателей на товары. В которых прописаны свойства и кол-во товаров
3. У ордеров есть свойство: максимальная дата отгрузки товара клиенту
4. Есть много вариантов загрузки товара в автомашины с разной вместимостью и грузоподъемностью
 
Задача:
Сформировать оптимальные (критерии оптимума ниже) несколько вариантов погрузки имеющегося товара
в машины. Водители(или их хозяева — транспортные компании) соглашаются ехать только с полностью
загруженными машинами, однако и перегруз машин невозможен.
 
Критерии:
1. Вперед отгрузить товар по просроченным заказам
2. Отгрузить как можно больше товара
3. Каждому клиенту хоть по одной машине, а не одному 5 машин.
 
 
Может есть алгоритмы решения этой задачи в общем виде или частных случаев?
 
Спасибо.
Наверх
 
« Последняя редакция: 08.04.2008 :: 16:03:04 от pasergey1 »  
  IP записан
Соломатин Владимир
God Member
*****




Сообщений: 919
Re: нужен алгоритм распределения и погрузки товара
Ответ #1 - 08.04.2008 :: 16:28:54
 
Озадачен
Делаете доработку в программе чтобы выводила заказы в необходимой последовательности.
Обучаете человека (обычно сток-менеджера).
Он сидит и анализирует ситуацию + общается с менеджерами и выдает задания операторам типа: ты отрабатывай заказы на этого водителя, ты на этого и т.д.
Операторы уже комплектовщиков напрягают.
Наверх
 
 

Formal education will make you a living. Self-education will make you a fortune. (Jim Rohn)
E-mail | WWW   IP записан
Popov Sergey
Экс-Участник



Re: нужен алгоритм распределения и погрузки товара
Ответ #2 - 08.04.2008 :: 16:59:20
 
Э, нет.
Алгоритм нужен для того, что бы составить программно составить список решений (распределений товара по контрагентам и машинам) ,а человек уже выберет 1(один) приемлемый вариант.
Наверх
 
 
  IP записан
Орехов Андрей
YaBB Newbies
*


Клуб логистов

Сообщений: 41
Re: нужен алгоритм распределения и погрузки товара
Ответ #3 - 08.04.2008 :: 19:00:52
 
Немного похоже на то, что делали.
Создаем справочник транспортных средств, с указанием для каждой модели вместимости паллет-упаковок-штук/килограмм/кубических метров/клиентов. Каждому типу присваиваем индекс значения стоимости одного КМ или часа, в зависимости от принятых у Вас правил. В дальнейшем все вновь нанимаемые машины ассоциируем СТРОГО с этим справочником.
Создаем справочник клиентов, с указанием для каждого района, улицы, номера дома. Возможно в дальнейшем "играться" с указанием особых условий по длительности обслуживания каждого клиента, временных окон приема и тд. и т.п.
Получаем пул заявок от клиентов. Для контроля невовремя вывезенных заказов можно присваивать индексы срочности, по которым заявки будут упорядочиваться. Например, "1" - для заявок сегодняшнего дня, "0" - для вчершаних (невывезенных).  
Сортируем все заявки клиентов по району клиента, внутри района по индексу срочности, внтури индекса срочности по улице, внутри улицы по номеру дома. Такое упорядочивание не учитывает карту, сложности одностороннего движения. Плюс всем точкам типа "рынок, 5-ый ряд, красная крыша" нужно присвоить подходящий адрес на этой улице. Точкам на одном рынке можно присваивать квартиры (их порядок - порядок обхода рынка. но в этом случае надо в справочник добавлять квартиры и в сортировку).
Вводим в систему расстояние от склада до каждого из районов. Считаем, что район настолько мал, что адреса внутри него расположены рядом друг  с другом. Также можно ввести практику сосежних районов опять же через индексы.
Теперь система должна найти самую большую заявку одного района и разместить ее в самую вместительную машину. Если осталось место - ищет заявки с соседнего района. При этом при размещении проверяются факторы превышения паллет/кг/м3/клиентов. Если подходящей машины нет - отсекает часть района по алгоритму (например, делит на две части, отсекая во вторую такое количество строк, чтобы оставшаяся первая часть поместилась в машину).
После того как заявки условно распределены (необходимо определить - работаем с бесконечным числом машин, т.е. ищем машину сами, либо "активируем" готовые на завтра машины индексами).
Для каждой машины считаем затраты - двойное расстояние до района (туда-обратно) + пробег по району (эмпирически, средняя скорость дистрибуционного автомобиля 12-14км/ч). Получаем эквивалент денежных затрат для каждой машины и для каждого набора распределения. Оптимальным считается такое распределение, у которого СУММА по всем машинам - минимальная. Также можно "навешивать" алгоритм двух ходок и так далее....
Может сумбурно написал (не успеваю Улыбка ) - но мысль постарался выразить... если вопросы есть - буду стараться ответить...
Наверх
 
 

Невозможное - возможно!
ICQ   IP записан