автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Математические модели и методы управления основной деятельностью территориально-распределенной торговой корпорации

На правах рукописи

АЛЬМУХАМЕТОВА Альбина Файзекабировна

МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ УПРАВЛЕНИЯ ОСНОВНОЙ ДЕЯТЕЛЬНОСТЬЮ ТЕРРИТОРИАЛЬНО-РАСПРЕДЕЛЕННОЙ ТОРГОВОЙ КОРПОРАЦИИ

Специальность: 05.13.18 - Математическое моделирование, численные методы и комплексы программ

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

Казань 2009

003470832

Работа выполнена

в Казанском государственном техническом университете им. А.Н. Туполева

Научный руководитель: доктор технических наук, профессор

Моисеев Виктор Сергеевич

Официальные оппоненты: доктор технических наук, профессор

Куршев Виктор Николаевич

кандидат технических наук, профессор Талызин Виктор Аркадьевич

Ведущая организация: ООО «Информационные Бизнес Системы Казань»

Защита состоится 19 июня 2009 г. в 15 часов на заседании диссертационного совета Д 212.079.01 в Казанском государственном техническом университете им. А.Н. Туполева по адресу: 420111, ул. К. Маркса, 10.

С диссертацией можно ознакомиться в библиотеке Казанского государственного технического университета им. А.Н. Туполева. Автореферат диссертации размещен на сайте Казанского государственного технического университета им. А.Н.Туполева www.kai.ru

Автореферат разослан «/Г » 2009 г.

Ученый секретарь диссертационного совета,

доктор физ.-мат. наук, профессор

П.Г. Данилаев

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. В настоящее время в отечественной и зарубежной практике широкое распространение получили тсрриториально-распределенные торговые корпорации (ТРТК), охватывающие своей деятельностью отдельные регионы, страны и группы стран.

Эффективное управление ТРТК как сложной организационно-технической системой должно осуществляться не по принципу непосредственного реагирования на всевозможные воздействия, а основываться на планировании упреждающих воздействий. Это должно способствовать увязке объективно противоречивых частных целей различных функциональных подсистем и подразделений корпорации, которая осуществляется путем комплексного применения соответствующих математических моделей, методов и реализующих их комплексов программ.

Как показал анализ работы современных ТРТК, эффективность их функционирования существенным образом зависит от организации управления запасами и спросом на реализуемые товары.

Отдельным вопросам управления запасами посвящены работы Аникина Б.А., Бережного В.И., Гаджинского A.M., Головинского В.В., Морриса У., НьюберриТ., Рыжикова Ю.И., Талызина В.А., УайтинаТ.М., Фролькиса В.А., Хедли Дж. и других отечественных и зарубежных ученых. Задачи управления спросом в значительно меньшем объеме представлены в существующей литературе. В работах ЛипсицаИ.В., ТектоваД.А., Цукермана Е.В., Иванько P.C. приводятся только детерминированные модели спроса, которые не учитывают управление ценообразованием и рекламой на реализуемые товары. Анализ существующей литературы также показал отсутствие в ней комплексного подхода при решении задач управления запасами и спросом, учитывающего характерные особенности современных ТРТК.

В связи с этим актуальность темы работы состоит в том, что для повышения эффективности управления деятельностью ТРТК требуется совместное использование задач управления запасами, транспортом и спросом, основанных на современных математических моделях, методах и алгоритмах их решения.

Целью работы является разработка математических моделей, методов и алгоритмов задач формирования управленческих решений (УР) при комплексном управлении запасами и спросом (КУЗС), а также средств их реализации в инфокоммуникационной инфраструктуре (ИКИ) ТРТК.

Задачи исследования:

1. Анализ проблемы управления основной деятельностью ТРТК.

2. Постановка основных задач эффективного управления запасами и спросом в ТРТК.

3. Разработка математических моделей, методов и алгоритмов, обеспечивающих решение сформулированных задач.

4. Разработка прикладной информационной технологии (ИТ) комплексного управления запасами и спросом в ТРТК и основных комплексов программ.

Методы исследования. При решении сформулированных в работе задач

используются методы теории множеств, теории вероятностей и математической

\'V

Научная новизна:

1. Введено понятие и предложена общая теоретико-множественная модель ТРТК. Дано определение, и обоснована необходимость комплексного управления запасами и спросом в ТРТК.

2. Разработано дерево целей и задач КУЗС, которое модифицировано включением в него методов и алгоритмов решения выделенных в нем задач.

3. Предложены классификация УР и схема их принятия для КУЗС в ТРТК.

4. Разработан комплекс математических моделей, методов и алгоритмов решения задач централизованного и локального управления запасами, транспортными средствами (ТС) корпорации, а также задач управления спросом, включающих в себя управление ценообразованием и рекламой на реализуемые товары в ТРТК.

5. Разработаны многокритериальная модификация классической транспортной задачи (КТЗ) по критерию времени и рандомизированный метод формирования подмножества эффективных (паретооптимальных) решений в дискретном множестве достижимости задачи, основанный на применении понятия ортогонального конуса (ортанта).

6. Предложен эвристический численный метод для решения задачи определения оптимальных маршрутов передвижения минимального количества ТС («коммивояжеров») между региональными подразделениями (РП) ТРТК.

7. Разработаны общая ИКИ ТРТК и прикладная ИТ решения задач КУЗС в ее среде.

Практическая ценность работы. Предложенные в диссертационной работе задачи сформулированы, исходя из анализа практической деятельности существующих ТРТК. Постановка и решение этих задач осуществлялись в рамках выполнения совместной НИР по договору о научно-техническом сотрудничестве № ПМ13-СМ между КГТУ им. А.Н.Туполева и ЗАО «Волга - Натур Продукт» (ныне ООО «НП-Логистика») (г. Казань), в которой автор участвовал как ответственный исполнитель. Разработанные в диссертационной работе модели и методы могут быть также использованы для повышения эффективности управления деятельностью территориально-распределенных организаций (корпораций), осуществляющих закупку, производство, хранение и сбыт продукции.

Реализация результатов работы. Теоретические и практические результаты диссертационной работы, в том числе их программная реализация, были внедрены в ООО «НП-Логистика» и ОАО «ICL-КПО ВС» (г. Казань). Отдельные результаты работы были также использованы в учебном процессе кафедры Прикладной математики и информатики КГТУ им. А.Н.Туполева.

Апробация работы. Основные положения и результаты диссертации докладывались и обсуждались на VIII Международной научно-практической конференции «Системный анализ в проектировании и управлении» (г. Санкт-Петербург, 2004); Международной молодежной научной конференции «XII Ту-полевские чтения» (г. Казань, 2004); ХШ Международной научно-практической конференции «Управление организацией: диагностика, стратегия, эффективность» (г. Санкт-Петербург, 2005); Всероссийской молодежной научной конференции с международным участием «VIII Королёвские чтения» (г. Самара, 2005); VI Международной научно-технической конференции «Компьютерное моделирование 2005» (г. Санкт-Петербург, 2005); XVI Международной научно-

технической конференции «Математические методы и информационные технологии в экономике, социологии и образовании» (г. Пенза, 2005); Молодежной научно-практической конференции «Актуальные проблемы науки и образования» (г. Зеленодольск, 2006); X Международной научно-практической конференции «Системный анализ в проектировании и управлении» (г. Санкт-Петербург, 2006); Международной молодежной научной конференции «XIV Туполевские чтения» (г. Казань, 2006); VI Международной молодежной научно-технической конференции «Будущее технической науки» (г. Н.Новгород, 2007); Всероссийской научной конференции «Информационные технологии в науке, образовании и производстве» (г. Казань, 2007); V Международной научно-практической конференции «Инфокоммуникационные технологии глобального информационного общества» (г. Казань, 2007); Всероссийской молодежной научной конференции с международным участием «IX Королёвские чтения» (г. Самара, 2007); Международной молодежной научной конференции «XVI Туполевские чтения» (г. Казань, 2008).

Публикации и структура диссертации. Основное содержание диссертации отражено в 20 печатных работах, в том числе в 5 научных статьях, из них 2 статьи в журнале из Перечня ВАК РФ. Материалы диссертации вошли также в 4 отчета по НИР, в которой автор принимал участие как ответственный исполнитель. Диссертационная работа состоит из введения, пяти глав, заключения, списка литературы и приложения. Работа содержит 135 страниц основного текста, 35 рисунков, 34 таблицы; список литературы включает 127 наименований, объем приложения -17 страниц.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обоснована актуальность темы исследования, сформулированы цель и задачи работы. Определены научная новизна и практическая значимость работы, описана структура диссертации.

Первая глава работы посвящена системному анализу и постановкам задач комплексного управления запасами и спросом в ТРТК.

Сформулировано определение ТРТК. Под ней предлагается понимать крупную торговую организацию, область функционирования которой может включать в себя несколько регионов как в пределах одной страны, так и группы стран. Отмечается, что любая ТРТК представляет собой стабильную иерархическую территориалыю-распределенную структуру, в которой принятие решений оперативного и тактического характера делегировано региональным и местным подразделениям корпорации. Анализ состава и функций ТРТК показал, что эффективное управление основной деятельностью таких корпораций существенно зависит от решения задач управления запасами, спросом, а также планирования и организации перевозок товаров. Такой подход обозначен в данной работе как «комплексное управление запасами и спросом» в ТРТК.

Рассматриваются классификация видов ТРТК по уровню географического охвата регионов, их краткая характеристика, и выделяются основные признаки современной ТРТК. Приводится общая организационная структура ТРТК, сформированная на основе анализа существующих ТРТК, которая относится к дивизиональным структурам организаций. Центральный орган управления включает в себя генеральную дирекцию, в подчинении которой находятся следующие департаменты: логистики, финансовый и коммерческий, регистрации и

сертификации товаров, внешней экономической деятельности, рекламы и маркетинга, таможенный и информационно-технический. В состав ТРТК входят РП и их торговые центры (ТЦ), в органах управления которых присутствуют представители соответствующих департаментов. При этом под ТЦ понимается как крупный пункт реализации товаров (супермаркет, гипермаркег), так и небольшая торговая точка (магазин, аптека). На основании выполненных в данной работе исследований и разработок в состав подразделений ТРТК предлагается включить департамент корпоративной статистики, который должен заниматься сбором и обработкой статистических данных для решения задач КУЗС.

Для постановки и решения задач КУЗС в ТРТК предлагается использовать общую теоретико-множественную модель, которая описывает ТРТК как сложную организационно-техническую систему на морфологическом уровне:

Здесь Ах - множество управляющих органов ТРТК; Аг - множество ее РП; А3 - множество ТЦ ТРТК; Л4 - множество складов; А} - множество ТС корпорации; А6 - множество номенклатурных позиций товаров, реализуемых ТРТК; G - системное пространство ТРТК; М - карта местности. Взаимодействие компонент ТРТК описывается отношениями вида:

/?! с А х G, £ G * М > ^з G А х А > £ А х А >

б

R5 qA2 хА3, R6 с А4 хА5, R-, с Л, хА2 хА3, где A = \jA/ .

i=i

Отношение /?, идентифицирует положение элементов ТРТК в G. Соответствие системного пространства ТРТК применяемой карте местности описывается отношением R2. Отношение R3 отражает связи между управляющими органами корпорации. Закрепление ассортиментных групп товаров за складами ТРТК представлено отношением Л4. Отношение й5 представляет соответствие подмножества ТЦ каждому РП. Распределение множества ТС по складам ТРТК формируется отношением Rf. Тернарное отношение отображает взаимодействие управляющих органов с РП и ТЦ. Модель (1) может быть использована как модель данных для формирования распределенной базы данных (БД) ТРТК.

В качестве основного компонента реализации задач КУЗС предлагается использовать понятие заказа товара, который определяется набором:

Z=<N,z>, (2)

где К - наименование товара, г -требуемое количество товара.

Эффективность функционирования ТРТК предлагается оценивать векторным критерием вида: К = (С,Т) -» min, где С - стоимость, Т - время прохождения заказа по следующим состояниям: Ех - оформление заказа; Е2 - направление заказа исполнителю; £3 - выполнение заказа; Е4 - хранение заказа; Е5 - потребление (реализация) заказа

Для реализации системного подхода было разработано дерево целей, задач и методов КУЗС в ТРТК, в котором в качестве основной цели рассматривалось обеспечение устойчивости функционирования корпорации. К целям второго уровня были отнесены: минимизация стоимости и времени прохождения заказа по всем его состояниям, которые, в свою очередь, были разбиты на следующие цели третьего уровня: 1) сокращение затрат, связанных с отсутствием товаров, с

хранением их излишков и с транспоргировкой товаров; 2) бесперебойное обеспечение РП и ТЦ товарами; 3) повышение оперативности поступления и обработки заявок РП и ТЦ на товары; 4) увеличение спроса на товары. Здесь в понятие «затраты» включены отмеченные выше показатели эффективности С и Т.

В результате декомпозиции локальных целей получен перечень следующих основных задач, решение которых позволяет организовать эффективное КУЗС в ТРТК: 1) анализ реализуемости товаров; 2) определение оптимальных значений порогового (страхового), текущего и максимального объемов запасов товаров; 3) оперативное регулирование уровней запасов товаров; 4) выбор оптимальных поставщиков товаров; 5) оперативное перераспределение товаров между РП или ТЦ; 6) задачи оптимизации применяемых ТС корпорации и планирования перевозок в ТРТК; 7) оптимизация размещения товаров на складах ТРТК; 8) задачи управления спросом; 9) организация электронного документооборота.

Классическое дерево целей и задач было дополнено следующими методами, обеспечивающими решение сформулированных задач: 1) методы обработки статистических данных по учету продаж и остатков товаров; 2) методы обработки данных о характеристиках товаров, состоянии складов, наличии ТС; 3) методы расчета статистических и прогнозных характеристик объемов продаж и остатков товаров; 4) методы анализа и синтеза решений; 5) основные мероприятия по совершенствованию технического, программного и информационного обеспечения функционирования ТРТК.

Разработана классификация УР для реализации сформулированных задач КУЗС. Формирование аналитических УР предлагается осуществлять на основе решения следующих задач: 1) сбор и обработка статистических данных по спросу на товары; 2) анализ реализуемости товаров и их номенклатурных групп; 3) оценка запасов товаров на складах ТРТК; 4) анализ эффективности обслуживания РП и ТЦ транспортными средствами корпорации. Для реализации организационных УР предлагается решать следующие задачи: 1) формирование ассортимента товаров, реализуемых в ТРТК; 2) определение количества РП и ТЦ корпорации и расстояний между ними по существующей схеме транспортных магистралей; 3) определение требуемого количества ТС корпорации, а также объемов и площадей складских помещений ТРТК. Оперативные УР формируются на основе решения следующих задач: 1) определение оптимальных значений различных количественных уровней запасов товаров и их оперативное регулирование на складах ТРТК; 2) определение объемов заказов, перераспределение запасов товаров между РП или ТЦ корпорации; 3) выбор оптимальных поставщиков товаров; 4) управление перевозками товаров в ТРТК; 5) оптимальное размещение товаров на складах; 6) управление спросом в РП; 7) адаптивное управление спросом в ТЦ.

Формирование и принятие решений в ТРТК предлагается реализовывать по двухуровневой схеме, в которой на локальном уровне эти задачи решаются соответствующими РП и ТЦ, а на верхнем уровне управления ТРТК централизованно будут собираться, обобщаться, анализироваться полученные от РП данные и результаты и приниматься соответствующие решения.

Для непосредственной реализации задач КУЗС в ТРТК разработана специальная прикладная ИТ, основанная на использовании соответствующих математических моделей и методов, требуемых для их реализации БД и лиц, гото-

вящих решения (ЛГР), принимающих решения (ЛПР) и реализующих решения (ЛРР), из состава подразделений ТРТК.

Прикладная ИТ КУЗС должна быть реализована в определенной информационной среде, в качестве которой предлагается рассматривать ИКИ корпорации, так как основным свойством ТРТК является ее транстерриториальность. В главе приводится структура ИКИ ТРТК, в основу вычислительной части которой положена клиент-серверная архитектура, а в основу коммуникационной части - доменная архитектура. Формально ИКИ ТРТК предлагается описывать в виде следующей общей концептуальной модели: 7 у/те =

где 5 - множество серверных платформ; О - множество хранилищ данных, составляющих распределенную БД ТРТК; Р - множество пользователей из состава персонала ТРТК; 7] - множество средств обслуживания пользователей; Т2 -множество используемых средств связи; Тъ - множество средств информационной безопасности системы; J - множество системных и прикладных программ.

Во второй главе работы приводятся математические модели и методы решения задач локального управления запасами.

Предлагается метод анализа реализуемости товаров из множества А6 по группам в ТЦ ТРТК, который позволяет оценить интенсивность реализации каждого товара с последующим их упорядочиванием (ранжированием) в ассортиментной группе по уровню спроса за учетный период Т с использованием данных ежедневного учета объемов реализации товаров в виде N выборок случайных величин:

где у у - объем реализации /-го товара за у-й день, = 1,Д', / = 1,7'. Для описания тренда реализации каждого товара предлагается использовать линейную модель вида:

= + = (4)

для вычисления коэффициентов которой приводятся соответствующие расчетные формулы. На основе анализа знаков полученных значений коэффициентов а,,

определяющих среднюю интенсивность реализации /-го товара, 1 = \,И, формируются два множества товаров, интенсивность реализации которых за период Т возрастает Nрост = {г е (1, А') | а, > 0} и убывает Му5ыг, = {/ е(1,Л')| а, < 0}.

В качестве примера этого метода рассматривается анализ реализуемости в некотором ТЦ РП за учетный период Т = 6 раб. дней товаров А1, А2, АЗ и А4, составляющих ассортиментную группу «Товар А». С использованием учетных данных вида (3) были построены модели трендов вида (4), и определены их коэффициенты. Полученные результаты показали, что средняя интенсивность ежедневной реализации товара А1 составляет щ =32,83=33 ед., товара А2 -я2=-6,И~-6 ед., товаров АЗ и А4- а3 =3,43=3 ед. и а4=-2,23~-2 ед. Таким образом, ЛПР ТЦ может сделать вывод, что наиболее реализуемым является товар А1, а наименее реализуемым - товар А2. Списки товаров из множеств Nрост = {/Л,/43} и Ыубьш={А2.АА) выдаются ЛПР для анализа и последующего оперативного формирования заказов вида (2).

Для решения актуальной для РП и ТЦ задачи выбора оптимального текущего объема запаса каждого товара, спрос на который определяется случайной величиной F е [0,со) с произвольным законом распределения, предлагается метод непосредственного использования статистических данных по реализации рассматриваемого товара. Математическая модель задачи имеет вид:

D(x) min, 1(х) -> min, (5)

д- -I

где D{x) и 1(х) - ожидаемые значения дефицита и излишков товара при уровне его запаса, равном л, которые выражаются через функцию распределения F (у) непрерывного случайного спроса Y как:

D(x) = ту-х + X\F{y)dy, 1{х) = )р(у)с1у. (6)

о о

С использованием линейной свертки критериев задачи (5) вида: L(x, Л) = ЛВ(х) + (1 - Л)1(х), где Л 6 (0,1) - параметр свертки, получено уравнение для определения величины искомого запаса х при фиксированном значении параметра Л : F(x)-Л = 0, Л е(0,1).

Решение этого уравнения в общем виде записывается как: х(Л) = arg{F(x) = Л I Л б (ОД)}.

Таким образом установлено, что при произвольном законе распределения спроса Y каждый паретооптимальный вариант искомого уровня запаса товара соответствует значению квантиля функции распределения F(y).

Для широко распространенных на практике дискретных законов распределения спроса предлагается следующий метод формирования паретооптималь-ных вариантов уровня запаса рассматриваемого товара:

1°. Формирование выборки учетных данных по спросу на товар вида:

У = \У1,У2>~,У„}- л С)

2°. Вычисление оценки среднего спроса на товар ту как:

1 "

'"г =-!>;•

п ,=1

3°. Выделение в выборке (7) неповторяющихся значений спроса у} и вычисление для них относительных частот pj по формуле: p)=?{Y = y)} = Njjn, j = \,m, m <n, где Nj - количество элементов у*- в исходной выборке (7).

4°. Построение значений функции F (у) с помощью выражений:

Р(У,/)=£р1> j = \m-\, F{y*m) = \. к=\

5°. Выбор сетки значений Лг параметра Л, удовлетворяющих условию: 0 ф Л) < Л2 <... < Л, <... < Лг Ф 1. Размер сетки определяется, исходя из необходимого количества вариантов па-ретооитиманыгых решений, выдаваемых ЛПР для анализа.

6°. Выбор из этой сетки конкретного значения Л = Лх и определение значения .$ -го варианта объема запаса xs = y*j с помощью неравенств:

При наличии одинаковых значений х3 для различных значений параметра Я производится выделение неповторяющихся вариантов объема запаса.

7°. Вычисление для каждого паретооптимального варианта запаса х3 = у* значений целевых функций (6) по формулам вида:

_ 7-1 „ „ _ /-1 . _ _

О, = ту - + У, )(Л+1 - У,) ,1' = ЕР(у, - У,) >■« 6 (1, г), у е (2,т -1),

1=1 Г=1

и формирование множества оптимальных по Парето вариантов решений вида: 8°. Анализ ЛПР множества Р и выбор удовлетворяющих его значений Д ,,

/а И Х3, 5 Е (1,Г) .

При необходимости поиска на множестве Р единственного решения предлагается использовать один из двух способов: а) метод «идеальной» точки; б) принцип минимального превышения значения излишка товара над значением его дефицита. Данную задачу предлагается использовать для принятия УР при регулировании уровней запасов как на центральном складе (ЦС) корпорации, так и на складах ее РП и ТЦ.

В главе приводится пример применения разработанного метода с использованием реальных учетных данных вида (7) спроса на товар, реализованный в течение каждого из и=184 дней в одном из ТЦ ТРТК. Результаты выполнения п. 7 метода, полученные с помощью разработанного комплекса программ «Выбороптимального текущего объема запаса товара», имеют вид: (*„А,/1)=(23; 70,451^6,337), (х2,£»2,/2)=(69;40,055; 21,941), (*3,Дз,7з)=(88; 29,691; 30,576),_(х4,£>4,/4)=(112; 18,789; 43,675), (х5,Л5,/5)=(130; 12,637; 55,523), (х6,06,1 б)=(147; 8,344; 68,229), (дг7,07,/7)=(182; 3,497; 98,382).

Предложенные подходы нахождения единственного решения показали одинаковый результат, состоящий в том, что эффективной является точка множества Р с координатами (л3,£>з,7з)=(88; 29,691; 30,576). Это означает, что при имеющихся условиях работы ТЦ оптимальный текущий объем запаса рассматриваемого товара на его складе должен составлять 88 ед.

В главе предлагается алгоритм решения задачи оперативного регулирования уровня запасов п товаров каждой ассортиментной группы ТЦ, который включает в себя следующие основные этапы:

1°. Сбор и накопление за учетный период Т ежедневных данных / = 1Тп, по остаткам каждого товара группы вида:

^ ={Уп'У12>Уя'-">У,т}> ' = 1.и, (8)

где >',;. - объем остатков / -го товара за день, / = 1, п, у = 1, Т.

2°. Обработка учетных данных с целью построения моделей трендов движения каждого товара вида:

у, ■(/) = </,-и,.;, ; = Пй. (9)

3°. Расчет ожидаемых моментов времени /* исчерпания текущих объемов запасов для каждого вида товаров по следующей формуле:

<'=Ы,-ус )/ип г = \,п, (10)

где ус - объем порогового запаса i -го товара.

4°. Определение номера к наименее реализуемого товара из соотношения:

\<1<п

5°. Ежедневный контроль выполнения для каждого товара рассматриваемой группы условия вида:

y,*yCi,i = U,j = Vr. (И)

При выполнении неравенства (11) производится заказ i-ro товара в объеме, вычисляемом как:

zi =ui(h ~lj)> ' = 1>и, J = IT. Если по окончании текущего i ■ -го рабочего дня условие (11) не имеет места ни для одного из товаров, то переход к п. 1° алгоритма.

Следует отметить, что если линейные модели вида (9) не дают требуемой точности выделения трендов, которую можно оценить с помощью относительной погрешности прогнозирования остатков товара, то можно использовать нелинейные модели. Рассмотренная задача оперативного регулирования уровней запасов товаров может решаться на всем множестве А4 складов ТРТК.

В примере, иллюстрирующем разработанный алгоритм, были использованы данные ежедневной статистики К, и У2 вида (8) об остатках номенклатурной группы «Товар Б» за март 2006 г. на ЦС некоторой ТРТК, а также значения ус = 597 ед., ус^ = 300 ед. Были построены 3 вида моделей трендов движения

товаров, из которых наиболее точной является линейная модель вида (9). По формуле (10) были определены ожидаемые моменты времени исчерпання текущих объемов запасов товаров: /,*=44дня и /2=40 дней. Анализ выборок )', и У2 показал, что условие (11) в текущем месяце не выполняется, следовательно не нужно формировать заказ на пополнение запасов рассматриваемой группы «Товар Б». Это показал и анализ работы рассматриваемого ЦС.

Третья глава посвящена разработке математических моделей и методов задач централизованного управления запасами в ТРТК, которые решаются управляющими органами множества Ах из модели ТРТК вида (1). Как показал проведенный анализ, многие задачи формирования оптимальных УР при КУЗС в общем виде могут быть сведены к следующим задачам дискретной векторной оптимизации:

1) Многокритериальная задача дискретного программирования вида:

IV(x)->extr, <р(лг)>0, хе{а,а + е,а + 2е,...,Ь}, (12)

где W(x) = (W](x),W2{x),...,Wk(x)) - вектор целевых функций решаемой задачи со значениями в пространстве (р~{(ри(р2,...,(рт) - заданная вектор-

функция; х -(х1,х2,...,х„) - вектор искомых решений; а.Ъ - «-мерные целочисленные векторы; е - к-мерный вектор с единичными компонентами.

2) Задача многокритериального выбора эффективных решений из заданного множества альтернатив мощности N:

W(i)-*exjr, (13)

7 = 1.¿V

где каждая /-ая альтернатива оценивается вектором показателей (характеристик) (lVu,lV2i,...,lVti)eEk, i = LN.

Следует отметить отсутствие к настоящему времени общих методов решения задачи (12). Применение при ее решении классического метода линейной свертки целевых функций, основанного на использовании теоремы С. Карлина, доказанной для непрерывных задач, является некорректным. В данной работе в предположении, что множество допустимых решений X содержит конечное число векторов х('\ i = l,N, предлагается свести задачу (12) к задаче вида (13), которая конкретизируется как:

гад*, min, (14)

где Wß = Wj (л1:0), j = Ц, i = UV.

В связи с дискретностью множества достижимости G задачи (14) в предлагаемом методе для выделения в нем эффективных (оптимальных по Парето) точек используется выпуклый многогранный ортогональный конус с вершиной в рассматриваемой точке (Wls,Wls,...,Wk) е G:

C.f = \WX,W2) е \(Wj > Wj„ j = lr)&(Wj < Wß, j = 7+Tji)\ s = UN. (15)

Формирование таких решений осуществляется по следующему решающему правилу: «Если для любого se(\,N) конус С* содержи- хотя бы одну точку (Wv,W2j,...,Wki)eG, то s -ая точка с координатами (Щ,,!'^,....!!^) исключается из множества G. Если некоторый конус С- = 0, i = l,N, то i -ая точка множества G считается эффективным решением задачи (14)». Практическое применение этого правила состоит в проверке для каждого фиксированного значения i е (1, N) и перебираемых значений s e(l,,V), i ф s, выполнения условий вида: Wß>Wß, j = Wj^Wj,, У = РТи, /е(Ш, ie(ÜV).

Таким образом, суть предлагаемого метода решения задачи (14) состоит в построении последовательности конусов С^С^,...,^ и анализе наличия в них хотя бы одной точки множества G путем перебора всех пар точек этого множества.

Одной из задач, решаемых управляющими органами ТРТК, является выбор оптимальных поставщиков товара. Данная задача относится к задачам многокритериальной оптимизации вида (13), и выбор поставщиков предлагается осуществлять согласно требованиям (14), где IVJ; - j-ый показатель эффективности i-го поставщика, j- / = 1,А'.

В главе рассматривается наиболее распространенный на практике частный случай задачи (14), который при г = 0 и к = 2 конкретизируется как:

(С,,'!])-> min ,

1 <i<N

где Q - стоимость, 7] - время выполнения i -ым поставщиком заказа вида (2).

При построении паретооптимальных решений этой задачи используется следующее решающее правило: «Если показатели некоторого г -го и л-го поставщиков со значениями (СГ,ТГ) и (С,, 7л) удовлетворяют условиям вида:

Cr <Cs,Tr

то s -ый поставщик считается неэффективным и исключается из последующего рассмотрения».

В примере решения задачи выбора оптимальных поставщиков некоторого товара «В» были использованы данные о показателях эффективности /V = 9 поставщиков, для которых (СХ,Т{)=(200; 5); (С2,7"2)=(225; 4); (С3,Г3)=(225;4); (С4,Г4)=(220; 2); (С5,75)=(С6,7^(210; 5); (С7,Г7)=(230; 3); (С8,Г8)=(238; 5); (С9,Гд)=(230; 4). В результате применения разработанного метода получено па-ретооптималыюе множество поставщиков №1 и №4, для которых С, =200 тыс.евро, Г, =5 недель и С4 =220 тыс.евро, Г4 =2 недели. Поиск единственного решения с помощью метода «идеальной» точки с координатами (С*,Г )=(0; 0) показал, что товар «В» лучше приобретать у поставщика №1, который в течение 5 недель поставляет заказ по стоимости, равной 200 тыс.евро.

Для решения задачи оперативного перераспределения дефицитного товара между РП предлагается использовать математическую модель модифицированной КТЗ по критерию времени, учитывающей следующие важные факторы любой транспортной операции: вместимость используемых ТС; приоритетность маршрутов перевозки товара; необходимость минимизации затрат времени на выполнение вспомогательных операций (подготовка, погрузка, разгрузка грузов) с определением при этом количества товаров, отправляемых из каждого пункта отправления (ПО) и получаемых в каждом пункте назначения (ПН); наличие нескольких целей проведения операции. В диссертации приводится общая модель для п ПО и т ПН, которая соответствует модели (12). Целевые функции описывают такие требования к перевозкам как минимизация общих затрат времени на выполнение всех перевозок, минимизация затрат времени на подготовку к отправке и погрузку товара во всех ПО, максимизация учета приоритетности поставок товара каждому ПН. Вводятся дополнительные искомые переменные, определяющие количество товара, которое выделяет каждый ПО. В качестве дополнительных ограничений рассматриваются необходимость развозки всех выделенных в ПО товаров во все ПН, а также условие целочислен-ности искомых переменных задачи.

Для решения модифицированной КТЗ предлагается использовать рандомизированный численный метод, который включает в себя следующие этапы получения ее паретооптимальных решений:

1°. Формирование с помощью датчика случайных чисел с равномерным законом распределения приближенного представления X множества допустимых решений задачи.

2°. Формирование в пространстве критериев задачи приближенного представления О множества достижимости б путем отображения в пространство критериев множества допустимых решений задачи X.

3°. Выделение во множестве б подмножества паретооптимальных решений с использованием метода решения задачи (14).

Существенное значение с точки зрения точности получаемых результатов в данном методе имеет объем N выполняемых статистических испытаний. Для получения приемлемых для практики результатов используется следующее правило останова: «Процесс выполнения этапов 1°-3° метода завершается, если при увеличении числа N состав формируемого множества паретооптимальных решений не изменяется».

Задачу оперативного перераспределения дефицитного товара между РГ1 предлагается решать с помощью математической модели вида:

Тпп = Е т- л т'п' ттр = } -> тт,

х„>0

]=\ 1=1 Ру =1*»/^]. {0,1,2,...}, у, 6{0,1,2,...}, / = 1,и, 7 = 1,т. Здесь Т1Ш - общие затраты времени на подготовку к отправке и погрузку товара в п РП, имеющих дефицитный товар в наличии в объемах а, , ;' = 1,я; Ттр -общие затраты времени на выполнение всех перевозок; г/777 - время на подготовку и погрузку в ТС единицы товара в г-ом РП, / = 1,и; - потребности } -го РП в товаре, j = l,m; у: - количество товара, выделяемое / -ым РП, / = 1, п; {у - затраты времени на выполнение одной поездки ТС от / -го РП до у -го РП; Ру - количество необходимых поездок ТС вместимости Уи для перевозки количества х^ дефицитного товара из /-го РП в j -ый РП, / = 1 ,п, у' = 1 ,т; [(•)] -операция округления в большую сторону значения дроби (•).

Отметим, что эту модель можно использовать при решении задачи оперативного перераспределении дефицитного товара между ТЦ некоторого РП, пример которой приводится в главе при следующих исходных данных-. п=3, т=2; ¿^=14 уп., я2=16 уп., а3=15уп.; 6|=12уп., ¿2=15уп.; г/И7=1 мин., г™=3мин., х™ ~-2 мин.; ?ц=15 мин., /]2 =20 мин., /21=17 мин., /22 = 15 мин., ?31=25 мин., 132=18 мин.; Ки=К12=8уп., У21=У'22=-9 у п., У3,-У32=8 уп.

Результаты проведенных вычислительных экспериментов показали, что для получения устойчивого множества эффективных решений необходимо выполнить не менее 3x103 статистических испытаний. Графическое представление множества б и подмножества паретооптимальных решений приведено на рис. 1. Таблица 1 иллюстрирует результаты решения задачи, выдаваемые ЛПР РП для выбора им компромиссного варианта решения по оперативной ликвидации возникшего дефицита товара.

Тг

пер

50 -45 -40 -35 -30 25

167

1

410

7777?Я • • •

^ 459

40

-,—г-

45

—I— 50

т—1-[—I

55 Рис. 1

—г~ 65

70

1 ПП

Поиск единственного решения задачи с использованием метода «идеальной» точки показал, что наилучшим является вариант № 459, когда из первого ТЦ, имеющего запас требуемого товара, выделяется по 7 уп., из второго - по 2 уп., из третьего - 3 и 6 уп. соответственно для отправки в каждый из двух ТЦ, в которых имеется дефицит товара.

'Габлица 1

№ вар. Тпп Т 1 пер *12 Х2\ *22 *31 Х32 У1 Уг Уг

167 40 36 9 5 0 0 3 10 14 0 13

410 ~42 30 8 6 0 2 4 7 14 2 11

459 44 25 7 7 2 2 3 6 14 4 9

Важной задачей централизованного КУЗС является задача оптимального размещения заказанных товаров на множестве складов Л4 корпорации. В работе для принятия оперативных УР предлагается использовать следующую математическую модель:

L г L г

Треал = ¡a,t ->mm, С= Т.ИС1Х'Г"Х,1 min>

/=1|=1 Ы/=1

£ха= К„ i = lr, ¿уГх^Ъ, /-U, 1=1 1=1

х„ е {0,1,2,.= = Здесь Треш - суммарный срок реализации размещенных на складах товаров; С - суммарные складские расходы; a¡¡ - интенсивность спроса на / -ый товар с /-го склада, определяемая на основе модели тренда вида (4); c¡ - стоимость эксплуатации единицы объема / -го склада; v"'oe - объем, занимаемый одной единицей /-го товара; Á', - объем заказа i-то товара, / = 1,г; L - располагаемое число складов; V¡ - свободный объем /-го склада; xit — количество единиц i-го товара, размещаемых на /-ом складе, / = 1,г, / = 1,¿. Данную задачу, которая соответствует модели (12), предлагается решать с помощью описанного выше рандомизированного численного метода.

Четвертая глава работы посвящена разработке моделей и методов решения основных задач управления использованием ТС ТРТК, которые решаются как на верхнем, так и на нижнем уровнях структуры управления корпорацией.

Для анализа эффективности обслуживания п ТЦ, входящих в состав РП, имеющимися в его распоряжении m ТС предлагается моделировать транспортную систему РП как работающую в установившемся режиме т-канальную замкнутую систему массового обслуживания с п источниками заявок при т < п. При этом предполагается, что суммарный поток заявок от ТЦ на имеющиеся ТС является пуассоновским потоком с интенсивностью Л. Считается, что время обслуживания каждой заявки распределено по показательному закону с интенсивностью потока обслуживания ¡.i = Mt0s, где t06 - среднее время обслуживания одной заявки.

При решении задачи анализа используются следующие основные характеристики работы транспортной системы РП: вероятности состояний системы р,,

/ = 0,/?; среднее число свободных Ti и занятых 5 ТС; среднее число ТЦ, требующих обслуживания ш; производительность А имеющихся ТС; ТЦ, ожидающих в очереди на обслуживание их заявок г . Приводятся примеры расчета этих характеристик с помощью разработанного комплекса программ «Анализ эффективности обслуживания ТЦ РП существующими ТС».

-14В примере 1 при »2=4, л=10, Л=1,25 ч"1, ч. получено, что в связи с тем, что ртзх = шах р,, наиболее вероятным состоянием транспортной системы

i=U0

РП является состояние, когда из 7 подавших заявку на обслуживание ТЦ четыре обслуживаются ТС, а три находятся в процессе ожидания. Анализ значений показателей г = 3,95; Л = 3,95; о> = 6,84; г = 2,89 позволяет сделать вывод о том, что простои имеющегося парка из 4 автомобилей при выполнении заявок, приходящих от 10 ТЦ, практически отсутствуют, но в среднем порядка трети ТЦ находятся в процессе ожидания выполнения их заявок.

В примере 2 были проведены вычислительные эксперименты по расчету показателей эффективности транспортной системы некоторого РП для обслуживания п = 30 ТЦ при количестве ТС, изменяющемся в интервале от 1 до 30. При этом средний интервал времени поступления заявок от ТЦ был принят равным 2 часам, следовательно Я= 0,5 ч"1; a t0s= 3 ч., то есть //=0,33 ч"'. Анализ полученных результатов позволил сделать следующий вывод: для удовлетворения заявок, приходящих от 30 ТЦ, транспортной системе рассматриваемого РП требуется 15 ТС, так как при этом простои ТС при выполнении заявок отсутствуют (z=14,92), а в процессе ожидания находятся в среднем порядка 5 ТЦ (г =5,13).

Решение задачи оптимизации поставок товаров на склады РП с ЦС ТРТК предлагается реализовывать в 2 этапа. На первом этапе производится формирование реального плана поставок каждого i -го вида товаров, i = 1, т, на склад

j -го РП, j = \,n, путем решения следующей задачи:

»

-»min, Yjxij =ai> ' = 1>W> С**)

и /=■

где Хц - значения примерного плана поставок; а, - количество каждого /-го вида товара в наличии на ЦС, ¡' = 1 ,ш. Считается, что значения х* равны поступившим от РП значениям заявок Ъу. Решение задачи (16) с использованием метода неопределенных множителей Лагранжа имеет вид:

{

_ * xij xij ~xij

V *2

Lxu

У=1

Hxij~ai

, / = 1,от, 7 = 1,и. ^

Вычисленные значения х^ объемов поставок i-го вида товара у -му РП округляются до целых значений х°, i=l,m, j = и выдаются ЛПР для анализа и возможной их корректировки с учетом неформализуемых в задаче условий. На этом этапе предлагается также определять суммарный арендный платеж Сар для тех РП, которые имеют дефицит объемов собственных складов.

Вторым этапом является получение паретооптимальных решений задачи: п к Г к 1

с = Z ХЛ/ЯГ'"'УьГ-Ц m'm > Т = max ZW* Г min' J=ik=i >V J уч

-150, Zykj = I, i = U, ykj e{0,1}, :kj e {0,1}, k = ÏJC, j = \n. (18)

i=l k=1

Здесь С - суммарная стоимость перевозок выбранными ТС; Т - общие затраты времени на текущее обеспечение товарами РП ТРТК; сkj - средняя стоимость

перевозки к -ым видом ТС 1 кг любого вида товара до склада j -го РП; g"0"" -общий вес поставки всех m видов товаров на склад j-го РП; tkJ - время нахождения в пути до склада j- го РП одного ТС к-го вида; ykj - булевские переменные, равные 1, если для доставки товаров в j -ое РП используется к -ый вид ТС, и 0 в противном случае; zkJ - параметры, принимающие значение, равное 1,

в случае возможности использования к -го вида ТС для доставки товаров в j-ое РП, то есть при выполнении условий вида:

vn;a" s vf, g"/"" <gic,j=û,k=ïK, где vf , glc - соответственно вместимость и грузоподъемность к -го вида ТС; v"°cm - общий объем поставки всех m видов товаров на склад j-го РП. Первые условия из состава (18) требуют, что должна существовать возможность перевозки в j -ый РП хотя бы одним видом ТС, а вторые означают, что для доставки товаров в конкретное РП возможно использование только одного из К видов ТС.

Для решения данной задачи предлагается использовать описанный выше рандомизированный метод с той особенностью, что для каждого из равенств, входящих в состав выражений (18) датчик случайных чисел генерирует целочисленное значение числа е[1,ЛГ], /"= \,п, которое трактуется как номер переменной ykj, принимающей в каждом равенстве единичное значение. Построенное множество паретооптимальных решений выдается ЛПР для выбора им конкретного варианта использования ТС для доставки товаров во все РП ТРТК.

Следует отметить, что модель (16) можно применить и для оптимизации поставок товаров ТЦ со складов РП ТРТК.

В главе приводится пример решения задачи оптимизации поставок m = 6 видов товаров на склады п = 10 РП некоторой ТРТК с использованием К = 7 видов ТС, из которых ТС 1 и ТС 2 относятся к авиационным, ТС 3 и ТС 4 - к железнодорожным, ТС 5, ТС 6 и ТС 7-кавтомобильным видам транспорта. На этапе 1 был определен план поставок товаров на склад РП, при котором необходимый арендный платеж за месяц для РП 3 и РП 7 составил Сар=784,94 руб.

Результаты 7 вычислительных экспериментов, проведенных на этапе 2 решения задачи, показали, что для получения устойчивого множества паретооптимальных решений при допустимой погрешности значений стоимости перевозок не более 10% необходимо выполнить не менее N = 106 статистических испытаний. Из полученных 11 вариантов эффективных решений с помощью метода «идеальной» точки был определен наилучший, при котором для поставки товаров на склады РП используются только железнодорожные виды ТС. При этом суммарная стоимость перевозок равна С=194517 руб., а общие затраты времени на обеспечение товарами РП составляют Г =106,68 ч. Результаты решения задачи выдаются ЛПР в виде таблицы и рисунка, аналогичных таблице 1

и рис.1. Вычислительные эксперименты проводились с помощью разработанного комплекса программ «Оптимизация поставок товаров РП с учетом ТС».

В заключение главы предлагается эвристический метод решения задачи определения оптимальных маршрутов передвижения минимального количества ТС, осуществляющих развозку товаров с ЦС по складам РП корпорации. В качестве исходных данных этого метода используются: количество п РП ТРТК, где существует потребность в т видах товаров; граф Б дорог регионов с указанием месторасположения ЦС, из которого будут выезжать и в которое будут возвращаться ТС; матрица Л расстояний /у,, j = 0,п, 1 = 0,п, 1 ^./, между городами, в которых расположены ЦС (при у = 0 или / = 0) и РП; количество я,, / = 1 ,т, товаров каждого вида, имеющихся в наличии на ЦС; потребности

1=1, и, _/ = 1, л, каждого у-го РП в /-ом виде товара; объем у™"" и вес g"юв единицы /-го вида товара; количество д имеющихся в наличии однотипных видов свободных в текущий момент времени ТС; грузоподъемность , вместимость , стоимость с[с одного километра пробега к -го вида ТС, к = 1,д.

Реализация метода заключается в выполнении следующих этапов:

1°. Определение объемов х® перевозок товаров в РП по формулам (17).

2°. Вычисление объема \>"аст и веса g"°cm поставки всех видов товаров в у'-ое РП, ; = а также общего веса и объема перевозимых товаров во все РП по формулам вида:

п п

пост __ V-1 пост пост __ тг* пост ообщ } ' общ ~ 2-1 )

о 7=1 7=1

3 . Выбор из числа свободных ТС 5 единиц, s<q, грузоподъемность и вместимость каждого из которых подходит для удовлетворения потребностей хотя бы одного РП, исходя из выполнения условий: > g"ocm, \>'кс > \"ост,

к = 1,5, хотя бы для одного из 7 = 1,«. Ранжирование списка ^ ТС по возрастанию стоимости 1 км пробега ТС.

4°. Проверка возможности перевозки товаров во все РП выбранными 5 ТС с помощью условий вида:

пост < у ТС пост., у ТС Ьоощ - ¿6к ' уоощ — ¿^1 ук • к =1 ¿=1

Если эти условия выполняются, то переход к п.5°, в противном случае необходимо увеличить количество ТС.

5°. Определение ближайшего к ЦС РП, в котором еще не побывало ни одно ТС, с помощью имеющейся матрицы расстояний И.

6°. Выбор из списка, сформированного в п.3°, первого свободного ТС, имеющего наименьшую стоимость 1 км пробега, грузоподъемность и вместимость которого позволяют удовлетворить потребности РП, определенного на этапе 5°. Если ни одного такого ТС не окажется или все ТС уже заняты, то предлагается добавить еще одно ТС с требуемыми характеристиками и продолжить выполнение метода.

7°. Определение кратчайшего пути для выбранного в п.6° ТС с использованием алгоритма перехода в ближайшую точку графа С. При этом учитываются

грузоподьемность и вместимость ТС, а также контролируется условие, что каждое ТС объезжает только те РП, в которые другие ТС не заезжали. На данном этапе для каждого к -то ТС предлагается заполнять несимметричную матрицу переменных ук]1, к = j = 0,п, / = 0,и, следующим образом:

_ П, если для к -го ТС выбран маршрут (_/,/), Ук>1 [0, в противном случае.

8°. Проверка удовлетворения потребностей всех РП корпорации. Если план поставок товаров в РП, определенный на этапе 1°, выполнен не полностью, то переход к п.5°. В противном случае к п.9°.

9°. Вычисление общей длины Ьойщ и суммарной стоимости Собщ полученных маршрутов по формулам вида:

К п п ^ " П ТС

Ьобщ - X И'УУ/у! ' С общ г^Ук]1 >

л-=1 у=о/=о А=1;=о/=о

где К - выбранное количество ТС, необходимых для поставки товаров РП ТРТК.

Предложенный метод, который является развитием методов решения задачи о «многих коммивояжерах» с минимизацией их количества, можно использовать для реализации задачи оптимизации процесса доставки товаров в ТЦ со склада РП.

Приводится пример решения задачи определения оптимальных маршрутов передвижения минимального количества ТС между п = 9 РП, расположенными в городах Ульяновске, Самаре, Нижнем Новгороде, Пензе, Перми, Саратове, Оренбурге, Челябинске и Екатеринбурге. На склады этих РП необходимо доставить с ЦС (Казань) т = 4 видов товаров, общий вес и объем которых состав-

Из имеющихся в распоряжении ЦС пяти ТС получено, что для развозки товаров могут быть использованы ТС, приведенные в таблице 3.

___Таблица 3

№ТС Марка ТС ТС Я к VIе У 4С, руб.

1 ЛИАЗ 13 60 14

2 КАМАЗ 21 74 18

3 СУПЕРМАЗ 21 80 18

Оптимальные маршруты каждого из выбранных ТС представлены в таблице 4.

Таблица 4

№ТС Маршрут ТС

1 ЦС — РП 1 (Ульяновск) -> РП 2 (Самара) —> РП 7 (Оренбург) — ЦС

2 ЦС РП 3 (Нижний Новгород) РП 4 (Пенза) — РП 6 (Саратов) -> ЦС

3 ЦС РП 5 (Пермь) —» РП9 (Екатеринбург) —► РП 8 (Челябинск) -> ЦС

Суммарная стоимость и общая длина полученных маршрутов соответственно равны Со6щ =93726 руб. и ЬоГт=557\ км.

В пятой главе на уровне РП и входящих в них ТЦ предлагается решать задачи управления спросом в ТРТК, под которым в данной работе понимается управление ценообразованием и затратами на рекламу на реализуемые товары.

Под управлением спросом на конкретный товар на уровне РП, в состав которого входит п ТЦ, будем понимать обеспечение запланированного объема реализации товара путем проведения рекламной компании и изменения уровня

его розничной цены. При этом затраты на рекламу Сре1С1 должны быть минимальными, но обеспечивать повышение спроса Рспр на товар за счет увеличения

числа покупателей. Процессы привлечения покупателей рекламой и приобретения ими рекламируемого товара в связи с их объективной стохастичностью предлагается описывать регрессионными зависимостями вида:

Д, =/(6>(г)), р, =<p(c„b{,)), te(lj). Здесь S, - затраты на рекламу в момент времени t; R, - число покупателей, привлеченных рекламой; с, - розничная цена товара; р, - вероятность того, что наудачу выбранный покупатель приобретет товар в момент времени t; значения векторов а(,) и рассчитываются путем обработки ЛГР результатов наблюдений в ТЦ в ходе рекламной компании за динамикой цены и числом покупателей при / е (1,7").

Для решения задачи управления спросом в РП предлагается использовать математическую модель вида:

С,™ =£/-'№)->min, Pcnp=Y[P{ct)^max, (19)

(=i i=i

£с,[PlRt]>c0NT+b Д,+1 >R,, c,+l <c,,ie(Oj=l), (20)

i=i _

R, e{R\R* +\,R' +2,...}, ct> 0, /е(1,Г). (21)

Здесь CpeK1 - суммарные затраты РП на рекламу товара; Рспр - вероятность спроса на товар; с0 - цена товара до начала рекламной компании; NT+l - количество единиц товара, которое РП планирует реализовать к моменту времени (741); R' - число постоянных покупателей рассматриваемого товара. Первое ограничение из (20) описывает требование, чтобы в результате рекламной компании РП получило доход, не меньший запланированного.

Задачу (19)-(21), относящуюся к классу нелинейных дискретно-непрерывных задач векторной оптимизации, предлагается решать описанным выше рандомизированным методом, в котором с помощью датчика случайных чисел генерируются дискретные R, и непрерывные с, псевдослучайные числа.

В примере решения этой задачи предполагалось, что в течение месяца каждую неделю РП будет проводить в своих ТЦ рекламную компанию определенного товара, то есть имеем /=1 неделя, 7=4 недели. В результате обработки статистических данных за предыдущие периоды его работы построены целевые функции: срекл =166^+175^ +160й3 +125Я4 ->min,

„ -0,001054 с, -0,001477 с, -0,002378 с, -0,003466 с,

Рспр =е 1 • е •е -е -»шах.

Проведенные вычислительные эксперименты при yvr+1=10 ед., с0=90тыс. руб., R =2 чел., показали, что для получения устойчивого множества паретооптимальиых решений, содержащего 11 вариантов, достаточно выполнить 2х103 статистических испытаний при допустимой погрешности значений Срек1 и Р не более (5-10) %. С помощью метода «идеальной» точки определено, что наилучшим является вариант, когда при Срек1=2322 тыс.руб. с вероятностью Р «0,5 после 1-ой недели число покупателей, привлеченных

рекламой, составит /?, —2 чел. при цене на товар с;=88 тыс. руб.; после 2-ой недели- Кг =2 чел. при цене с2 =87 тыс. руб.; после 3-ей - 4 чел. при цене съ =83 тыс. руб.; и после 4-ой /<,=8 человек при цене товара сл =80 тыс. руб. При этом РП получит доход 904 тыс. руб., что больше, чем запланированный доход, составляющий 900 тыс. руб.

При решении задач управления спросом на уровне ТЦ предлагается решать следующую задачу векторной оптимизации: (т. ,-02) -» шах ,

с0

целевые функции которой определяются как тг = сту, 01 = с2Оу. Здесь ту, т2 - математические ожидания, а Оу, £>, - дисперсии случайных величин спроса на товар У и дохода 2 от его реализации, связанные зависимостью 2 = сУ, где с - розничная цена товара; с0, сп - соответственно значения рекомендуемой РП и предельной цен на рассматриваемый товар.

Постановка решаемой задачи имеет ввд: «Найти значение отпускной цены товара с, обеспечивающей максимальный ожидаемый доход ТЦ и минимальное значение его дисперсии (разброса)». Сформулированная задача относится к классу двухкритериальных задач стохастического программирования.

С использованием необходимого и достаточного условия максимума линейной свертки целевых функций получено решение задачи вида:

С(Я) =-1—,

2(1 - Л)Оу

где Л е [0,1] - параметр свертки. На основе этого выражения предлагается следующий алгоритм адаптивного управления розничной ценой на рассматриваемый товар в зависимости от изменения спроса:

1°. Формирование выборки учетных данных по спросу на рассматриваемый товар за / дней работы ТЦ вида:

У,={У1,У2,~>УА-

2°. Определение статистических оценок числовых характеристик ту и Оу спроса по следующим формулам:

-.1

А, 1 '

= гК^-Ч)2- (22)

3°. Вычисление значений границ интервала варьирования Л как:

_ 2с0Ь'у 2с,Д.

--Т> ^2 -г7">

т'у+2с0О'у т'у + 2спО'у

4°. Формирование требуемой сетки значений параметра Л: 5 . Вычисление для каждого значения Я =

/ = 1,л, по формулам вида:

Лт'у Щ)2 л Л\т'у)г

-—«—, т. =--. , О. = —--- . ■,

2(1 -Я)£>; * 2(1 -Л)0' ' 4(1 - Я) О'

'у --V "/"у 'V* "у

паретооптимальных вариантов решения задачи, которые выдаются ЛПР ТЦ для принятия решения по конкретному значению розничной цены в ТЦ в момент времени (/ +1).

Структура адаптивной системы оптимального в среднем ценообразования на реализуемый товар, когда оценки (22) пересчитываются по окончании каждого дня работы ТЦ, приведена на рис.2._

(ЛПР (маркетолог) ТЦ~)

Вычисление

^ оценок

I "' А' ^ ту и Б у

I Расчет ! цены

I *<

Назначение

цены на(Г+1)-й день

Рис.2

В примере решения данной задачи была использована статистика спроса на товар, собранная в ТЦ некоторого РП в течете марта 2005 г. (и =31 дней), при следующих исходных данных: с0=1,89 руб., с„ =2,09 руб. В результате применения разработанного алгоритма было получено значение цены товара, наиболее близкой к «идеальной» цене, равное с™%т=2,05 руб. С использованием статистических данных по продажам и ценам на товар за апрель 2005 г. с помощью разработанного алгоритма на каждый день месяца определялось значение оптимальной цены. При этом общая реальная выручка по товару за апрель месяц составляла 598,53 руб., а рассчитанная - 608,43 руб. Динамика фактической выручки (■) и рассчитанной по значениям оптимальных цен (•) приведена на рис.3. Из полученных результатов можно сделать вывод, что предложенный подход к формированию оптимальной цены на товар позволяет стимулировать спрос на него и получить большее значение средней выручки.

35

0 30-

| 20-

1 15' = 10-

ГМ

—| I |-,-1-1-1-1-1-,-1-1-1-,-1—-,-,-1-,-1-,-1-,-;-,-1-.-,—

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 дни Рис. 3

В заключении сформулированы основные результаты диссертационной работы. В приложении 1 представлены исходные данные и результаты вычислительных экспериментов. Приложение 2 содержит примеры видеоформ комплексов программ, разработанных для решения задач КУЗС в ТРТК.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

1. Дано определение, и предложена общая теоретико-множественная модель ТРТК; сформулированы основные характеристики ТРТК; приведены классификация и организационная структура ТРТК. Введено понятие комплексного управления запасами и спросом как основного вида деятельности ТРТК.

2. Построено дерево целей и задач КУЗС, которое модифицировано включением в него методов и алгоритмов решения выделенных в нем задач. Разработана схема, и выделены субъекты процесса принятия УР по КУЗС в ТРТК, которое предложено организовать на локальном и централизованном уровнях управления ТРТК. Разработана общая прикладная ИТ для решения задач КУЗС

в ТРТК, которая должна быть реализована в среде ее ИКИ. Предложена концептуальная модель такой инфраструктуры.

3. Разработаны математические модели и методы решения основных задач локального управления запасами в ТРТК, включающих в себя задачу анализа реализуемости товаров по группам в ТЦ, а также задачи выбора оптимального текущего объема запаса товара и оперативного регулирования уровней запасов товаров на складах ТРТК. Предложенные методы их решения ориентированы на непосредственное использование статистических данных по спросу на товары и участие ЛПР при формировании и выборе оперативных УР по объемам заказов товаров.

4. Разработана многокритериальная модификация классической транспортной задачи по критерию времени, учитывающая вместимость применяемых ТС, затраты времени на проведение вспомогательных операций и приоритеты маршрутов перевозок.

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

6. Сформулированы задачи анализа и оптимальной организации перевозок товаров в рамках КУЗС в ТРТК. Для анализа эффективности обслуживания ТЦ корпорации существующими ТС предложен подход, основанный на применении методов теории массового обслуживания. Разработана математическая модель задачи оптимизации организации поставок товаров с ЦС на склады РП ТРТК, и предложен двухэтапный метод ее решения, включающий в себя определение оптимальных объемов перевозок и выбор необходимых видов ТС. Предложен эвристический метод выбора оптимальных маршрутов обеспечения РП товарами при минимальном числе используемых ТС.

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

8. Для решения сформулированных в данной работе задач дискретной векторной оптимизации разработан рандомизированный численный метод формирования эффективных решений, основанный на построении множества допустимых решений задач с помощью датчика случайных чисел и получении паре-тооптимальных решений соответствующих задач КУЗС с использованием понятия ортогонального конуса (ортанта). Количество требуемых статистических испытаний предложено определять, исходя из результатов выполнения серии вычислительных экспериментов до получения устойчивого варианта паретооп-тимального множества.

9. Разработаны макетные образцы комплексов программ, предназначенные для использования в составе прикладной ИТ КУЗС.

10. Приведены примеры решения сформулированных в работе задач с использованием реальных и модельных исходных данных, которые показали адекватность разработанных математических моделей, методов и алгоритмов решения задач КУЗС.

Основные результаты диссертации опубликованы в следующих работах: В научных журналах, рекомендованных ВАК:

1. Моисеев B.C., Альмухаметова А.Ф., Бутузова A.B. О модификациях классической транспортной задачи по критерию времени // Вестник КГТУ им. А.Н.Туполева. - 2008. -№1. - С. 70-74.

2 .Моисеев B.C., Альмухаметова А.Ф., Гущина Д.С., Мейко A.B. Об одном методе формирования эффективных управленческих и проектных решений на дискретном множестве альтернатив // Вестник КГТУ им. А.Н.Туполева. -2008.1. - С.67-69.

В других журналах и материалах научных конференций:

3. Альмухаметова А.Ф., Подковкин C.B. Системный анализ проблемы управления запасами в территориально-распределенной торговой корпорации // Системный анализ в проектировании и управлении: Тез. докл. VIII Междунар. науч.-практ. конф. - СПб., 2004.-4.1. -С.239-241.

4. Моисеев В. С., Альмухаметова А. Ф. Основные задачи управления запасами в территориально-распределенной торговой корпорации // XII Туполевские чтения: Тез. докл. Междунар. молодёжной науч. конф. - Казань, 2004. -Т.З. - С.3-4.

5.Моисеев B.C., Альмухаметова А.Ф. Задачи логистики в управлении крупной территориально-распределенной торговой корпорацией // Управление организацией: диагностика, стратегия, эффективность: Тез. докл. XIII Междунар. науч.-практ. конф. - СПб., 2005. -C.115-117.

6. Моисеев B.C., Альмухаметова А.Ф. Основные математические модели оптимизации деятельности крупной территориально-распределенной торговой корпорации //Компьютерное моделирование 2005: Тез. докл. VI Междунар. на-уч.-техн. конф. - СПб., 2005. - С.463-467.

7. Альмухаметова А.Ф., Исламгалиева P.P. Основные задачи транспортной логистики в территориально-распределенной торговой корпорации // VIII Королёвские чтения: Тез. докл. Всероссийской молодежной науч. конф. с междунар. участием. - Самара, 2005. - С. 188.

8.Моисеев B.C., Альмухаметова А.Ф. Теоретико-множественные модели территориально-распределенной торговой корпорации // Математические методы и информационные технологии в экономике, социологии и образовании: Тез. докл. XVI Междунар. науч.-техн. конф. -Пенза, 2005. - С.322-324.

9. Альмухаметова А.Ф. Экономико-математические модели комплексного управления запасами в территориально-распределенной торговой корпорации // Актуальные проблемы науки и образования: Тез. докл. Молодежной науч.-практ. конф. - Зеленодольск, 2006. - С.168-171.

10. Альмухаметова А.Ф. Применение дерева целей, задач и методов для повышения эффективности функционирования территориально-распределенной торговой корпорации // Системный анализ в проектировании и управлении: Тез. докл. X Междунар. науч.-практ. конф.-СПб., 2006. -4.1. -С.301-303.

11 .Альмухаметова А.Ф. Математические модели задач комплексного управления запасами в территориально-распределенной торговой корпорации // XIV Туполевские чтения: Тез. докл. Международной молодежной научной конф. - Казань, 2006. - С.87-88.

12. Моисеев B.C.. Альмухаметова А.Ф. Информационные технологии многокритериального выбора оптимальных поставщиков продукции // Будущее

технической науки: Тез. докл. VI Междунар. молодежной науч.-техн. конф. -Нижний Новгород, 2007. - С.37-38.

13. Моисеев B.C., Альмухаметова А.Ф. Технология комплексного управления запасами в территориалыю-распределенной торговой корпорации // Информационные технологии в науке, образовании и производстве: Тез. докл. Всероссийской науч. конф. - Казань, 2007. - С. 558-561.

14. Альмухаметова А.Ф., Моисеев B.C. Прикладная информационная технология управления основной деятельностью территориально-распрсделенной торговой корпорации // Инфокоммуникационные технологии глобального информационного общества: Тез. докл. V Междунар. науч.-пракг. конф. - Казань,

2007.-С. 111-114.

15. Альмухаметова А.Ф. Основные задачи анализа и оптимизации транспортных операций в территориально-распределенной торговой корпорации // IX Королёвские чтения: Тез. докл. Всероссийской молодежной науч. конф. с междунар. участием. - Самара, 2007. - С. 245.

16. Альмухаметова А.Ф., Королева М.Ю. Многокритериальный выбор поставщиков товаров // Исслед. по информатике. - 2007. - №.12 - С. 170-176.

П.Моисеев B.C., Альмухаметова А.Ф. Двухкритериальная задача выбора оптимального объема запаса товара при произвольном случайном спросе // Исслед. по информатике. - 2007. -№12. - С. 159-169.

18. Альмухаметова А.Ф. Адаптивное управление оптимальной розничной ценой при случайном спросе на реализуемый товар. // Вестник ТИСБИ. -

2008. 1. - С.60-68.

\9. Альмухаметова А.Ф. Математические модели и методы управления основной деятельностью территориально-распределенной торговой корпорации // XVI Туполевские чтения: Тез. докл. Междунар. молодежной науч. конф. - Казань, 2008.-С.4-6.

20. Альмухаметова А.Ф„ Борзое Г.Е., Шафигуллии P.P. Двухкритериальная задача оптимизации числа обслуживающих приборов в системах массового обслуживания // XVI Туполевские чтения: Тез. докл. Междунар. молодежной науч. конф. - Казань, 2008. - С.3-4.

Формат 60x84 1/16. Бумага офсетная. Печать офсетная. Печ.л. 1,5. Усл.печ.л. 1,39. Усл.кр.-отг. 1,39. Уч.-изд.л. 1,09. Тираж 100. Заказ 46. Отпечатано с готового оригинал - макета в ООО «Вестфалика» г. Казань, ул. Б. Красная, 67. Тел.: 250-30-42

Таблица П1.18

Дата Спрос, Цена, Реальная Оптимальная Выручка по

уп. руб. выручка, руб. цена, руб. птимальной цене, руб.

01.04.2005 14 1.9557 27.38 2.05 28.7

02.04.2005 13 1.8900 24.57 2.06 26.78

03.04.2005 3 1.8900 5.67 2.06 6.18

04.04.2005 14 1.8900 26.46 2.05 28.7

05.04.2005 12 1.8900 22.68 2.06 24.72

06.04.2005 11 1.8900 20.79 2.06 22.66

07.04.2005 13 1.8900 24.57 2.06 26.78

08.04.2005 8 1.8900 15.12 2.06 16.48

09.04.2005 9 1.8900 17.01 2.06 18.54

10.04.2005 15 2.0050 30.08 2.05 30.75

11.04.2005 5 2.1660 10.83 2.06 10.3

12.04.2005 1 2.3500 2.35 2.06 2.06

13.04.2005 8 1.9557 15.65 2.06 16.48

14.04.2005 14 1.9475 27.27 2.05 28.7

15.04.2005 9 1.8900 17.01 2.05 18.45

16.04.2005 12 2.0725 24.87 2.06 24.72

17.04.2005 14 2.0329 28.46 2.05 28.7

18.04.2005 8 2.0567 16.45 2.05 16.4

19.04.2005 7 2.0567 14.40 2.06 14.42

20.04.2005 15 2.1122 31.68 2.06 30.9

21.04.2005 12 2.1150 25.38 2.06 24.72

22.04.2005 6 2.1400 12.84 2.06 12.36

23.04.2005 5 2.1400 10.70 2.06 10.3

24.04.2005 15 2.0775 31.16 2.06 30.9

25.04.2005 6 2.1400 12.84 2.05 12.3

26.04.2005 10 2.1400 21.40 2.05 20.5

27.04.2005 8 2.0983 16.79 2.06 16.48

28.04.2005 9 2.1043 18.94 2.05 18.45

29.04.2005 5 2.1100 10.55 2.05 10.25

30.04.2005 15 2.3100 34.65 2.05 30.75