Меню
Главная
Авторизация/Регистрация
 
Главная arrow Логистика arrow Системы мультимодальных перевозок

Использование сетей Петри для планирования

Месторасположение/переход сети Петри

Двудольный граф

Месторасположение/переход сети Петри (Р/Т PN) [DIA 93] (R = (Р, W), т0) является двудольным графом, где:

  • — Р = {/?j, ..., /?м} иТ = {/|, ..., tN} — два набора узлов, называемые местами и переходами соответственно, с |Р| = М и |Т| = N;
  • — W:P-TuT-P^N выступает в качестве уравнителей дуг, соединяющих узлы;
  • т0: Р -> N связано с каждым местом р е Р, в целом т0(/?) называется маркировкой р.

Термины «вышестоящий» и «нижестоящий» используются для описания предыдущих и последующих узлов в сети соответственно.

Графическое представление

В графическом представлении сети Петри места располагаются в кружках, а переходы — в прямоугольниках. Метки (токены) располагаются в кружках с точками внутри. На рисунке 5.3 показан пример месторасположения/перехода сети Петри, где т0 = (1,0, 0, 0, 1,0, 1, 1)т.

Пример месторасположения/перехода сети Петри

Рисунок 5.3. Пример месторасположения/перехода сети Петри

Матричное представление

Матрицы инцидентности С~, С+ е NMxN иСе ZMxN определяются следующим образом:

Матрицы инцидентности, которые относятся к сети, изображенной на рисунке 5.3, представлены на рисунке 5.4.

Для краткости изложения информации мы использовали систему обозначений, применяемую в линейной алгебре:

  • — Вектор etk обозначает собственный вектор, связанный с переходом tk, чей к-й компонент равен 1, а остальные компоненты равны нулю.
  • — Вектор то обозначает маркировочный вектор, определенный по следующей формуле: гщ = (т{р), т(р2), ..., т(рМ))Т е NM.
Матрица инцидентности сети на рисунке 5.3

Рисунок 5.4. Матрица инцидентности сети на рисунке 5.3

 
Посмотреть оригинал
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >
 

Популярные страницы