Методы оптимизации запуска партий деталей в обработку

из "Производственный менеджмент "

В матрице времени обработки отыскивается минимальный элемент. Если минимум достигается в первом столбце, то соответствующую ему (по строке) партию деталей следует запускать в обработку первой (последующей). Если во втором столбце, то партию следует обрабатывать последней (предыдущей). Строка, где найден минимум, из дальнейшего рассмотрения исключается (вычеркивается). [c.259]
Шаг 2 Если в матрице остались невычеркнутые строки, то необходимо перейти к шагу 1. [c.259]
Работу алгоритма рассмотрим, используя данные табл. 11.6 (в таблице выделены найденные минимумы). Получены две оптимальные последовательности — В—D—А—С—F и E—D—B—A— —F. Проверим равенство Гсц для них построением графических моделей (рис. 11.3 и 11.4). [c.259]
Если элементы одной строки одинаковы или в столбце несколько одинаковых элементов, то порядок их включения в план произволен, а в результате получается соответствующее число оптимальных последовательностей. [c.260]
Таким образом, множество вариантов запуска партий в обработку сводится к четырем вариантам, среди которых, скорее всего, и находится оптимальный. Если среди упорядочиваемых элементов находятся одинаковые, то число вариантов возрастает. Поиск лучшего варианта из отобранных производится прямым перебором. С этой целью для каждой последовательности запуска должно быть найдено время 7V и произведен выбор последовательности, минимизирующей эту величину. Оптимальных последовательностей может быть несколько с равными значениями 7 сц. [c.261]
Типоразмер детали Штучное время обработки детали на операциях 1 и 2, мин Размер партии деталей, шт. [c.262]
Типоразмер детали Штучное время обработки детали на операциях 1-4, мин Размер партии деталей, шт. [c.262]
Типоразмер детали Норма штучного времени обработки детали на операциях 1-5, нормо-часов/шт. Размер партии деталей, шт. [c.263]
Выбор предприятием на некоторый период времени стратегии процесса производства одного или нескольких изделий (составных частей изделий), ориентированной на продукт, дает ему возможность строить процессы, в полной мере отвечающие принципам рациональной организации производства. Речь идет об обеспечении непрерывного, прямоточного, ритмичного прохождения материальных потоков. Такое производство традиционно называют поточным производством. [c.264]

Вернуться к основной статье