Перейти к основному содержанию
Эбаут
Вопросы и Ответы
Объявления
Работа
Логист.ру-ТВ
Все теги
Новости
События
Статьи
Форум
Сообщества
Блоги
Архив форума
С 28 декабря 2001 года по ... Здесь много вкусного.
Новый форум здесь.
Добро пожаловать, Гость. Пожалуйста, выберите
Вход
.
09.07.2026 :: 06:07:26
Новости:
Главная
|
Справка
|
Поиск
|
Вход
Клуб Логистов | Логист.ру
›
Практика
›
Все, что вы хотели знать но боялись спросить
(Модераторы:
Матвеева Алена
,
Андреева Мария
)
‹
Предыдущая тема
|
Следующая тема
›
Страниц: 1
Послать Тему
|
Печать
Актуальность точного решения задачи о складе (Прочитано 2064 раз)
Ильюх Валерий
Экс-Участник
Актуальность точного решения задачи о складе
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 записан
Страниц: 1
Послать Тему
|
Печать
Клуб Логистов | Логист.ру
›
Практика
›
Все, что вы хотели знать но боялись спросить
(Модераторы:
Матвеева Алена
,
Андреева Мария
)
‹
Предыдущая тема
|
Следующая тема
›
Быстрая навигация:
-----------------------------
Форумы и конференции
-----------------------------
- Форумы и конференции
-----------------------------
Верой и правдой по Закону
-----------------------------
- Законы нам строить и жить помогают
- Ищу документы
- Встать, суд идет!
-----------------------------
Практика
-----------------------------
=> Все, что вы хотели знать но боялись спросить
- Логистическое администрирование
- Информационные технологии в логистике
- Закупки и снабжение
- Запасы
- Производственная логистика
- Транспортное обеспечение логистики
- Таможня и ВЭД
- Логистика складирования
- Дистрибуция
- Не в тему
-----------------------------
Теория
-----------------------------
- Образование
- Публикации
- Литература
-----------------------------
Компании
-----------------------------
- Справочник
- Черный список
- Белый список
-----------------------------
Не работа
-----------------------------
- Курилка
- Клубное творчество
- Вы пошутили, я тоже посмеялся
- Место встречи изменить нельзя
- Я хочу чтобы песни звучали и вином наполнялся бокал
-----------------------------
Коммерческие запросы и предложения
-----------------------------
- Доска объявлений
-----------------------------
Администрация
-----------------------------
- Приемная
Логист.ру уже не тот...