- •Содержание
- •1. Содержательная постановка задачи синтеза оптимальных расписаний параллельно-последовательной обслуживающей системы.
- •2. Постановка задачи оптимизации расписаний параллельной системы с задержками поступления заявок
- •3. Редукция задачи оптимизации расписаний параллельной системы в задачу частично-целочисленного линейного программирования
- •4. Бикритериальная упрощенная формулировка задачи синтеза расписаний параллельной системы и алгоритм решения
- •5. Декомпозиционные приближенные алгоритмы оптимизации расписаний параллельной системы с задержками поступления заявок. Жадный алгоритм и бикритериальное приближение.
- •6. Динамическое программирование с отсевом вариантов в оптимизации расписаний параллельной системы с задержками поступления заявок
- •7. Последовательные многостадийные обслуживающие системы. Моделирование на смешанных сетях.
- •8. Модификации метода ветвей и границ оптимизации расписаний последовательных многостадийных обслуживающих систем (jsp)
- •9. Алгоритм неполной декомпозиции задач оптимизации расписаний последовательных обслуживающих систем.
- •10. Многостадийные параллельно-последовательные обслуживающие системы. Подходы к формализации задач управления.
- •11. Декомпозиционный алгоритм оптимизации расписаний многостадийных параллельно-последовательных обслуживающих систем
- •12. Приложение моделей и алгоритмов оптимизации расписаний многостадийных параллельно-последовательных систем.
- •13. Содержательная постановка задачи управления материальными потоками предприятия
- •14. Формальная постановка задачи оптимизации управления входными и выходными материальными потоками
- •15. Задача оптимизации поставок сырья и комплектующих на предприятии. Содержательная постановка.
- •16. Формальная постановка задачи оптимизации поставок
- •17. Определение оптимальных цен продаж в задаче оптимизации управления входными и выходными материальными потоками
- •18. Декомпозиционный алгоритм решения задачи оптимизации поставок
- •19. Программные средства (пс) оптимизации управления входными и выходными материальными потоками предприятия (целиком из монографии)
- •20. Пс оптимизации расписаний последовательных, параллельных и параллельно-последовательных систем
- •21. Имитационное моделирование производственных систем и процессов. Языки, системы им.
- •22. Основные блоки сим Арена и их атрибуты.
- •23. Основные операторы языка gpss.
- •24. Моделирование параллельных систем в сим Арена
- •25. Моделирование последовательных систем в сим Арена.
- •26. Моделирование параллельных систем в gpss world.
- •27 Моделирование последовательных систем в gpss world.
- •28. Среда ibm ilog cplex studio. Назначение, возможности, задачи моделирования, разрешимые и неразрешимые в этой среде.
- •29. Проекты ibm ilog cplex studio, состав, назначение компонент. Основные элементы языка opl.
- •Задача №1.
- •Задача №2. Job Shop
25. Моделирование последовательных систем в сим Арена.
Последовательная организация каналов – организация, при которой система обслуживания может состоять из нескольких разнотипных каналов обслуживания, через которые должно пройти каждое обслуживаемое требование.
Блоки описаны в вопросе №22.
Модель обслуживания клиентов в магазине:
Покупатели приходят в магазин, изучают ассортимент товаров. Покупка товаров происходит 90% случаях, поскольку учитывается отсутствие в магазине товара, нужного покупателю.
В блоке Create определим интервал времени между появлениями покупателей. Пусть
Параметры блока Create
В свойствах Create, зададим метку Klient для этого блока
Следующий блок – процесс обслуживания покупателей. Там нужно указать время, которое тратится на продажу товаров каждому покупателю. В качестве закона распределения можно задать треугольное распределение с минимальным значением 2 минуты, средним 3 и максимальным 5 минут: Triangular (2,3,5). Также нужно добавить ресурс, который будет задействован в процессе обслуживания покупателей (кассир или продавец).
В блоке Assign будем подсчитывать значение переменной Klient, каждый раз добавляя по одному прибывшему клиенту.
Параметры блока Assign
26. Моделирование параллельных систем в gpss world.
Многоканальные устройства (МКУ) предназначены для имитации оборудования, осуществляющего параллельную обработку. Они могут быть использованы одновременно несколькими транзактами. МКУ можно использовать в качестве аналога, например, многоканального ремонтного органа, нескольких каналов связи.
Блоки, описывающие объекты аппаратной категории:
многоканальные устройства (памяти) ENTER, LEAVE, SAVAIL, SUNAVAIL;
где, ENTER (войти), LEAVE (выйти).
Недоступность МКУ моделируется блоком SUNAVAIL.
SUNAVAIL А
А- имя или номер МКУ, (либо имя, либо положительное число).
Нахождение в недоступном состоянии продолжается до тех пор, пока транзакт не войдет в блок SAVAIL.
SAVAIL А
А- имя или номер МКУ, (либо имя, либо положительное число).
ENTER A, [B]
LEAVE A, [B]
A – имя многоканального устройства, занимаемого (освобождаемого) транзактом; B – число занимаемых (освобождаемых) приборов многоканального устройства (по умолчанию – 1). При работе с многоканальными устройствами необходимо предварительно указать количество приборов устройства с помощью оператора A STORAGE B A – имя многоканального устройства; B – количество приборов многоканального устройства.
Например:
PUNKT STORAGE 4; описание многоканального устройства междугородный переговорный пункт имеет 4 телефонные кабины …
ENTER PUNKT; моделирование занятия одной из свободных телефонных кабин ADVANCE 3,2 7; задержка транзакта на 3 ± 2 минуты, моделирующая обслуживание абонента
LEAVE PUNKT; освобождение транзактом одной из телефонных кабин по завершении обслуживания
Многоканальные устройства (Storage) описывают оборудование, которое может использоваться несколькими транзактами одновременно (многоканальные системы массового обслуживания). Кроме того, многоканальные устройства обеспечивают сбор основной статистической информации о своем функционировании и имеют СЧА: Sj – текущее содержимое многоканального устройства j (может изменяться блоками ENTER и LEAVE, см. п. 2.4.4); Rj – число свободных единиц многоканального устройства; SRj – коэффициент использования многоканального устройства в тысячных долях.
Например, если коэффициент равен 0,65, то SRj равен 650;
SAj – среднее содержимое многоканального устройства j (целая часть);
SMj – максимальное содержимое многоканального устройства j;
SCj – общее число транзактов, вошедших в многоканальное устройство j;
STj – среднее время пребывания транзактов в многоканальном устройстве j;
SEj – признак пустоты многоканального устройства j: 1 – пусто, 0 – заполнено;
SFj – признак заполненности многоканального устройства j: 1 – заполнено, 0 – в противном случае.