Название: Производственный менеджмент - Козловский В.А.

Жанр: Менеджмент

Рейтинг:

Просмотров: 939


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

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

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

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

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

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

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

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

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

Подробная характеристика первых трех вариантов решения задачи дана в главе 11. Напомним, что первый вариант имеет строгое и эффективное решение, называемое по имени его создателя алгоритмом (методом) Джонсона. Второй вариант можно при определенных условиях также свести к решению методом Джонсона, но результат при этом будет не обязательно оптимальным. Строгое решение этой задачи дал Р. Беллман, однако оно трудоемко. Третий вариант самый сложный. Эффективная эвристическая процедура его разрешения известна под названием CDS-алгоритм. Этот алгоритм распространяет метод Джонсона на общий случай постановки задачи и обеспечивает околооптимальное решение. Существуют и другие подходы, которые используют теорию очередей и компьютерное моделирование, чтобы решить эту проблему. Но все они трудоемки и сложны и в то же время не гарантируют нахождения оптимальной последовательности.

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

 

Пример 23.1

Пусть имеется пять рабочих мест А, Б, В, Г и Д и два задания, порядок и время прохождения которыми этих рабочих мест показаны в табл. 23.3. Решение задачи проиллюстрировано рис. 23.1. На нем время выполнения заданной последовательности работ задания 1 нанесено на ось X, а задания 2- на ось Y. Точка с координатами (0,0) показывает начало обслуживания, а точка (13,12) завершение. Задача сводится к поиску кратчайшего пути от точки начала к точке окончания обслуживания.

Таблица 23 3

 

работы

пп

Первое задание

Второе задание

Порядок прохождения

Время выполнения работы, ед.

Порядок прохождения

Время выполнения работы, ед.

1

А

4

А

2

2

Б

3

Г

2

3

В

1

В

4

4

Г

3

Б

2

5

Д

2

Д

2

 

Итого

13

Итого

12


Оцените книгу: 1 2 3 4 5