Архив форума

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

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

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

09.07.2026 :: 07:23:01

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


Актуальность точного решения задачи о складе (Прочитано 2066 раз)
Ильюх Валерий
Экс-Участник



Актуальность точного решения задачи о складе
23.04.2008 :: 15:13:18
 
Доброго времени суток! Вопрос.
Существуют программные продукты, решающие задачу о складе. Утверждается, что они оптимизируют  решение. Так в чем же состоит проблема при решении данной задачи?  
 
Занимаемся решением задачи коммивояжера, придумали новый метод, теперь с помощью него хотим решать задачу о складе. Целесообразно ли это? Или существующие программы удовлетворяют ваши потребности?
 
 
 
 
Наверх
 
 
  IP записан
Емеличев Алексей
God Member
*****


Нельзя быть
одновременно
веселым, трезвым и
умным.

Сообщений: 5190
Re: Актуальность точного решения задачи о складе
Ответ #1 - 23.04.2008 :: 15:34:34
 
А ЧТО ТАКОЕ ЗАДАЧА О СКЛАДЕ?
КАК ОНА СТАВИТСЯ?
Наверх
 
 

БЕСПЛАТНЫЕ ЛЕКЦИИ ПО ЛОГИСТИКЕ:
http://www.youtube.com/playlist?list=PL2D5CC499185803B6
http://emelichev.fi/lectures
http://emelichev.rutube.ru
E-mail | WWW   IP записан
Ильюх Валерий
Экс-Участник



Re: Актуальность точного решения задачи о складе
Ответ #2 - 23.04.2008 :: 16:10:32
 
Имеется в виду следующее:
Есть склад (один или несколько), несколько машин и и куча адресов, по которым следует доставить груз со склада. Необходимо минимизировать какие-либо из параметров: суммарный пробег всех машин, колличество машин, время доставки груза и т.д... Просто необходимо понять, что именно интересует логистов с этой точки зрения.
Наверх
 
 
  IP записан
Емеличев Алексей
God Member
*****


Нельзя быть
одновременно
веселым, трезвым и
умным.

Сообщений: 5190
Re: Актуальность точного решения задачи о складе
Ответ #3 - 23.04.2008 :: 19:09:22
 
А ПРИЧЁМ ЗДЕСЬ СКАЛАД
ЧИСТАЯ ЗАДАЧА ОПТИМИЗАЦИИ ТРАНСПОРТНЫХ ПОТОКОВ.
ЕСТЬ МИЛЛИОН РАЗРАБОТОК НА ЭТУ ТЕМУ  
КАК В ОБЛАСТИ МАТЕМАТИКИ, ТАК И В КИБЕРНЕТИКЕ.
Наверх
 
 

БЕСПЛАТНЫЕ ЛЕКЦИИ ПО ЛОГИСТИКЕ:
http://www.youtube.com/playlist?list=PL2D5CC499185803B6
http://emelichev.fi/lectures
http://emelichev.rutube.ru
E-mail | WWW   IP записан
Кирсанов Кирилл
God Member
*****


Все будет хорошо -
когда нибудь

Сообщений: 1269
Re: Актуальность точного решения задачи о складе
Ответ #4 - 24.04.2008 :: 14:58:28
 
Процитировано сообщение: Ильюх Валерий от 23.04.2008 :: 16:10:32:
Просто необходимо понять, что именно интересует логистов с этой точки зрения.

Величина надбавки в цене товара за указанный сервис.
Наверх
 
 

С уважением,
Кирилл Кирсанов
E-mail | WWW | ICQ   IP записан
Ильюх Валерий
Экс-Участник



Re: Актуальность точного решения задачи о складе
Ответ #5 - 28.04.2008 :: 19:33:08
 
Все зависит от того, сколько удастся сэкономить на ГСМ при применении нашего метода. При его применении возможна экономия и более, поскольку логисты пользуются только приближенными методами для решения вышеуказанной задачи.  Наш метод точный. Он дает минимальный результат. Даже если приближенный метод дает очень маленькую погрешность, то это тоже результат, поскольку известно, что экономить не на чем. В этом случае цена товара так же не увеличится.
Наверх
 
 
  IP записан
Архипов Станислав
Full Member
***




Сообщений: 195
Re: Актуальность точного решения задачи о складе
Ответ #6 - 29.04.2008 :: 09:38:21
 
Процитировано сообщение: Ильюх Валерий от 28.04.2008 :: 19:33:08:
Все зависит от того, сколько удастся сэкономить на ГСМ при применении нашего метода. При его применении возможна экономия и более, поскольку логисты пользуются только приближенными методами для решения вышеуказанной задачи. Наш метод точный. Он дает минимальный результат. Даже если приближенный метод дает очень маленькую погрешность, то это тоже результат, поскольку известно, что экономить не на чем. В этом случае цена товара так же не увеличится.

 
я, конечно, не логист (во всяком случае, в том понимании, что тут повсеместно используется), но у меня есть бааальшое сомнение, чтов природе существует точный метод Нерешительный
Наверх
 
 

SY, /stanley
всякая задача имеет простое красивое неправильное решение
E-mail | WWW | ICQ   IP записан
Кирсанов Кирилл
God Member
*****


Все будет хорошо -
когда нибудь

Сообщений: 1269
Re: Актуальность точного решения задачи о складе
Ответ #7 - 29.04.2008 :: 11:08:34
 
Процитировано сообщение: Ильюх Валерий от 28.04.2008 :: 19:33:08:
Все зависит от того, сколько удастся сэкономить на ГСМ при применении нашего метода. Наш метод точный. Он дает минимальный результат. Даже если приближенный метод дает очень маленькую погрешность, то это тоже результат, поскольку известно, что экономить не на чем. В этом случае цена товара так же не увеличится.

Я, противник этих методик, экономия ГСМ на городских перевозках (при таких пробках и очередях) в нынешнее время - утопия! Не открою большой тайны, но любой экономист просто пренебрежет этими расхождениями как не значительными.
Даже используя собственный транспорт на развозе по городу, и самостоятельно платя за солярку, выгода составит не более 200 рублей, что в переводе на килограмм перевозимой продукции вообще выйдет за пределы расчетов.
Пример: 20т Вольво пробег по городу за смену 200 км. расход на 100 км - 37 литров по 22 рубля = 1628 рублей. Что составляет 0,0814 руб. на 1 кг.
Газель 1,5 т пробег тот же расход 20 литров = 880 рублей / 0,5867 руб. на 1 кг.
 
По этому и переводим на сдельную оплату и пытаемся в зафиксированные деньги впихнуть максимум транспортной работы, требуем отвесы машин, и считаем использование грузовместимости... что можем то и ваяем. А всего то, надо получить возможность влиять на  планирование и запасы, а не работать в постоянном аврале. В общем, все как всегда...
Наверх
 
 

С уважением,
Кирилл Кирсанов
E-mail | WWW | ICQ   IP записан
Уткин Станислав
YaBB Newbies
*


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

Сообщений: 9
Re: Актуальность точного решения задачи о складе
Ответ #8 - 30.04.2008 :: 14:33:57
 
Процитировано сообщение: Ильюх Валерий от 23.04.2008 :: 16:10:32:
Имеется в виду следующее:
Есть склад (один или несколько), несколько машин и и куча адресов, по которым следует доставить груз со склада. Необходимо минимизировать какие-либо из параметров: суммарный пробег всех машин, колличество машин, время доставки груза и т.д... Просто необходимо понять, что именно интересует логистов с этой точки зрения.

 
По составу заказов, адресов получателей и характеристикам транспорта, осуществляющего доставку, определить маршрут и состав (объемная часть заказа + последовательность загрузки) доставки. Есть подобные системы использующие GPS.
Наверх
 
 
  IP записан
Емеличев Алексей
God Member
*****


Нельзя быть
одновременно
веселым, трезвым и
умным.

Сообщений: 5190
Re: Актуальность точного решения задачи о складе
Ответ #9 - 04.05.2008 :: 22:57:31
 
Классические транспортные многогранники    
Анализ градиентного алгоритма решения задачи коммивояжера.  
Решение транспортной задачи большого объема с запретами.  
   
внимательно читаем тут = http://www.mate.oglib.ru/bgl/3868.html
Наверх
 
 

БЕСПЛАТНЫЕ ЛЕКЦИИ ПО ЛОГИСТИКЕ:
http://www.youtube.com/playlist?list=PL2D5CC499185803B6
http://emelichev.fi/lectures
http://emelichev.rutube.ru
E-mail | WWW   IP записан
Ильюх Валерий
Экс-Участник



Re: Актуальность точного решения задачи о складе
Ответ #10 - 07.05.2008 :: 22:30:43
 
Спасибо, я понял.
Наверх
 
 
  IP записан