powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / ERP и учетные системы [игнор отключен] [закрыт для гостей] / Модели многопродуктовой оптимизации запасов
80 сообщений из 80, показаны все 4 страниц
Модели многопродуктовой оптимизации запасов
    #37233447
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кто-нибудь может подсказать где искать сабж? Интересует как теоретическая сторона вопроса, так и прецеденты реализации в различных системах.

Если не совсем ясно выразил тему, то уточню: речь идет о математических моделях, позволяющих оптимизировать размер запасов по множеству продуктов.

Просьба формулой Уилсона (Харриса) не беспокоить.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37233533
Фотография George Nordic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev, приветствую!

Ох, так просто не сказать.. здесь нужен комплексный подход. От прогнозирования спроса, разбивки товаров на категории и категорийного менеджмента, построения ассортиментной матрицы, товарно-финансового планирования и построения планов продаж, связанного бюджетирования и построения плана закупок с учетом плечей поставок и прогнозов выбытия товаров и состояния склада, до оперативного планирования и внесения изменений. Ну и плюс влияние маркетинговых акций и наоборот, планирование акций для продвижения товара, сбыт которого отличается от прогнозируемого.

Есть такие проекты. В плане теоретики нам помогает CEO Consulting.

Посмотрите материалы на их сайте: http://www.ceoconsulting.ru/articles/?cat=9
http://ceoconsulting.ru/technologies/applied_modeling/aip/
http://www.ceoconsulting.ru/technologies/applied_modeling/oracle_rpas/

Вот программное обеспечение для прогнозирования и части планирования: http://www.ceoconsulting.ru/technologies/
Учет, бюджетирование, сводное планирование и отслеживание чепочек поставок с обратной связью (влияние отклонений в поставках на планы) реализовано в Microsoft Dynamics AX.

Если интересуют подробности - по почте georgend@mail.ru

С Уважением,
Георгий
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37233552
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
George Nordic, спасибо. Полистаю.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37233618
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
George Nordic, вот это - Voyager Inventory Optimization - примерно то, о чем я спрашивал. Беда в том, что никаких намеков на используемые модели там нет. Хоть бы набор исходных данных привели, я б попытался угадать какую методу используют.

Что касается прогнозирования и прочего, то это, конечно, важно, но в круг данной темы попадает косвенно (как источник исходных данных).
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37233772
LSV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
О каких группах товаров речь ?

Матмодели это "лошади, движущиеся в вакууме" (с) анек
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234104
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ууух! Ну и темка! :)
Долго думал, что ответить... И решил ответить выпукло. :) Потому что методов оптимизации запасов - ну просто неисчислимое количество. У каждого из них имеется своя область применимости, свои цели и свои критерии оптимизации. Если попытаться здесь рассказать про каждый из них, а потом распечатать рассказанное, то получится книжка килограмм этак на 5... :)

Для начала, методы оптимизации разграничивают по "тщательности" оптимизации запасов. Для чего все группы ТМЦ разбивают на небольшое количество ценовых категорий (2-3). Наиболее "тщательные" методы оптимизации запасов применяют к категориям ТМЦ, составляющим в себестоимости продукции наибольшую долю (для автомоблей, например, это кузов, двигатель и т.п.). Метизы и прочая мелкая мишура, в особенности, унифицированная и используемая одновременно для широкого спектра продукции (в которой имеется стабильная потребность) может оптимизироваться менее качественно, для нее могут использоваться методы SIC (статистического управления запасами).

Для более "тщательных" нежели SIC методов оптимизации, навскидку (не уверен, что сейчас что-либо не забуду):

Методы, базирующиеся на теории массового обслуживания и теории расписаний. Используются в MES и APS - системах. Критерии оптимизации могут быть разными.


Методы Lean, нацеленные на три вещи:
1) Увеличение скорости потока. Согласно формуле Смита (которая не учитывает вариации) чем выше скорость потока, тем ниже уровень запасов.
2) Уменьшение вариаций времени. Согласно формуле Стэндарта и Дэвиса чем больше вариации, тем больше уровень запасов. А для высокой скорости потока уровень запасов практически не зависит от скорости потока и становится зависимым только от вариаций.
3) Увеличение КПД потока создания ценности. Прежде всего за счет устранения "полеживания". По сути, это почти то же самое, что и 1), потому что устранение "пролеживания" в одной пропорции увеличивает скорость потока и одновременно повышает КПД потока создания ценности. Однако, более правильно эти вещи разделять, потому что некоторые специфические методы оптимизации в Lean могут влиять либо только на КПД, либо только на скорость потока.

Если вникнуть в суть Lean, то в нем не без оснований время принимается за самый главный ресурс. Экономия времени автоматически приводит к экономии всех остальных видов ресурсов и, в том числе, к сокращению уровня запасов. Есть книжка по практическому применению канбан


Методы MRP.


Методы TOC. На самом деле TOC гораздо меньше чем Lean концентрируется на уменьшении уровня запасов. Цель иная - увеличить выручку. Тем не менее, в этой концепции они тоже есть.


Методы архитектуры бизнеса. К примеру, некоторые модели бизнеса позволяют организовывать его таким образом, что запасы возникают только у подрядчиков, вовлеченных в архитектурную модель.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234426
Фотография George Nordic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garya, я думаю, что задача стоит несколько иначе...

Смысл - проанализировать ассортимент, включая потенциальный.
Полностью подсчитать затраты на закупку, доставку, хранение и продвижение товарной продукции в разрезе категорий, точек сбыта и т.п., провести ABC / XYZ - анализы по оборачиваемости и марже, выделить наиболее привлекательные товары с точки зрения инвестиций. Найди и выделить товары - заменители, уникальные товары. Построить ассортиментную матрицу - что именно будем продавать. И потом стоить стратегию сбыта именно по этим товарам. На а за сбытом уже рассчитывается прогнозы / необходимое кол-во, выстраивается стратегия закупок и т.п.

С Уважением,
Георгий
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234685
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevКто-нибудь может подсказать где искать сабж? Интересует как теоретическая сторона вопроса, так и прецеденты реализации в различных системах.

Если не совсем ясно выразил тему, то уточню: речь идет о математических моделях, позволяющих оптимизировать размер запасов по множеству продуктов.


применительно к какой области - торговля или производство?
эти области существенно различаются.

и еще один момент - насколько я знаю в свободном доступе примеров готовых моделей нет (я несколько лет назад искал довольно долго). Есть описание общих принципов построения таких моделей, но обычно описания не очень детальные.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234698
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garya, спасибо за пространный ответ. Я порылся и еще пороюсь по этим темам, но, увы, это - скорее философия управления, нежели что-то конкретное.
А мне как раз необходимы конкретные модели. Как пример: симплекс (знаю, что здесь не сработает), ограничения - сумма продаж, цель - максимизация прибыли, прибыль - это...
TOC - близко, но существует неясность с целевой функцией, да и формальное описание ограничений мне интересно.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234703
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
George NordicGarya, я думаю, что задача стоит несколько иначе...

Смысл - проанализировать ассортимент, включая потенциальный.
Полностью подсчитать затраты на закупку, доставку, хранение и продвижение товарной продукции в разрезе категорий, точек сбыта и т.п., провести ABC / XYZ - анализы по оборачиваемости и марже, выделить наиболее привлекательные товары с точки зрения инвестиций. Найди и выделить товары - заменители, уникальные товары. Построить ассортиментную матрицу - что именно будем продавать. И потом стоить стратегию сбыта именно по этим товарам. На а за сбытом уже рассчитывается прогнозы / необходимое кол-во, выстраивается стратегия закупок и т.п.

С Уважением,
Георгий
Нет-нет, Георгий. Вопрос куда более узкий. Собственно, то, о чем я и спросил. Вы здесь расписали огромный букет проблем, а я не стал бы беспокоить уважаемое сообщество столь общими проблемами, которые кроме пустых дискуссий ничего не вызывают.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234706
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinovи еще один момент - насколько я знаю в свободном доступе примеров готовых моделей нет (я несколько лет назад искал довольно долго). Есть описание общих принципов построения таких моделей, но обычно описания не очень детальные.
Модели о которых я спрашиваю безусловно имеют коммерческую ценность, но в равной степени они важны и с академической точки зрения, по-тому мне кажется, что где-то что-то должно быть в открытом доступе.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234741
SGM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,
Посмотрите продукт Weka - входит в Pentaho BI Suite. Продукт OpenSource и мы решали на нам задачи подобные Вашей.
Если интересно - пишите info@sgm-tech.ru
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234777
Фотография bahrov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,
унас вот все алгоритмы расписаны
и в баню с клиентом не надо идти чтобы его попарить о том как все сложно и к каждому нужен свой подход :)
http://avasystems.ru/help/plan_zapas/management_stock
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234783
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevGarya, спасибо за пространный ответ. Я порылся и еще пороюсь по этим темам, но, увы, это - скорее философия управления, нежели что-то конкретное.
А мне как раз необходимы конкретные модели. Как пример: симплекс (знаю, что здесь не сработает), ограничения - сумма продаж, цель - максимизация прибыли, прибыль - это...
TOC - близко, но существует неясность с целевой функцией, да и формальное описание ограничений мне интересно.Если интересует применение конкретно симплекс-метода для TOC, то загляните в эту книжку . Там детально описано его применение для этих целей и имеются примеры. Вообще, в этой книге конкретики по TOC больше, чем в книгах Голдратта.

Кстати, в этой книжке много чего полезного. В частности, по поводу Lean, возможно, Ваши взгляды несколько переменятся (что это всего лишь философия и ничего конкретного), если Вы ее почитаете. Я тут сильно настаивать не стану - да, философии много, но есть и методология, и кое-какая конкретика.

Если всю книжку читать долго, можете пробежаться по моей презентации , там много чего взято именно из этой книжки. Только учтите, что скачать презентацию можно только после регистрации.

С системой канбан максимум конкретики я нашел вот в этой книжке практика Раймонда Луиса. Правда изложение тяжеловатое и несколько запутанное (для того вникнуть в то, что говорилось вначале, приходится несколько раз возвращаться в него из конца, в котором с большим опозданием расшифровывается то, о чем шла речь в начале). Но с практической точки зрения на русском языке это самая ценная книга по канбан, ПМСМ.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234792
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SGM...и мы решали на нам задачи подобные Вашей.
Weka - универсальная ML-платформа. Если вы решали на ней задачу многопродуктовой оптимизации запасов, то было бы крайне любезно с вашей стороны привести здесь (хотя бы кратко) ограничения и целевые функции, которые вы применяли. Ибо, в этом случае модель была полностью ваша (не думаю, что Weka включает даже в виде примера, эту задачу). Да, еще: какой количество ассортиментных позиций типично обрабатывается задачей и сколько времени занимает расчет?
Особый интерес представляет подход к учету затрат на хранение и реализацию.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234799
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
bahrov, вы уж извините, но то, что видно по ссылке есть в любой товароучетной программе. Это - не интересно.
Либо вы чего-то не договорили (недоописали).
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234801
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
цитата по ссылке bahrovСредний темп считается просто. Мы берем все отгрузки за период и делим на количество месяцев в периоде. Таким образом, получаем средний темп продаж за месяц.

Средневзвешенный темп более точен. Мы берем все отгрузки за период и определяем их значимость для построения тренда. Самые последние продажи — они наиболее весомы для построения тренда, а те продажи, которые были полгода назад, почти не влияют на построение тренда. Таким образом, система более правильно учитывает последние тенденции продаж (в частности сезонность). Кроме того, этот метод сглаживает резкие скачки продаж. Просто "супер". :)
Если продажи в последние три летних месяца растут, значит "более точный прогноз" предположит, что спрос к Новому Году на насосы "Малыш", применяемых огородниками на загородных участках, улетит вообще за облака. Странные у вас, коллеги, представления о сезонном спросе.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234835
SGM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garyaцитата по ссылке bahrovСредний темп считается просто. Мы берем все отгрузки за период и делим на количество месяцев в периоде. Таким образом, получаем средний темп продаж за месяц.

Средневзвешенный темп более точен. Мы берем все отгрузки за период и определяем их значимость для построения тренда. Самые последние продажи — они наиболее весомы для построения тренда, а те продажи, которые были полгода назад, почти не влияют на построение тренда. Таким образом, система более правильно учитывает последние тенденции продаж (в частности сезонность). Кроме того, этот метод сглаживает резкие скачки продаж. Просто "супер". :)
Если продажи в последние три летних месяца растут, значит "более точный прогноз" предположит, что спрос к Новому Году на насосы "Малыш", применяемых огородниками на загородных участках, улетит вообще за облака. Странные у вас, коллеги, представления о сезонном спросе.

Знаменитый прикол при внедрении JD Edwards в компании "Рамзай" (мороженщики).. когда "добрые консультанты" ( а-ля bahrov) настроили в качестве планового объема выпуска брать "средневзвешенный темп" за последние 3 мес. ОЧЧЕННЬЬЬ ВЕСЕЛО было там в октябре)))
"Довольные Рамзаевцы" долго искали тех кто такое настроил))))
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234861
Фотография bahrov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,
В какой любой программе есть средневзвешенный темп продаж?
Мы берем тренд продаж за последний год и отрезаем участки , где товара не было на складе.
Потом накладываем поверх тренда коэффициент важности (чем новее данные тем важнее) таким образом получается тренд на будущее.
такое вычисление позволяет заказывать с каждым разом меньше продуктов спрос на которые падает.

Это важно при оптимизации складских запасов, тк алгоритмы "серьезных" систем крайне оптимистичны и затоваривают склад.
и это реально работает на практике,а не в книжках и на семинарах.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234869
Фотография bahrov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garya,
конечно глупо применять эту систему к насосам малыш на дачном участке.
есть смысл только когда вы оперируете более 1 000 номенклатурой.

у нас эта система незаменима при 50 000 наменклатуры

еще глупее искать алгоритмы для продажи незамерзайки человек, со способнностью мыслить, сделает это легко, а компьютер с трудом оценит прогноз погоды :)
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37234873
Фотография bahrov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SGM,
я бы не стал применять средневзвешенный темп к мороженому
+ JD его просто нет :)
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235217
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
bahrov,

Существуют математические методы выявления периодических колебаний спроса (в первую очередь сезонных), которые можно применять без опасений и к насосам "малыш", и к мороженному, и к обширной номенклатуре. При этом они могут выявить те закономерности, которые на глаз незаметны. Однако, для их применения нужно немного приложить усилия - изучить математические методы решения подобных задач. А не применять кавалерийский наскок на плохо изученную область.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235239
LSV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garyabahrov,

Существуют математические методы выявления периодических колебаний спроса (в первую очередь сезонных), которые можно применять без опасений и к насосам "малыш", и к мороженному, и к обширной номенклатуре. При этом они могут выявить те закономерности, которые на глаз незаметны. Однако, для их применения нужно немного приложить усилия - изучить математические методы решения подобных задач. А не применять кавалерийский наскок на плохо изученную область.А чего там думать ? Достаточно взять статистику продаж хотя бы за 2 года и легко увидеть сезонные коеф. Тогда их их можно приложить к коэф. "важности" и будет вполне себе неплохой прогноз. Сойдет и для садового насоса и для незамерзайки.

Точные матмодели - миф.
Всегда может появиться фактор, кот. легко уничтожит любую модель (кризис, курс валюты, законы, кредитные и арендные ставки, дислокация торг.точки и т.д.)
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235447
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вот продажи стабильно торгуемого товара (сыр) в большом супермаркете.
Автокорелляция ничего кроме недельных циклов не выдает. Я не понимаю откуда берется заблуждение о том, что для отдельного товара можно вычленить сезонность. Возможно, здесь есть кто-то, кто знает мат методы для обнаружения сезонности в приведенном ряду или ему подобных. Я таких методов, к своему стыду, не знаю.
Обратите внимание, это - сыр, но явного всплеска продаж на новый год нет. Есть всякие "протуберанцы", но они слишком случайны, чтобы можно было экстраполировать их на будущие периоды сопоставимой длительности.

bahrov, экспоненциальное сглаживание для прогнозирования спроса применять нельзя. Это - слишком грубый инструмент. Единственное место, где такое сглаживание более-менее адекватно можно использовать - расчет синтетических рейтингов.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235478
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Оговорюсь, если речь идет о предприятии, торгующем очень ограниченной номенклатурой, то там сезонность для отдельных позиций, конечно, может быть вычленена математически, но в этом случае модели, применимые для массовых ситуаций уже не годятся - надо импровизировать.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235485
LSV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevВот продажи стабильно торгуемого товара (сыр) в большом супермаркете.
Автокорелляция ничего кроме недельных циклов не выдает.По одной позиции сложно о ч-л судить. Возьмите всю группу сыров и покажите тренд. Он будет менее хаотичен.
Сыры могут конкурировать между собой (дата, цена). Влияет даже качество упаковки и раскладки на витрине. Очень много мелких факторов.
Очень немногие товары можно анализировать отдельно.
Неплохо анализируются: Ходовой хлеб, шампанское, бананы, куриное филе, "Немиров". Но это товары ни много ни мало Топ-10. Чем дальше от топ-10, тем хуже прогноз. Дальше топ-100-200 вообще теряется смысл.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235494
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В догонку. Вот суммовые продажи твердых и полутвердых сыров в том же магазине. Здесь сезонность уже есть, но мы не сможем ее применить к единственному товару.
Мне все это квантовую механику напоминает :(

Однако, к сабжу мы так и не приблизились. Думал, хоть SGM чего-нибудь конкретное напишет.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235509
Программист 1с
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevОбратите внимание, это - сыр, но явного всплеска продаж на новый год нет.Зато есть замечательный Антивсплеск после нового года.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235514
Фотография iscrafm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevВ догонку. Вот суммовые продажи твердых и полутвердых сыров в том же магазине. Здесь сезонность уже есть, но мы не сможем ее применить к единственному товару.

не видно сезонности.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235523
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iscrafmsobolevВ догонку. Вот суммовые продажи твердых и полутвердых сыров в том же магазине. Здесь сезонность уже есть, но мы не сможем ее применить к единственному товару.

не видно сезонности.
Шансы на то, что автокорелляция даст здесь сезонные всплески и провалы значительно выше, но то же не так чтоб радужные.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235613
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,

Я бы попробовал... :) Такие вещи "на глазок" нельзя оценивать. Колебания, которые на глаз кажутся стохастическими, могут на самом деле содержать существенную часть детерминированных составляющих. Наверняка, имеются детерминированные компоненты с периодичностью в неделю (многие люди делают "генеральную" закупку продуктов в выходные на всю неделю - кстати, эта компонента на Вашем графике очень отчетливо заметна даже "невооруженным глазом"). Наверняка имеются детерминированные компоненты с периодом в месяц (корреляция с покупательной способностью, связанной с днями получки и аванса у основной массы покупателей). Наверняка имеется корреляция с праздниками, и не только с Новым Годом. Я такими вещами когда-то занимался, и получал результаты, выделяя детерминированные компоненты, отделяя их от стохостических. Рекуррентные алгоритмы, которые я использовал, выявляли в первую очередь детерминированные компоненты с наибольшим весом, затем с наименьшим и "на закуску" оставался чисто стохастический остаток.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235620
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Самое главное не сказал. :)
В предшествующем посте я сделал несколько предположений (проверять которые должен уже математический рассчет). Однако, могут иметь место детерминированные компоненты, о причинах которых мы даже не догадываемся. Они могут быть связаны, например, со спецификой работы транспорта в данном районе (факторами, влияющими на образование автомобильных пробок, например), с сезонными перепадами настроения у людей, наконец с фазами луны (кроме шуток). Те алгоритмы, которые я использовал, не делали никаких предположений. Они просто выявляли детерминированные компоненты.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235645
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,

Попробуйте сложить хотя бы 3 синусоиды с некратными частотами. Скажем, с периодом T, пи*T и sqrt(3)*T. Уверяю Вас, вы увидите "бесформенную" результирующую кривую, которая на первый взгляд пляшет вверх и вниз совершенно непредсказуемо. Однако, это только на первый взгляд. Если синусид будет не 3, а десяток, то "на глазок" делать какие-то предположения практически невозможно. Тут работает только математика.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235673
LSV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iscrafmsobolevВ догонку. Вот суммовые продажи твердых и полутвердых сыров в том же магазине. Здесь сезонность уже есть, но мы не сможем ее применить к единственному товару.

не видно сезонности.Почему это не видно ? Это не обязательно Зима-лето. Для сыра (и вообще по многим продуктам) это НГ, 8М и Пасха. У пива и мороженного будет лето-зима.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235715
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garya, с прогнозированием у меня нет проблем. Наверное, я многовато времени на него потратил, но результат вполне адекватный и большинство клиентов ему доверяет.
На текущий момент меня мучает-таки проблема эволюции до более сложных методов. Объемная оптимизация запасов - одна из задач, которая представляется интересной. Другое дело, что я уже год перебираю всяческие методы, но к конечному выводу даже о возможности такой оптимизации не пришел.
Вот и решил спросить у "коллективного разума" о прецедентах.

Что касается множества факторов, влияющих на будущее, так с их наличием надо просто примириться. В конце концов, статистика тем и хороша, что позволяет проигнорировать или, по необходимости, учесть "в купе" все множество факторов. Кстати, еще одна тонкость, которую я до сих не рассматривал, это прогнозирование спроса с учетом плотности распределения вероятностей. Тут есть над чем поработать (но уже после того, как более грубые методы задействованы).
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235728
Фотография iscrafm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LSViscrafmпропущено...

не видно сезонности.Почему это не видно ? Это не обязательно Зима-лето. Для сыра (и вообще по многим продуктам) это НГ, 8М и Пасха.
ну это разовые всплески, уж очень любят наши покупатели нарезочку на праздник. Предсказуемо
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235729
Программист 1с
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garyasobolev,

Попробуйте сложить хотя бы 3 синусоиды с некратными частотами. Скажем, с периодом T, пи*T и sqrt(3)*T. Уверяю Вас, вы увидите "бесформенную" результирующую кривую, которая на первый взгляд пляшет вверх и вниз совершенно непредсказуемо. Однако, это только на первый взгляд. Если синусид будет не 3, а десяток, то "на глазок" делать какие-то предположения практически невозможно. Тут работает только математика.А уж лес то кажется каким хаотическим...


Автор - Глупая мысль. А если отделить крупные продажи от мелких - какие графики будут? (Крупные - допустим больше 3000р - как-то так). Вобще сегментирование есть?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235754
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garyasobolev,

Попробуйте сложить хотя бы 3 синусоиды с некратными частотами. Скажем, с периодом T, пи*T и sqrt(3)*T. Уверяю Вас, вы увидите "бесформенную" результирующую кривую, которая на первый взгляд пляшет вверх и вниз совершенно непредсказуемо. Однако, это только на первый взгляд. Если синусид будет не 3, а десяток, то "на глазок" делать какие-то предположения практически невозможно. Тут работает только математика.
Мне это обидно слышать (с). Буквари я читал. И кривые, наподобие тех, что привел, всякой математикой исходил влево-вправо. В данном случае я говорю то, в чем уверен. А именно, коэффициент автокоррелляции для ряда продаж одного товара в многопродуктовой системе с лагом, отличным от 1 и 7, не дает надежды на выявление цикличности.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235837
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,

Не в обиду... Я уже понял, что в вопросе Вы разбираетесь. Но я тут корячился в Excele и готовил иллюстрацию к сказанному. Просто жалко будет, если мои усилия пропадут даром. Поэтому, извините, решил запостить результат сложения трех синусоид. Может быть, не Вам, так кому-то другому открою глаза. В этой кривой нет ни одного миллиграмма стохастического (случайного):
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235945
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,

Кстати, автокорреляционная функция иногда играет злую шутку с теми, кто пытается выявлять детерминированные периодичности именно по ней. Представьте себе автокорреляционную функцию вот этих трех синусоид. Это почти сплошной ноль с очень резкими пичками на конкретных фиксированных частотах. Если шаг выбран не достаточно малый, на автокорреляционной функции можно "проскочить" мимо такого пика, оставив его между точками дискретизации. Когда я занимался выявлением детерминированных периодичностей, сам столкнулся с этой проблемой численных методов. И пришел к выводу, что использовать ее для реальных численных расчетов нельзя. Она хорошо работает только в теории. Я использовал другие, более надежные методы. Грубо говоря, если вы самую малость "промажете" точками дискретизации мимо трех конкретных частот этих синусоид, то расчитанная автокорреляционная функция будет существенно некорректна.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235960
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garyasobolev,

Кстати, автокорреляционная функция иногда играет злую шутку с теми, кто пытается выявлять детерминированные периодичности именно по ней. Представьте себе автокорреляционную функцию вот этих трех синусоид. Это почти сплошной ноль с очень резкими пичками на конкретных фиксированных частотах. Если шаг выбран не достаточно малый, на автокорреляционной функции можно "проскочить" мимо такого пика, оставив его между точками дискретизации. Когда я занимался выявлением детерминированных периодичностей, сам столкнулся с этой проблемой численных методов. И пришел к выводу, что использовать ее для реальных численных расчетов нельзя. Она хорошо работает только в теории. Я использовал другие, более надежные методы.
Для временных рядов с дискретностью в 1 день нормально работает.
Ссылкой на использованные методы поделитесь.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235966
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В выше привели гармонический ряд. Если об этом знаешь, то автокоррелляцию и применять не зачем. Для этого всякие там дисперсионные анализы есть.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37235980
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevВ выше привели гармонический ряд. Если об этом знаешь, то автокоррелляцию и применять не зачем. Для этого всякие там дисперсионные анализы есть.Извиняюсь, спектральный анализ.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37236141
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevСсылкой на использованные методы поделитесь.Могу просто рассказать. Увлекся я этой задачей еще до первого курса ВУЗа. У меня с товарищем была идея-фикс найти способ выявлять скрытые закономерности (если они есть) в тиражах спортлото. Постановка задачи звучит несколько забавно для серьезных людей, тем не менее, тогда я был очень увлечен этой задачей, штудировал книжки по терверу и матстатистике, уже учась в ВУЗе терроризировал преподавателей с кафедры математики и даже заразил этой задачей одного из них. И через эту задачу я, кстати, стал программистом, потому что численные методы требовали использования компьютера. Пусть это Вас не пугает. Самое главное, задачу мы в конечном итоге решили, и методы решения впоследствии еще несколько лет совершенствовали. Конкретно в сфере предсказывания выигрышей спортлото я играл в него на протяжении 2-х лет и добился беспроигрошности (выигрыш даже превысил проигрыш). Вообще же матожидание выигрыша равно 1/2 от потраченной на билеты суммы, если играть в спортлото безо всякой системы. Позже игра в спортлото мне надоела, и я ее бросил, но эти методы использовал много раз в разных сферах уже с более серьезными целями. В частности, я загнал в свою несколько модифицированную программу статистику брака одного из заводов, и она тут же разложила по полочкам, какие детерминированные компоненты и с каким весом влияют на брак. Точнее, она вычислила детерминированные периодические компоненты, а их мощность определила их вес. Позже написал программу для лабораторных исследований для программно-аппаратного комплекса, который на полном автомате в онлайн-режиме снимал показания с большого числа датчиков в процессе лабораторных испытаний. Заказчик захотел, чтобы он имел возможность ввести несколько разных формул аналитических кривых, наличие которых подозревается в динамике показаний различных датчиков, а моя программа сама бы выбирала вид кривой и коэффициенты в этих формулах. Чаще всего это были следующие виды кривых - линейные, синусоиды, экспоненты и степенные ряды. Однако, однажды потребовалось аппроксимировать график затухающей синусоидой и апериодической синусоидой (с изменяющейся частотой). Так что программу пришлось усовершенствовать, чтобы огна могла работать с любыми аналитическими зависимостями. Правда, кроме собственно формулы аналитической кривой она требовала еще ввести и формулы частных производных по каждому из искомых параметров, и ответственность за корректность вычисления всех формул частных производных лежала на экспериментаторе. Если хотя бы в одной из них содержалась малейшая ошибка, вычисления тут же "уходили вразнос". Позже эту же методику я применял для прогнозирования спроса, и каждый раз ее результаты всех приводили в восторг. Вот тебе и "спортлото"... :)

Вкратце суть метода:

1. Строится кривая, в которой подозревается наличие детерминированных и стохастических компонент.

2. Выбираются аналитические кривые, наличие которых подозревается в детерминированных компонентах - экспоненты, синусоиды или что-нибудь еще.

3. Кривая по-очереди аппроксимируется каждой из кривой-кандидатов. При этом применяется метод наименьших квадратов + метод градиентного спуска. Побеждает та кривая, среднеквадратическая ошибка по которой наименьшая.

4. Тип кривой фиксируется (например это - "синусоида"), а также вычисленные коэффициенты (постоянная составляющая синусоиды, амплитута, частота, фаза). После чего полученная апроксимирующая аналитическая кривая вычитается из исходной кривой. Остаток от вычитания снова подается на шаг 1.

Если в сигнале присутствуют только детерминированные компоненты, то этот метод позволял их выявить моментально. То есть, график результата сложения трех синусоид с некратными частотами, поданный на вход этого алгоритма, в итоге позволял получить параметры именно трехх синусоид, из которых этот график сложен, после чего оставался остаток слабо отличимый от нуля. При этом синусоиды вычислялись в порядке убывания их мощности.

Если в сигнале присутствовали и детерминированные, и стохастические компоненты, то сначала определялись детерминированные - с быстро убывающим по мощности рядом, затем в сходимости ряда наступал перелом. Стохастические компоненты оставляют его сходящимся, но сходится он медленно.

Прогноз строился сложением полученных аналитических кривых и продлением их по оси времени "в будущее". Прогноз получался на удивление точным. Как оказалось, во многих процессах, которые человек привык воспринимать как преимущественно случайные, присутствует очень существенная доля детерминированных компонентов. И даже в спортлото. :)
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37236151
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevsobolevВ выше привели гармонический ряд. Если об этом знаешь, то автокоррелляцию и применять не зачем. Для этого всякие там дисперсионные анализы есть.Извиняюсь, спектральный анализ.Представте себе сектр такого сигнала. По всем частотам - сплошной ноль, на конкретных частотах резкий пичок (без предупреждения), потом снова глухой ноль. Какова вероятность попасть точно в пичок при любой дискретизации? :)
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37236261
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Garya, я не специалист по спектральному анализу, но насколько его себе представляю ваш сценарий как раз оно и есть.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37236632
OA User
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevКто-нибудь может подсказать где искать сабж? Интересует как теоретическая сторона вопроса, так и прецеденты реализации в различных системах.

Если не совсем ясно выразил тему, то уточню: речь идет о математических моделях, позволяющих оптимизировать размер запасов по множеству продуктов.

Просьба формулой Уилсона (Харриса) не беспокоить.
Мне кажется, тут не совсем корректно вопрос поставлен. Если говорить о товарно-финансовом планировании, то одним из выходов этого процесса является оценка складских запасов на каждый интервал времени в плане. Т.е. склад здесь рассматривается как некая емкость или цепочка, способные поддержать запланированные объемы продаж и ассортимент, и все.
Сами продажи оптимизируются при помощи ассортиментных матриц, выкладки и прочего , что входит в категорийный менеджмент, а вот пытаться оптимизировать объем складских запасов с целью увеличить продажи как-то странно.
С точки зрения продаж склад - функция сервисная, и неважно, где и как там что-то хранится.
Другое дело, что склад/цепочку складов можно оптимизировать с точки зрения затрат на хранение, персонал и т.д., получая требования по запасам из планирования, но это вроде как раз то решение, которое Вы и нашли.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37236671
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
OA UserСами продажи оптимизируются при помощи ассортиментных матриц, выкладки и прочего , что входит в категорийный менеджмент
На глазок :)
OA User, а вот пытаться оптимизировать объем складских запасов с целью увеличить продажи как-то странно.
Кто сказал, что цель - увеличение продаж? В моем вопросе этого не было.
OA UserС точки зрения продаж склад - функция сервисная, и неважно, где и как там что-то хранится.
Другое дело, что склад/цепочку складов можно оптимизировать с точки зрения затрат на хранение, персонал и т.д., получая требования по запасам из планирования, но это вроде как раз то решение, которое Вы и нашли.
Уже ближе. Но решения я еще не нашел (или сам не заметил?)

Попробую снова.

Есть набор товаров: A1, A2, ..., An
С каждым товаром ассоциирован набор (недорогих) факторов: F1, F2, ..., Fn (F - это набор). Недорогих означает, что не надо проводить специального исследования для оценки фактора f для товара x, но можно просто извлечь необходимую инфу из учетной системы, возможно, с несложными вычислениями.

Есть набор глобальных факторов, не зависящих от конкретного товара. Назовем этот набор G.

Запас каждого товара обозначим так: x1, x2, ..., xn

Наконец, есть целевая функция: f(G, F1, F2, ..., Fn, x1, x2, ..., xn)

В состав факторов F и G могут входить ограничения.

Задача в том, чтобы найти такие значения x1, x2, ..., xn при которых целевая функция f имела бы экстремум (с внятным экономическим смыслом) и возможные ограничения, входящие в F и G не были бы нарушены.

Примерно так (сам вижу, что мало тренируюсь в формальных спецификациях).
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37236821
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevGarya, я не специалист по спектральному анализу, но насколько его себе представляю ваш сценарий как раз оно и есть.Нет. Спектральная функция получается с помощью преобразования Лапласа. При использовании метода вычитания аппроксимирующих кривых выбор шага квантования на результат не влияет. Потому что используется метод градиентного спуска с переменным автоматически регулируемым шагом. Частота каждой из трех синусоид в приведенном выше примере определяется довольно точно (а также фаза и амплитуда). При каждом переходе через экстремум целевой функции шаг уменьшается в 3 раза по каждой из частных производных, поэтому точность получается на уровне минимально возможных вычислительных погрешностей, либо определяется предельным количеством итераций или временем рассчета. Когда связываешься с преобразованием Лапласа или с автокорреляционной функцией, то с гребенчатыми спектрами возникают проблемы даже при уменьшении шага квантования "донельзя". Расчет при этом выполняется неимоверно долго, но полученный результат всё равно никуда не годится. Проверено на практике. Попробуйте просто сложить три синусоиды с некратными частотами, а затем определите из результирующей кривой частоту, фазу, амплитуду и постоянную составляющую каждой из них, заведомо не зная, сколько их в результирующем сигнале.

Проблема в том, те ситуации и сигналы, которые мы тут рассматриваем, имеют именно гребенчатый спектр. Каждый пичок на спектральной характеристике имеет нулевую протяженность. И попасть в него нужно просто снайперски.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37236962
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Звучит довольно убедительно, но, тем не менее, позвольте не согласиться. Возьмем для примера ту функцию, которую вы привели в качестве примера выше. Кто мешает мне (очень быстро) найти локальные экстремумы на некотором протяжении? Когда я получу достаточное количество этих экстремумов, то быстро прочухаю наличие периодичности. После этого мне остается применить несколько простых (но, на текущий момент, слабо известных мне) методов (анализ Фурье какой-нибудь и т.д.) и дело в шляпе. Garya, по-моему, вы намеренно усложняете ситуацию (я такой анализ никогда не делал, и где-то здесь мог спороть чушь, но общий подход, уверен, правильный). Я хотел сказать, что для данного примера мне не нужна автокоррелляция и снайперский подбор лага - все делается аналитическими методами.
Другое дело, что практическая польза от такого анализа близка нулю. Мы то обсуждаем реальные ряды, которые только что не амплитуда вероятности обнаружить электрон в заданной области, но уж очень похожи по уровню неопределенности.

В связи со всем выше сказанным и теряя шансы на получение конкретного ответа на заданный вопрос, я бы хотел сформулировать еще одни вопрос: кто-либо сталкивался с ERP-системами общего назначения, которые прогнозируют спрос, рассчитывая его с учетом функции распределения вероятностей. Если да, то какое распределение используется и как это вообще в практическом плане работает (хорошо/плохо/не пользуемся и пр.)?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37237614
Фотография bahrov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,
у вас есть график продажи сыра
начните с простого, уберите из него отрезки времени, когда сыра не было на складе.

Подъема на новый год может не быть, тк сыр в магазине просто кончился

если вы уберете из графика эти отрезки вы уведите более реальную картину тренда.
и подъем будет тк весь сыр продали за 2 часа.
тоесть постройте график изменения скорости продажи сыра если он есть на складе.

С мыслями о том, что если мы узнаем все законы и функции природы, мы сможем прогнозировать будущее вы отстали на 80 лет.
Принцип неопределённости Гейзенберга поставил крест в 1927 году на этом.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37237672
OA User
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevOA UserСами продажи оптимизируются при помощи ассортиментных матриц, выкладки и прочего , что входит в категорийный менеджмент
На глазок :)

Не совсем на глазок :). Для категорийного менеджмента есть свои решения , я , правда, знаю только по линейке Oracle RPAS. Но тут проблема не в решении, а в выстраивании самого процесса, понятно. что для оптимизации нужно огромное количество разнообразных данных, регламенты определенные и т.д.
В области запасов наверняка есть что-то подобное, но тут проблема в постановке задачи, все существующие решения - в принципе прикладные, т.к. ориентированы на определенную область.
Ваша постановка выглядит довольно абстрактно, поэтому ни одно готовое решение рекомендовать уверенно нельзя, тем более никто уж не будет открывать математику и т.д. Прикладное решение отличается от абстрактного тем, что ряд факторов уже отброшен за ненадобностью, сделаны какие-то допущения и т.д. В итоге модель будет проще , но и применимость меньше, естественно.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37237728
Фотография iscrafm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
bahrovС мыслями о том, что если мы узнаем все законы и функции природы, мы сможем прогнозировать будущее вы отстали на 80 лет.
Принцип неопределённости Гейзенберга поставил крест в 1927 году на этом.
вы на 40 лет отстали. В 69 году принцип неопределенности преодолен, в телепортаторе на "Enterprise"
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37239030
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev
Есть набор товаров: A1, A2, ..., An
С каждым товаром ассоциирован набор (недорогих) факторов: F1, F2, ..., Fn (F - это набор). Недорогих означает, что не надо проводить специального исследования для оценки фактора f для товара x, но можно просто извлечь необходимую инфу из учетной системы, возможно, с несложными вычислениями.

Есть набор глобальных факторов, не зависящих от конкретного товара. Назовем этот набор G.

Запас каждого товара обозначим так: x1, x2, ..., xn

Наконец, есть целевая функция: f(G, F1, F2, ..., Fn, x1, x2, ..., xn)

В состав факторов F и G могут входить ограничения.

Задача в том, чтобы найти такие значения x1, x2, ..., xn при которых целевая функция f имела бы экстремум (с внятным экономическим смыслом) и возможные ограничения, входящие в F и G не были бы нарушены.


А в чем, собственно, вопрос?
Вам нужен список факторов, которые чаще всего используются, формула целевой функции или методы нахождения экстремумов для этой функции?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37239168
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinov, да. существующие рабочие прецеденты.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37239241
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В смысле, целевая функция, методы учета издержек и прибыли, а так же применяемые ограничения. Детализация алгоритмов поиска экстремума не так интересна (ибо слишком длинный предмет).
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240031
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevВ смысле, целевая функция, методы учета издержек и прибыли, а так же применяемые ограничения. Детализация алгоритмов поиска экстремума не так интересна (ибо слишком длинный предмет).
То, что когда-то использовал лично я (торговля товарами производственного назначения - примерно 6000 наименований на складе):
себестоимость единицы,
маржа,
объем и вес,
количество в упаковке (заказывать у поставщиков не целое количество упаковок неблагодарное занятие) - ограничение,
текущий остаток,
уже запланированные поступления (часть заказов формировалась сильно заранее - за несколько месяцев),
заказанное покупателями количество (часть привозилась под конкретные заказы),
продажи за год по месяцам (ряд товаров имели очень сильно выраженную сезонность - например приводные ремни для комбайнов),
периоды, когда товара не было (сколько дней в каждом месяце),
количество уникальных покупателей каждого товара и количество продаж (расходных накладных) - частично показатель стабильности спроса, частично ограничение (если не будет популярного товара, покупатели уйдут к конкурентам),
кто покупает этот товар - нужен ли он ключевым (постоянным) клиентам - ограничение,
минимальное, максимальное и среднее количество в накладной (сюда же относится информация о стандартном использовании - например, некоторые приводные ремни практически всегда покупаются комплектами по 6 шт, некоторые подшипники по 2 и т.п.) - частично показатель стабильности спроса, частично ограничение,
срок доставки от поставщика,
чем доставляется (фура, контейнер - ограничение объема и веса - желательно забить все, но не превысить)))),
сроки оплаты и объем свободных денежных средств (ограничение - постоянно не хватало оборотных средств).

Очень часто в литературе упоминается такое ограничение, как доступные складские площади, но я не использовал - места хватало.

Целевая функция в явном виде задана не была, но цель была стандартная - максимизация прибыли при выполнении ограничений. Существенная часть "оптимизации" выполнялась мной вручную (в качестве учетной системы использовалась 1С 7.7 торговля с доработками, откуда данные выгружались в аксесс, там выполнялся селект, выгружался в ексель и там уже все доводилось до ума - частично формулами, частично вручную).
Я некоторое время пытался повысить уровень автоматизации и точности расчетов, и довольно много читал и искал информацию по этим вопросам, но потом бросил. Во первых очень много данных по ограничениям хранилось только в головах сотрудников и руководство не сильно переживало по этому поводу, во вторых уровень моих знаний в области математики и программирования не позволил бы реализовать это самостоятельно, а на привлечение сторонних разработчиков руководство не готово было выделить средства. Да и в целом у фирмы хватало других проблем и полная автоматизация таких расчетов принципиально ничего бы не изменила.
Несмотря на всю примитивость такой системы оптимизации, достигнутыми результатами я очень горжусь ;-)))) (за год скорость оборота возросла на 58% - снижение среднего уровня запасов на 19% при росте среднемесячных продаж на 28%)

Кстати, точность прогнозирования спроса в моем случае большого значения не имела. При учете всех ограничений оставался относительно узкий диапазон возможных решений, и прогноз спроса мог быть не очень точным (например если ты закупаешь упаковками по 30 штук, не очень важно, какой будет спрос - 43, 49 или 54 штуки - все равно берешь 2 упаковки - 60 штук))))
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240049
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinov, потенциальную прибыль от запаса как считали
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240051
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevs_ustinov, потенциальную прибыль от запаса как считали ?
(знак вопроса забыл)
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240084
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevsobolevs_ustinov, потенциальную прибыль от запаса как считали ?
(знак вопроса забыл)
маржа * прогноз продаж )))))))))
я ж говорю - все очень примитивно )))))))
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240109
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinovsobolevпропущено...

(знак вопроса забыл)
маржа * прогноз продаж )))))))))
я ж говорю - все очень примитивно )))))))
вернее не на прогноз, а на заказываемое количество, если оно меньше прогнозируемого спроса и на прогнозируемый спрос, если заказываем больше.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240119
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinov, стоимость хранения (доставки, продажи) как-то учитывать пытались?
Еще, насколько достоверно значение снижения запаса на 19% ? (ценная цифра - позволяет прикинуть эффективность оптимизации).
Рост оборотов придется из протокола вычеркнуть, ибо слишком много побочных факторов на это влияет.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240577
LSV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevЕще, насколько достоверно значение снижения запаса на 19% в результате автоматизации ?поправил.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240784
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevs_ustinov, стоимость хранения (доставки, продажи) как-то учитывать пытались?
нет.

sobolevЕще, насколько достоверно значение снижения запаса на 19% ? (ценная цифра - позволяет прикинуть эффективность оптимизации).
Рост оборотов придется из протокола вычеркнуть, ибо слишком много побочных факторов на это влияет.

абсолютно достоверно :-)))
я когда понял, что на той фирме мне дальше оставаться никаких причин нет, потратил некоторое количество времени на оценку результатов (хорошо в резюме смотрится)))).
Кстати, фактически результаты оптимизации существенно выше 19% падения уровня запасов - минимум 50% заслуги в повышении продаж тоже мои - намного реже стали встречаться ситуации, когда нет ходовых позиций.

Но уточню - такие значительные результаты получились только потому, что до меня планированием и оптимизацией систематически НИКТО НЕ ЗАНИМАЛСЯ. Руководство пыталось делать разовые акции, но они мало что давали.

И еще. Речь идет о товарах промышленного назначения с длительным циклом поставки. Для других групп товаров цифры скорее всего будут другими.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37240792
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinov, спасибо.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37241760
strizh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я когда-то давно похожую задачу, как у s_ustinov, решал. Вдвое меньше номенклатура была.
Я тогда прописал целевые функции и ограничения так, чтобы задача свелась к задаче целочисленного
линейного программирования. Потом, когда начал упрощать систему линейных уравнений, увидел,
что применять всякие там симплекс-методы не нужно - решение сводится к сортировкам получаемых
таблиц с товарами по показателям суммы маржи или ... и отбора той части товара из верхней части таблицы,
которая укладывается в ограничения по сумме платежа поставщику или объема контейнера.
И вот это упрощение было с энтузиазмом воспринято бренд-менеджерами, которые отвечали за
заказ. Они стали чувствовать себя не придатками к программе, а крутыми аналитиками.
Эффективность внедрения решения была сравнима с той, что описал s_ustinov.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37241836
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
strizh, маржу как считали? Как разницу между простыми произведениями (цена*количество) или как-то еще?
В качестве формальных ограничений что было?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37242123
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
strizhПотом, когда начал упрощать систему линейных уравнений, увидел,
что применять всякие там симплекс-методы не нужно - решение сводится к сортировкам получаемых
таблиц с товарами по показателям суммы маржи или ... и отбора той части товара из верхней части таблицы,
которая укладывается в ограничения по сумме платежа поставщику или объема контейнера.

В моем случае такого решения тоже наверно бы хватило :-)))
но проблема в том, что куча ограничений сидела в голове у менеджеров. например те же предварительные заказы постоянных клиентов были в лучшем случае в блокноте :-)))
приходилось "оглашать весь список" :-))) а они уже его дополняли :-)))

кстати, а у вас точность прогноза спроса насколько важна была? применяли ухищрения для точного расчета или +-20% хватало?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37242172
strizh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolevstrizh, маржу как считали? Как разницу между простыми произведениями (цена*количество) или как-то еще?
В качестве формальных ограничений что было?
Маржу считали как минимальная цена продажи - себестоимость - стоимость хранения за период между заказами.
Формальные ограничения - как и в большинстве таких случаев.
Единицей каждого товара была упаковка, и прогноз спроса делался сразу в упаковках.
Точность прогноза спроса была важна, так как по отдельным позициям цены были высокими, а сезонность - ярко выраженной.
Все данные для заказа были в системе, БМ-мы перед днями заказа напоминали всем менеджерам по продажам о необходимости
убрать лишние или подтвердить случайно просроченные заказы. Также они е№#^*и тех менеджеров, кто провинился.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37242359
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
sobolev,
решил чуть подробнее описать, как именно выполнялась оптимизация (перечитал свои посты - можно неправильно понять).
Представьте себе фирму, где уровень управления не супер. Ценообразование там выполняется достаточно примитивным методом - % к отпускной цене поставщика. то есть между продуктами одного поставщика разницы особой нет :-)))
сильно маневрировать между продукцией разных поставщиков, где уровни наценки разные, тоже не особо получается - есть минимальные объемы и т.п.
Фактически прямой расчет потенциальной прибыли я для практических задач не применял - я делал его вначале, но потом понял что он бесполезен.
Максимизация прибыли выполняется косвенно - через выполнение ограничений.
При не очень отлаженной системе поставок частенько бывают задержки на 2-3 недели, а иногда и больше. Поэтому очень важно создать запас по самым ходовым товарам - я старался брать с запасом на 2-3 недели (30-60% - завоз раз в месяц-два) - чтобы при задержке не начинались проблемы (когда нехватка таких товаров, их приходится покупать у конкурентов, чтобы клиенты не ушли, соответственно прибыль уходит в глубокий минус). Таким образом точный прогноз спроса не критичен :-)))
для неходовых товаров (в моем случае критерий - меньше чем 2-3 продажи за 2 месяца) пополнялся только минимальный уровень (схема пополнения минимум-максимум) - планирование спроса не использовалось вообще. Крупные партии завозились только под конкретный заказ с частичной предоплатой. (я точно не знаю, как это получилось, но когда я пришел, по нескольким позициям таких товаров запас был больше чем на 5 лет )))))
а промежуточные товары - меньше 10 продаж в месяц и больше 2-3 в 2 месяца... на них обычно не хватало либо места в машине, либо денег - брали сколько можно, поэтому прогноз спроса тоже особо не применишь. :-))))

А вот что было важно - это классификация товаров по популярности (количество покупателей и расходных). В литературе я описание этого критерия практически не встречал. Думаю, причина - в "высоких" профессиональных навыках большинства "аналитегов", для которых ексель - вершина человеческой мысли :-))) (впрочем, и ексель большинство знает на крайне низком уровне))))
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37242400
Фотография iscrafm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinov,

при таком бардаке с поставками, не пробовали помочь наладить цепочку поставок, прежде всего? Почему вместо этого взялись заметать мусор по углам и сглаживать последствия от бардака, увеличением страховых запасов и т.п.?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37242405
s_ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iscrafms_ustinov,

при таком бардаке с поставками, не пробовали помочь наладить цепочку поставок, прежде всего? Почему вместо этого взялись заметать мусор по углам и сглаживать последствия от бардака, увеличением страховых запасов и т.п.?
во первых, одна из основных причин задержек - вовремя не проплатили поставщику (проблема с оборотными средствами).
так что налаживать бы пришлось ну ОЧЕНЬ много :-))))
во вторых, в организации логистики я не ощущаю себя хорошим специалистом
и в третьих, я не видел возможностей и причин для таких действий :-)))
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37242409
Фотография sobolev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
strizh, а как считали стоимость хранения?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37244488
strizh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
s_ustinoviscrafms_ustinov,

при таком бардаке с поставками, не пробовали помочь наладить цепочку поставок, прежде всего?
Почему вместо этого взялись заметать мусор по углам и сглаживать последствия от бардака, увеличением страховых запасов и т.п.?
во первых, одна из основных причин задержек - вовремя не проплатили поставщику (проблема с оборотными средствами).
так что налаживать бы пришлось ну ОЧЕНЬ много :-))))
во вторых, в организации логистики я не ощущаю себя хорошим специалистом
и в третьих, я не видел возможностей и причин для таких действий :-)))

iscra, не нужно называть столь неадекватным словом состояние, которое сами Вы не наблюдали.

sobolev strizh, а как считали стоимость хранения?

Гм. Стоимость хранения 1 ПЛМ на складе - это ключевой показатель для любого Склада, будь то собственного, будь
то аутсорсингового.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37244497
Фотография iscrafm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
strizhiscra, не нужно называть столь неадекватным словом состояние, которое сами Вы не наблюдали.

ну если Вы считаете такую ситуацию нормальным состоянием, то пожалуйста. Каждый имеет право на собственное мнение. Я считаю, что лечить нужно причину болезни, а не симптомы, Вы считаете - симптомы. Я же не спорю, просто высказал свое мнение.
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37244842
LSV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iscrafmну если Вы считаете такую ситуацию нормальным состоянием, то пожалуйста. Каждый имеет право на собственное мнение. Я считаю, что лечить нужно причину болезни, а не симптомы, Вы считаете - симптомы. Я же не спорю, просто высказал свое мнение.+ мои 5 коп.
ИТ-шник должен лечить то, что он в состоянии хоть как-то вылечить.
Вылечить компанию от нехватки оборотных средств или от тараканов в головах топов он не в состоянии.
Есть много случаев, когда заявление "давайте лечить причину болезнь, а не симптомы" заканчивается полным бездействием, т.е. в итоге не лечат ни то (нет возможности) ни это (вроде как нет смысла).
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37248929
Фотография битый
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
GaryaПопробуйте просто сложить три синусоиды с некратными частотами, а затем определите из результирующей кривой частоту, фазу, амплитуду и постоянную составляющую каждой из них, заведомо не зная, сколько их в результирующем сигнале.

Легко. Метод Prony. При наличии шума - Метод Писаренко.
А денег можно на этом заработать?
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #37250245
Фотография Garya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
битыйА денег можно на этом заработать? :)
Во всяком случае мне удалось увеличить матожидание выигрыша в спортлото более чем в 2 раза. Правда, это было много лет назад. Тогда подолгу барабан не меняли и, возможно, детерминированных компонентов в колебаниях было больше. Вообще-то, детерминированных составляющих было настолько много, что их наличие было заметно невооруженным глазом. Даже без раскладывания в периодические составляющие достаточно было учесть частоту выпадения разных номеров. Я покупал 20-25 билетов (парных, это означает, что билетов с самостоятельными комбинациями было 40-50). Программа расчитывала наиболее вероятные комбинации, я заполнял ими билеты и опускал в ящик. В среднем выигрывал столько же, сколько потрачено на билеты. За год реальной игры вернул все потраченные деньги и сверх того еще 10 рублей. Выигрыши были только за счет угадывания трех номеров (в 5 из 36). За год до этого я играл "понарошку" (то есть, билетов не покупал, а только следил за тиражами и проверял, каким был бы мой выигрыш, если бы я играл). Вот в предшествующий год я мог выиграть прилично, потому что однажды угадал комбинацию из четырех номеров. Но потом я заметил, что эти гаврики стали постоянно менять барабан, и понял, что надежд на выигрыш поубавилось. Да и надоело, честно говоря. Нельзя чем-то увлекаться слишком долго. :)
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
Модели многопродуктовой оптимизации запасов
    #38832260
Вжик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хорошая ветка вышла для введения в тему)
...
Рейтинг: 0 / 0
Модели многопродуктовой оптимизации запасов
    #38843165
Констяен
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
ВжикХорошая ветка вышла для введения в тему)
Что вы этим хотите сказать?
...
Рейтинг: 0 / 0
80 сообщений из 80, показаны все 4 страниц
Форумы / ERP и учетные системы [игнор отключен] [закрыт для гостей] / Модели многопродуктовой оптимизации запасов
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]