3.4. Конспект (1086618), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

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

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

Задача определения очередности в статической постановке с критерием минимума совокупной длительности цикла имеет четыре основных варианта (первые три варианта широко известны из практики):

1. n заданий должны пройти в одинаковом порядке два рабочих центра;

2. n заданий должны пройти в одинаковом порядке три рабочих центра;

3. n заданий должны пройти в одинаковом порядке m рабочих центров;

4. два задания должны пройти в произвольной последовательности m рабочих мест.

Первый вариант имеет строгое и эффективное решение, называемое по имени его создателя алгоритмом (методом) Джонсона (1954). Второй вариант можно при определенных условиях также свести к решению методом Джонсона, но результат при этом будет не обязательно оптимальным. Строгое решение этой задачи дал Р. Беллман (1957), однако оно трудоемко.

Третий вариант самый сложный. Эффективная эвристическая процедура его разрешения известна под названием CDS-алгоритм.

Диспетчирование

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

Таблица 3.4. Десять наиболее значимых и применимых правил формирования

приоритетов для текущего распределения работ

3.4.5. Производственный цикл сложного процесса

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

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

Рис.3.6. Веерная (иерархическая) схема сборки изделия:

М – машина, изделие; СЕ – сборочные единицы; Д - детали

На веерной схеме нет «временной» шкалы, поэтому эту схему лучше представить в виде линейной схемы, т.н. циклового графика (рис.3.7).

Рис.3.7. Пример циклового (линейного) графика

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

В результате таких расчетов определяется важнейший норматив для календарного планирования производства – время опережения запуска в производство по отношению к сроку выпуска, т.е. Т_{ц (изд)} = γ_max.

Вопросы и задания для контроля и обсуждения

Задача 1. Для каких типов производства целесообразно применять последовательный вид движения предметов труда в производственном процессе? Параллельный? Параллельно-последовательный? Кратко прокомментируйте свой ответ.

Задача 2. При каком сочетании операционных циклов в многооперационном процессе цикл параллельно-последовательного движения равен циклу параллельного движения? Покажите это графически.

Задача 3. На участке намотки изготавливается партия вытягивающих катушек к электромагниту в количестве 24 штук. Технологический процесс намотки катушки представлен в табл.1. На первой операции – 2 рабочих места, на второй – 4, на остальных – по одному. Транспортная партия составляет 6 катушек. Определить графически и аналитически длительность операционного цикла изготовления партии катушек при всех видах движения и коэффициент параллельности выполнения операций.

Таблица 1. Исходные данные

Задача 4. Построить графики производственных циклов простого процесса при последовательном и параллельно-последовательном движении партии. Проверить правильность графического построения аналитическим расчетом длительности цикла при следующих условиях: величина партии деталей 800 шт., величина передаточной партии 80 шт. Нормы времени по операциям следующие:

На каждой операции работа выполняется на одном станке; среднее межоперационное время на каждую передаточную партию 60 мин.; работа производится в две смены по 8 ч. Длительность цикла выразить в рабочих днях.

Задача 5. Партия деталей в количестве 18 штук обрабатывается при параллельно-последовательном виде движения. Техпроцесс обработки включает в себя 4 операции, трудоемкость которых 7, 12, 4 и 8 минут соответственно. Определить длительность технологического цикла обработки партии деталей при поштучной их передаче с операции на операцию. Как изменится длительность цикла, если передача деталей будет осуществляться транспортными партиями по 6 штук? Построить график процесса.

Задача 6. Определить графически длительность производственного цикла сборки партии изделий, состоящей из 20 шт. Структура изделия следующая: узел У-1 включает подузлы ПУ-11, ПУ-12, ПУ-13; узел У-2 – подузлы ПУ-21, ПУ-22; узел У-3 – подузлы ПУ-31, ПУ-32; узел У-4 – подузлы ПУ-41, ПУ-42, ПУ-43. На сборке подузлов ПУ-11, ПУ-12 и ПУ-13 занято по двое рабочих на каждой операции, на сборке узла У-1 – трое рабочих. На окончательной сборке изделия одновременно будут работать трое рабочих, на сборке всех остальных узлов и подузлов – по одному рабочему. Трудоемкость сборки узлов и подузлов на всю партию следующая:

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

Цех А (прессовый)  Цех В (покрытие и отделка)

Характеристики

Список файлов лекций