Построение алгоритма.

Для нахождения оптимальной последовательности порядка обслуживания “m” требований на 2–х пунктах обслуживания наибольшую известность получил «алгоритм Джонсона». Включает следующие этапы:

а) поиск наименьшего элемента:

Рассмотрим все и и среди них выберем минимальное, т.е. . В нашем случае это .

б) перестановка изделий:

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

в) исключение из рассматриваемого выбранного изделия:

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

Далее осуществляется переход к этапу а).

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

 

Номер изделия
Время обработки на 1–й машине
Время обработки на 2–й машине		(4)	(6)	(5)	(2)	(3)	(1)
Номер изделия

 

Номер изделия
Время обработки на 1–й машине
Время обработки на 2–й машине

 

t16=4

t14

t15

t11

t13

t12

Время обработки на 1–й машине

t26=7

t24

t25

t21

t23

t22

Время обработки на 2–й машине

Время простоя на 2–й машине

tп1=4

tп2=1

 

Т_min=29+4+1=34

 

Сетевые модели

Основные положения

Чтобы завершить создание продукции или строительство объекта к определенному сроку, необходимо увязать выполнение работ всеми исполнителями во времени, стоимости, ресурсам и другим технико–экономическим показателям.

Пример: ленточный график, циклограммы и т.д.

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

Основным плановым документом в системе СПУ является сетевой график – (сетевая модель, сеть) – безмасштабное графическое изображение планируемого процесса и отражающее взаимосвязь и последовательность входящих в него работ.

Объект управления в СПУ – коллектив исполнителей, располагающий определенными материальными и денежными ресурсами и выполняющий комплекс работ, направленных на достижение конечного результата в установленные сроки.

Система СПУ охватывает следующие основные этапы планирования и управления комплексом работ.

1) выявление работ, которые необходимо произвести в процессе проектирования или изготовления некоторого изделия и связей между ними;

2) построение сетевого графика процесса на основе 1);

3) установление количественных оценок по каждой работе (время, стоимость, ресурсы);

4) расчет параметров сетевого графика вручную или с помощью ЭВМ;

5) анализ и оптимизация сетевого графика (вручную или с помощью ЭВМ) с целью получения определенных оптимальных показателей (минимальное время выполнения работ, минимальная стоимость, минимальная экономия ресурсов;

6) использование сетевого графика как основного элемента инструмента управления ходом работ.