Определение оптимальной последовательности запуска партий предметов на рабочих местах. Критерии оптимальности. Методы решения: точные , приближенные эвристические.

Для оптимизации надо: установить критерии оптимальности:

MIN___в совокупной длительности произв. цикла обработки партии предметов всех наименований.

-МИН простоя, МАКС загрузки;

-МИН пролёживания межоперационных заделов;

-МИН отклонений от плана;

Обобщённый критерий:МИН затрат, дополнит. затрат от:1)простоя оборудования;2)нзп;3) от штрафов и неустое; 4) от сверхурочных работ;5) от понижениякачества.

Точные модели предполагают использование точных математических методов: 1) Полный перебор; 2)Метод ветвей и границ; 3)Метод Джонсона; 4)Метод математического программирования; 5)Метод Коумана.

Приближенный метод. Не дает полного оптимума, а значения приближенного к нему оптимума. Здесь необходимо указать близость решения к оптимуму. Точные и приближенные методы на практике не получили широкого применения т.к. с помощью их сложно описать реальные производственные задачи. Размерность реальных задач такая большая, что трудоемкость расчетов не под силам ЭВМ. На практике в основном получили преминение эвристические методы алгоритма, где основная задача и выбор последовательности запуска предмета в обработку решается с помощью правил предпочтения приоритета установленной на базе опыта, знаний, исследований и т.п. Например, широко используются: 1) Правила очередей; 2) Правило кратчайшей передачи; 3) Правило наибольшей передачи; 4) Важность работы.

Вопрос 7

Построение , назначение и области применения цикловых графиков

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

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

Строится цикловой график в масштабе обратно ходу производственного процесса

Цикловой график позволяет определить даты начала и окончания каждой работы.

Цикловой график используется в единичном производстве

Вопрос 8

Понятие и сущность систем сетевого планирования (СПУ). Топология и правила построения сетей.

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

Методы СПУ используются при планировании сложных комплексных проектов, например, таких как :

n строительство и реконструкция каких-либо объектов;

n выполнение научно-исследовательских и конструкторских работ;

n подготовка производства к выпуску продукции;

n перевооружение армии;

Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие. Например, укладка фундамента не может быть начата раньше, чем будут доставлены необходимые материалы; эти материалы не могут быть доставлены раньше, чем будут построены подъездные пути...

СПУ состоит из трех основных

1. Структурное планирование.

2. Календарное планирование.

3. Оперативное управление.

При построении сетевого графа необходимо следовать следующим правилам:

n длина стрелки не зависит от времени выполнения работы;

n стрелка не обязательно должна представлять прямолинейный отрезок;

n для действительных работ используются сплошные, а для фиктивных - пунктирные стрелки;

n каждая операция должна быть представлена только одной стрелкой;00
00000000000000000000000000000000000000000000000000000000000000000000000

n ,

КЛАССИФИКАЦИЯ СЕТЕЙ

- В зависимости от числа управляемых параметров(одноресурсные, двуресурсные)

перткост - учитываются только затраты

перттайм - учитывается только время

-В зависимости от числа завершающих событий (одноцелевые и многоцелевые модели)

- односетевые и многосетевые модели

ИЕРАРХИЯ СЕТИ

1.Сводная сеть

2.Частные сети

3.Первичные сети

Чем выше уровень сети, тем более укрупненные работы

Первичные сети – на них производится комплекс работ отдельных исполнителей

НАЗНАЧЕНИЕ И ОБЛАСТИ ПРИМЕНЕНИЯ СИСТЕМ СПУ

Они применяются для управления сложными взаимосвязанными комплексами работ.

- Планирование ( определение сроков каждой конкретной работы)

- Учет

- Контроль ( выявление величины и причины отклонения)

- Анализ

- Регулирование

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

- Машиностроение ( единичное)

- Строительство

-НИОКР

-Управление ремонтом на крупных предприятиях

ЭФФЕКТИВНОСТЬ СИСТЕМ СПУ

Применение систем СПУ сокращает сроки выполнения работ на 20-30 %.

Вопрос 9

Оценка работ в сети

Оценка работ по времени. 1.Детерменированная- дается одна оценка t норм – нормативная

2.Стахастическая- дается 3-и оценки    t max, t min, t наиб. вероятн.- при выполнении новых незнакомых работ.

t min- оптимистическое время- при самом благоприятном стечении обстоятельств.

t наиб. вероятн.- при нормальных чаще всего встречающихся условиях.

t max.- пессимистическое - длительность при самом не благоприятном стечении обстоятельств

Детерминированная оценка дается кода есть опыт по работе, статистика.

tож = (tмин + 4 tнв+ tмакс) / 6

сигма² tож = ((tмакс – tмин) / 6)^2

Ответственные исполнители работ часто затрудняются указать tнв, зато может tмин и tмакс.

Тогда: tож = (3tмин+ 2tмакс) / 5

сигма² tож = ((tмакс – tмин) / 5)^2

При стахостической системе результаты расчетов сетевых графиков также принимаются с учетом отклонений (25 дней + - 2 дня).

Вопрос 10

Вопрос 11