Клуб Логистов | Логист.ру https://old.logist.ru/archive/YaBB.cgi Практика >> Все, что вы хотели знать но боялись спросить >> Актуальность точного решения задачи о складе https://old.logist.ru/archive/YaBB.cgi?num=1208949198 Сообщение написано Ильюх Валерий 23.04.2008 :: 15:13:18

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

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

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

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

Заголовок: Re: Актуальность точного решения задачи о складе Создано Кирсанов Кирилл 24.04.2008 :: 14:58:28 Ильюх Валерий wrote: Просто необходимо понять, что именно интересует логистов с этой точки зрения. Величина надбавки в цене товара за указанный сервис.

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

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

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

Заголовок: Re: Актуальность точного решения задачи о складе Создано Уткин Станислав 30.04.2008 :: 14:33:57 Ильюх Валерий wrote: Имеется в виду следующее: Есть склад (один или несколько), несколько машин и и куча адресов, по которым следует доставить груз со склада. Необходимо минимизировать какие-либо из параметров: суммарный пробег всех машин, колличество машин, время доставки груза и т.д... Просто необходимо понять, что именно интересует логистов с этой точки зрения. По составу заказов, адресов получателей и характеристикам транспорта, осуществляющего доставку, определить маршрут и состав (объемная часть заказа + последовательность загрузки) доставки. Есть подобные системы использующие GPS.

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

Заголовок: Re: Актуальность точного решения задачи о складе Создано Ильюх Валерий 07.05.2008 :: 22:30:43 Спасибо, я понял.

Клуб Логистов | Логист.ру » Powered by YaBB 2.1! YaBB © 2000-2005. All Rights Reserved.