Лекции по логистике

 

Семинар №2 

_1-1_2-1_2-2_2-3_3-1_3-2_4-1_4-2_4-3_4-4_5-1__1-1__26_59_11_________2-1_____8_13_______2-2_____25_11_______2-3_____17_38_______3-1_______46_14_26_22___3-2_______14_8_56_19___4-1___________21__4-2___________51__4-3___________33__4-4___________17__5-1_____________

Необходимо  определить оптимальный маршрут  организации транспортных перевозок  от предприятия-производителя к  рынку сбыта. При определении  указанного оптимального маршрута, соответствующего минимуму транспортных издержек, необходимо построить дерево вариантов решений (ДВР) и использовать метод ветвей и границ (МВГ).

Вершины ДВР следует обозначить следующим  образом:

  k

,где  k - показатель качества локальных  транспортных перевозок между  двумя ближайшими вершинами транспортной  сети в виде величины транспортных издержек (см. матрицу смежности), 1- порядковый номер появления вершины ДВР, m - номер вершины в транспортной сети, n - текущее значение граничной оценки. 
 

EMBED Visio.Drawing.11 

Рис 9.1 Применение лучевой стратегии 

EMBED Visio.Drawing.11 

Рис 9.2 Применение лучеволновой стратегии 

 

Лекция 10 

10.1. Краткая характеристика  информационной структуры  ИВС_ПУ_ЛД. 

Управление  воздействия в ЛС формируется  на основе накопленной и функционирующей  управляющей информации, а так  же поступающей по каналам прямой и обратной связи из внешней среды.

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

ИВС_ПУ_ЛД можно рассматривать как эргатическую систему (т.е. основной элемент системы  – человек-оператор) с автоматизированной технологией получения результирующей информации, необходимой для информационного  обслуживания специалистов ЛПР и оптимизации процесса управления в различных сферах предпринимательской деятельности в ЛЦ данной ПХО.

С применением  ИВС_ПУ_ЛД обеспечивается многовариантность  расчетов, принимаются рациональные управленческие решения в том  числе в режиме реального времени, организуются комплексный подход и экономический анализ, достигаются достоверность и оперативность получаемой и используемой в управлении информации.

В информационной архитектуре ИВС_ПУ_ЛД выделяют две  подсистемы:

1. подсистема  инструментального обеспечения

2. подсистема  автоматизированных технологий 

ИВС_ПУ_ЛД реализует информационную модель, автоматизирующую процессы обработки данных с использованием современных ИТ, автоматизирующую прямые и обратные информационные связи  между элементами ЦП.

Основные функции  ИВС_ПУ_ЛД:

сбор и регистрация  данных

подготовка информационных массивов

обработка накопленных  данных

формирование  результирующей информации

передача данных от источников к месту обработки, а результатов к ЛПР

Основные принципы создания ИВС_ПУ_ЛД:

принцип системности

принцип развития

принцип совместимости

принцип стандартизации и унификации

принцип эффективности

Принцип системности – является важнейшим при создании и развитии ИВС_ПУ_ЛД. Позволяет подойти к исследуемой ЦП как к единому целому, выявить многообразные типы связей между структурными элементами, обеспечивающими целостность системы, позволяет установить направление производственно-хозяйственной деятельности системы и реализуемые ею конкретные функции.

Принцип развития – состоит в том, что ИВС_ПУ_ЛД создается с учетом возможностей постоянного накопления и обновления функций системы и видов ее обеспечения.

Предусматривается, что ИВС_ПУ_ЛД должна наращивать свои вычислительные мощности, оснащаться новыми техническими и программными средствами, быть способной постоянно расширять и обновлять круг задач и информационный фонд, создаваемый в виде системы БД.

Принцип совместимости – состоит в реализации способности взаимодействия ИВС_ПУ_ЛД различных видов уровней в процессе их совместного функционирования.

Реализация  принципа совместимости позволяет  обеспечить нормальное функционирование ПХО и повысить их эффективность  управления.

Принцип стандартизации и  унификации – состоит в необходимости применения типовых, унифицированных стандартизированных элементов ИВС_ПУ_ЛД.

Использование данного принципа позволяет сократить  временные, трудовые и стоимостные  затраты на создание ИВС_ПУ_ЛД, при  максимально возможном использовании  накопленного опыта в формировании проектных решений и внедрения  автоматизации проектировочных работ.

Принцип эффективности – состоит в достижении рационального соотношения между затратами на создание ИВС_ПУ_ЛД и целевым эффектом полученном при ее функционировании.

Проблемы  проектирования ИВС_ПУ_ЛД связаны с  общими теоретическими основами развития экономики и конкретной ПХО, а с другой стороны со спецификой технологии компьютерной обработки данных. Поэтому рассмотренные принципы дополняются не менее важными организационно-технологическими принципами, без которых невозможно разработка новых ИТ.

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

 Принцип формализации – состоит в необходимости строгого методического подхода к решению проблемы, использованию формализованных методом описания и моделирования, изученных и проектируемых процессов, включая производственные и бизнес процессы.

Принцип концептуальной общности – состоит в строгом следовании единой методологии на всех этапах проектирования ИВС_ПУ_ЛД и всех ее элементов и подсистем

Принцип непротиворечивости и полноты – состоит в наличии всех необходимых элементов во вновь создаваемой системе и согласованном их взаимодействии.

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

Принцип доступа конечного  пользователя – состоит в том, что ЛПР должно иметь средства доступа к БД, которое оно может непосредственно использовать. 

Соблюдение  приведенных принципов необходимо при выполнении работ на всех стадиях  жизненного цикла ИВС_ПУ_ЛД.

Жизненный цикл – период создания и использования  ИВС_ПУ_ЛД, охватывающий ее различные  состояния, начиная с момента  возникновения необходимости в  данной ИВС_ПУ_ЛД и заканчивая моментом прекращения ее использования.

Жизненный цикл ИВС_ПУ_ЛД позволяет выделить четыре стадии:

Предпроектное обследование

Проектирование

Ввод  в эксплуатацию(адаптация)

Промышленная  эксплуатация (модернизация, замена на новую, утилизация) 

10.2 Назначение экспертных  систем в логистике. 

Экспертные  системы в логистике(ЭСЛ) представляют собой экономичный и практичный инструмент накопления, уточнения и распределения передового опыта решения НФЗ логистики на основе единой процедуры оформления вопросов и ответов, используемой специалистами для решения аналитических и оперативных задач логистики.

ЭС позволяют  сделать знания одного специалиста  достоянием многих других специалистов, что повышает согласованность, точность и производительность принятия логистических  решений во всей ЛС.

ЭСЛ создают  возможности для более эффективного управления важнейшим для любой организации ресурсом – знанием.

Интеллектуальное  обеспечение ЭС принятия оптимальных  логистических решений создает  и “накапливает” базы знаний (БЗ) в виде фреймов, семантических графов и продукционных правил, общих  принципов принятия логистических решений, контрольных параметров и логистических схем принятия решения совершенно так же, как обычные компьютерные программы накапливают числовые данные в базах данных.

Архитектура ЭСЛ включает три компонента:

База знаний

Механизм умозаключений

Пользовательский  интерфейс

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

БЗ создают  на основе опросов ряда “экспертов”  о характере исходных данных и  логических схем, на которых строится процедура принятия решений.

Механизм  умозаключений(машина вывода) – обеспечивает поиск в БЗ именно тех правил, процедур и алгоритмов, пригодны для принятия конкретных логистических решений

Пользовательский  интерфейс – облегчает взаимодействие между тем кто принимает решение и ЭС.

Лекция 11 
 

11.1 Основные свойства  Гибридных ЭСЛ. 

Для решения  НФЗ ЛД необходимо создавать ГЭСЛ, которые в реальном времени генерируют наряду с семантическими решениями, так же и количественные решения на основе создания и использования компьютерную математическую модель, соответствующие семантическим решениям.

Типичная  идеальная ЭС поиска логистических  решений должна обладать следующими свойствами:

компетентностью

способностью  к рассуждениям

способностью  решать нетривиальные НФЗ из реальных проблемных областей логистики

способностью  самосознания

      Компетентность  – состоит в том, что сгенерированные решения НФЗ должны быть такого же высокого качества как у эксперта в области логистики.

ЭСЛ должна быть “умелой” – должна применять  знания эффективно и быстро, используя  эвристические приемы, позволяющие избегать громоздкие  и ненужные вычисления и рассуждения.

Для этого  ЭСЛ должна использовать общие знания и методы нахождения решений НФЗ, чтобы уметь рассуждать, исходя из фундаментальных принципов, в случае некорректных данных или неполного набора правил

Способность к рассуждениям – при поиске решений НФЗ на основе переработки знаний, представленных в символьной форме обще употребляемом языке, определяется тем, что ЭС должна уметь, как и эксперт при поиске семантических решений обходиться без математических вычислений, проводя символьные рассуждения – операция решения НФЗ, основанная на применении различных стратегий поиска по ДВР, эвристических правил, методов логического вывода и правдоподобного вывода для переработки разнообразных символов, отображение понятия предметной области в виде моделей представления знаний(МПЗ).

ЭСЛ должна иметь глубокие знания, т.е. способность эффективно работать в узкой программной области, содержащей трудные, нетривиальные НФЗ, отображаемых в виде эвристических правил(ЭП).