2. вспомогательные события, которые происходят вследствие появления основных событий. Вспомогательные события осуществляются в результате взаимодействия таких абстрактных элементов как блоки и транзакты (например, смена состояния прибора обслуживания со “свободен” на “занято”).

GPSS относится к классу процессно- (транзактно)- ориентированных систем моделирования. GPSS является способом алгоритмизации дискретных динамических систем. Примеры моделируемых объектов: транспортные объекты, склады, производственные системы, магазины, торговые объекты, сети ЭВМ, системы передачи сообщений. Алгоритмическая схема может быть использована для оформления сложных формальных схем [3, стр.46].

4. ПОНЯТИЕ СЕТЕВОГО ПЛАНИРОВАНИЯ

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

Сетевое планирование основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ – CriticalPathMethod) и методе оценки и пересмотра планов ПЕРТ (PERT – ProgramEvaluationandReviewTechnique).

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

Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.

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

4.1 Метод оценки и пересмотра планов (PERT)

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

Этот метод используется, когда для операции сложно задать и определить точную длительность.

Особенность метода PERT заключается в возможности учета вероятностного характера продолжительностей всех или некоторых работ при расчете параметров времени на сетевой модели. Он позволяет определять вероятности окончания проекта в заданные периоды времени и к заданным срокам [6].

5. МОДЕЛИРОВАНИЕ В СИСТЕМЕ GPSS

5.1 Постановка задачи

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

5.2 Описание модели

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

Рис. 1. Схема моделируемой системы

Время между поступлениями телевизоров в пункт контроля для заключительной проверки распределено равномерно на интервале 3.5–7.5 мин. В пункте заключительной проверки параллельно работают два контролера. Время, необходимое на проверку одного телевизора, распределено равномерно на интервале 6–12 мин. В среднем 85% телевизоров проходят проверку успешно с первого предъявления и направляются на упаковку. Остальные 15% возвращаются в пункт настройки, обслуживаемый одним рабочим. Время настройки распределено равномерно на интервале 20–40 мин.

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

5.3 Реализация на языке программирования

Табличка времени затрачиваемого на обслуживание каждого телевизора на последнем этапе (заключительная проверка) (по оси Y – количество телевизоров ):

Математическое ожидание (Mean) равно 8.960

Среднее отклонение (S.D.) равно 1.661

Реализация на языке программирования

GPSS World Simulation Report - Teh_kontr (var.1).3.1

Friday, January 21, 2011 11:28:08

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 480.000 19 1 1

NAME VALUE

KONTR 10001.000

NASTROYKA 10002.000

PROVERKA 2.000

T_PROVER 10000.000

UPAKOVKA 17.000

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 89 0 0