Планирование рабочего процесса в цехе
-
Планирование производственных потоков
- Оптимизация в области компьютерных наук и операций
- Минимизация общего времени выполнения заданий на m машинах
- Каждое задание содержит m операций, которые должны выполняться на разных машинах
- Порядок выполнения операций в рамках одного задания должен быть строго соблюден
-
Планирование поточного цеха
- Применяется к производственным объектам и вычислительным проектам
- Строгий порядок выполнения операций на всех рабочих местах
- Задачи планирования потока в цехе могут быть NP-сложными
-
Формальное определение задачи
- m машин и n рабочих мест
- Каждое задание состоит из m операций
- Операции должны выполняться в указанном порядке
- Задачи могут выполняться в любом порядке, но порядок выполнения одинаков для каждой машины
-
Измерение производительности секвенирования
- Определение последовательности операций для оптимизации одной или нескольких целей
- Включает среднее время прохождения, допустимый интервал и среднее опоздание
-
Методы решения
- Точные алгоритмы, такие как ветвление и привязка
- Эвристические алгоритмы, например, генетический алгоритм
- Для общего случая не существует алгоритма с гарантированной оптимальностью решения
-
Правило Джонсона для двухмашинного поточного цеха
- Задание i предшествует заданию j, если min{p1i,p2j} < min{p1j,p2i}
- Задание с p1j < p2j идет первым в последовательности, с p1j > p2j – последним
- Задания с p1j = p2j могут быть размещены в любом наборе
- Расписание называется SPT(1)-LPT(2)
-
Рекомендации
- Ссылки на планирование работы магазина и планирование работы в цехе