Моделирование работы кладовой
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
СОДЕРЖАНИЕ
Введение
. Основная часть
.1 Постановка задачи
.2 Структурная схема модели
.3 Временная диаграмма
1.4 Q-схема системы
.5 Разработка моделирующего алгоритма и машинная реализация
.6 Блок-диаграмма модели
.7 Математическая модель системы
.8 Описание машинной программы решения задачи
.9 Результаты моделирования и их анализ
.10 Сравнение результатов имитационного моделирования и аналитического расчета характеристик
.11 Возможные улучшения в работе системы
Заключение
Список литературы
Приложение 1. Листинг программы
Приложение 2. Отчёт программы
Приложение 3. Листинг улучшенной программы
Приложение 4. Отчёт улучшенной программы
ВВЕДЕНИЕ
Основной задачей настоящей курсовой работы является написание программы, моделирующей работу кладовой на фабрике и возможные пути её улучшения.
Работа многих современных фабрик не достаточно оптимизирована, что ведёт к простоям производства и дополнительным расходам. Поэтому решение задачи оптимизации работы кладовой на фабрике является актуальной в настоящее время.
Целью курсовой работы является закрепление знаний по математическим методам и программным средствам системного моделирования, а также развитие практических навыков комплексного решения задач исследования и проектирования систем на современных ЭВМ.
При написании курсовой работы были использованы следующие источники: книги Советова Б.Я., Яковлева С.А. Моделирование систем: Учебник для вузов и Моделирование систем. Практикум, Колбанева М.О., Яковлева С.А. Модели и методы оценки характеристик обработки информации в интеллектуальных сетях связи, Швецова А.Н., Яковлева С.А. Распределённые интеллектуальные информационные системы.
1. ОСНОВНАЯ ЧАСТЬ
1.1 Постановка задачи
На фабрике в кладовой работает один кладовщик. Он выдаёт запасные части механикам. Время, необходимое для удовлетворения одного запроса, зависит от типа запасной части. Запросы первой категории приходят каждые 420360 с требуют на обслуживание 39090 с. Соответственно запросы второй категории - 360240 с и 10030 с.
Смоделировать работу кладовой в течении 8 ч. Определить коэффициент загрузки кладовщика и потери от простоев, если одна минута ожидания приносит убыток 5 условных единиц стоимости.
1.2 Структурная схема модели
Для описания описанных процессов, прежде всего, используют структурные схемы, которые отражают физические составляющие элементы системы для лучшего понимания её работы. Приведем структурную схему модели (рисунок 1).
Рисунок 1 - Структурная схема процесса функционирования кладовой
Анализ условий задачи и структурной схемы позволяет сказать, что в процессе функционирования кладовой возможны следующие ситуации:
1.Нормальная работа, когда кладовщик работает без простоев;
2.Ситуация, когда кладовщик простаивает в ожидании поступления Запросов.
.3 Временная диаграмма
Более детально процесс функционирования кладовой можно представить на временной диаграмме (рисунок 2).
Рисунок 2 - Временная диаграмма процесса функционирования кладовой
На временной диаграмме:
ось И1 - моменты прихода запросов первой категории в кладовую;
ось И2 - моменты прихода запросов второй категории в кладовую;
ось Н1 - времена ожидания запросов первой категории;
ось Н2 - времена ожидания запросов второй категории;
ось К1 - времена выполнения запросов первой категории;
ось К2 - времена выполнения запросов второй категории.
Данная временная диаграмма показывает все особые состояния системы, которые необходимо учесть при построении моделирующего алгоритма.
На этом этап построения концептуальной модели завершается. Перейдём к этапу формализации модели.
.4 Q-схема системы
Так как описанные процессы являются процессами массового обслуживания, то для формализации задачи используем символику Q-схем.
В соответствии с построенной концептуальной моделью и символикой Q-схем, структурную схему данной СМО (рисунок 1) можно представить в виде, показанном на рисунке 3, где И - источник, К - канал, Н - накопитель.
Рисунок 3 - Структурная схема кладовой в символике Q-схем
Источники И1 и И2 имитируют процесс поступления запросов первой и второй категории соответственно в вычислительный центр. Запросы первой и второй категории поступают в накопители Н1 и Н2 соответственно. Если на момент прихода запроса канал К окажется занят, то задание встает в очередь на обслуживание. После освобождения канала К1 в него поступают запросы первой категории, а после освобождения канала К2 в него поступают запросы второй категории. Обслуженные запросы образуют выходной поток.
Необходимо отметить, что в исходной постановке данную задачу можно решить только методом имитационного моделирования. Для решения одним из аналитических методов, базирующихся на теории массового обслуживания, ее следует предварительно упростить, что, естественно, скажется на точности и достоверности полученных результатов.
После формализации задачи можно переходить к построению моделирующего алгоритма.
Моделирующий алгоритм должен адекватно отражать процесс функционирования системы и в то же время не создавать трудностей ?/p>