- •Введение
- •Часть 1
- •Часть 1. Поиск решений на электронных таблицах
- •Быстрое начало
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Краткий экскурс в теорию
- •Часть 1. Поиск решений на электронных таблицах
- •Поиск решения
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Максимальное Время
- •Число Итераций
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Анализ отчетов
- •Часть 1. Поиск решений на электронных таблицах
- •Отчет по результатам
- •Часть 1. Поиск решений на электронных таблицах
- •Отчет по устойчивости
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Отчет по пределам
- •Часть 1. Поиск решений на электронных таблицах
- •Примеры структуризации задач для исследования систем менеджмента
- •Использование сверхурочных работ
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Задачи логического выбора
- •Часть 1. Поиск решений на электронных таблицах
- •1.2. Оптимизация объемов производства изделий
- •1.3. Оптимизация размещения объемов субподрядных работ
- •1.4. Оптимизация размещения рекламы
- •Часть 1. Поиск решений на электронных таблицах
- •1.5. Оценка номенклатуры изделий
- •1.6. Оценка развития производства
- •1.7. Оптимизация ассортимента молочного завода
- •1.8. Составление плана загрузки станков
- •Часть 1. Поиск решений на электронных таблицах
- •1.9. Использование сверхурочных работ
- •1.10. Выбор варианта раскроя
- •2. Задачи смеси
- •2.1. Задача о сплавах
- •Часть 1. Поиск решений на электронных таблицах
- •2.2. Составление кормовой смеси
- •2.3. Производство удобрений
- •Часть 1. Поиск решений на электронных таблицах
- •3. Задачи дисбаланса
- •Часть 1. Поиск решений на электронных таблицах
- •3.5. Минимизация дисбаланса в транспортной системе
- •Часть 1. Поиск решений на электронных таблицах
- •4. Составление «скользящих» графиков
- •Часть 1. Поиск решений на электронных таблицах
- •4.2. Оптимизация использования рабочих
- •5. Задачи оптимизации инвестиций
- •5.1. Оптимизация распределения инвестиций в долгосрочные проекты
- •5.2. Использование инвестиций для реализации контракта
- •5.3. Инвестирование с учетом инфляционных ожиданий
- •Часть 1. Поиск решений на электронных таблицах
- •6.1. Выбор организационно-технических мероприятий -по модернизации производства
- •6.2. Размещение госзаказа по производству изделий
- •Часть 1. Поиск решений на электронных таблицах
- •6.4. Назначение торговых агентов
- •6.5. Выбор варианта хранения нефти
- •Часть 1. Поиск решений на электронных таблицах
- •6.6. Выбор варианта реконструкции предприятия
- •6.7. Выбор плана развития объединения
- •6.8. Распределение капиталовложений
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 2
- •Имитационное моделирование
- •В задачах поиска управленческих
- •Решений
- •Часть 2. Имитационное моделирование
- •Сетевая структура модели
- •Описание элементов модели
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Запуск модели
- •Остановка модели
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Структуры файлов результатов
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Гистограммы
- •Часть 2. Имитационное моделирование
- •Описание модели примера 2
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Датчики случайных чисел
- •Часть 2. Имитационное моделирование
- •Функции
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Запуск и остановка поиска
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Задания по имитационному моделированию систем производственного и операционного менеджмента
- •Участка
- •Задание 3 Модель мойки автомобилей
- •Задание 6
- •Задание 7*
- •Задание 16 Задача о запасных деталях
- •Задание 17* Модель станции технического обслуживания (сто)
- •Задание 19*
- •Задание 20
- •Задание 28
- •Литература
- •Содержание
- •Часть 1. Поиск управленческих решений
- •Часть 2. Имитационное моделирование
Часть 2. Имитационное моделирование
Дополнительные методы и средства имитации
111
Пример 4: модель использования общего оборудования
Производство изделий определенного вида включает в себя длительный процесс индивидуального изготовления, заканчивающийся коротким периодом обжига изделия в печи. Поскольку содержание печи обходится довольно дорого, несколько рабочих, каждый из которых изготовляет «свое» изделие, используют одну печь, в которой одновременно можно обжигать только одно изделие. Рабочий не может начать новую работу, пока не вытащит из печи законченное изделие.
Таким образом, рабочий трудится в следующем режиме:
-
изготавливает изделие;
-
ожидает возможности использования печи по принципу «пер вым пришел — первым обслужен»;
-
использует печь;
-
переходит к изготовлению нового изделия.
На операцию изготовления изделия требуется 30+5 мин., на операцию обжига 8+2 мин. Требуется построить имитационную модель для определения такого количества рабочих, при котором с одной стороны очередь минимальна, с другой — простои печи минимальны.
Решение этой задачи связано с разработкой модели, в которой используется переменная Nw — количество используемых рабочих, значение которой подбирается в процессе моделирования таким образом, чтобы обеспечить наилучший баланс между длиной очереди и временем занятости печи.
Структура модели иллюстрируется схемой рис. 2.24.
редь—БлокЗ. Подобное «хождение» имитирует рабочий цикл, выполняемый каждым рабочим в течение рабочего дня.
Приведем содержимое основных полей блоков 1—3.
Бдрк1. (Begin)
Release Condition: tag<Nw;
Beginning Effect: tag:=ta.g+l;
Ending Effect: if tag = =Nw then Start:=l;
{Start — сигнал для начала работы}
Блок2. (Operation 1)
Release Condition: Start = = 1;
Mean Time: 30;
Standard Deviation: 25;
Frequency Distribution: Rectangular
БлокЗ. (Operation 2)
Release Condition: St = = 0;
Mean Time: 8;
Standard Deviation: 6;
Frequency Distribution: Rectangular
{St — состояние печи: 0 — свободна, 1 — занята}
Beginning Effect: St:=l; {Занять печь}
Ending Effect: St:=O; {Освободить печь}
(Блоки 1 и 2 в этом, примере используются как накопители тэгов.)
Рис. 2.24. Структура модели примера 4
Блок 1 (Begin) создает тэги в количестве, определяемом величиной Nw. Каждый тэг имитирует рабочего. Все созданные тэги-рабочие становятся в очередь перед вторым блоком (Operation 1) и ждут «начала работы». Работа начинается с появлением в модели (Nw)-oro тэга, который «разрешает» тэгам-рабочим войти во 2-ой блок. После входа каждый из рабочих начинает «ходить по кругу»: Блок2—-Оче-
Язык описания эффектов
Для описания модели используется язык описания эффектов. Основными элементами этого языка являются переменные, операторы и функции. Переменные были кратко описаны в разделе Описание элементов модели, там же был описан и оператор присваивания. Здесь мы излагаем дополнительные сведения о средствах языка описания эффектов, необходимые для разработки имитационных моделей.
Любое текстовое описание представляется последовательностью операторов языка, разделенных знаком «;». Кроме того, в любое место такого описания может быть вставлен комментарий — произвольный текст, заключенный в фигурные скобки, например {Это текст комментария}.
К операторам, которые используются наиболее часто, относятся операторы присваивания, уточняющие (adjustment) и логические операторы. Два последних описываются ниже. Более подробные сведе-
112