Информационная модель задачи приведена на рис. 3.9. Р ис. 3.9. Информационная модель задачи распределения номенклатуры деталей по цехам
Возможно использование модели следующего вида:
1,
если i-ая
деталь распределяется в
j-ый
цех
0,
если нет
=
(3.1)
(3.2)
(3.3)
где Ei j – численная мера эффективности (например, средняя прибыль на единицу) обработки i-ой детали в j-ом цехе (если 0 – деталь не обрабатывается в этом цехе);
xi j – искомое количество деталей i-го типа для обработки в j-ом цехе;
Xi – количество деталей i-го типа, которое надо обработать.
Аj – пропускная способность j-го цеха по номенклатуре
Ограничение (3.1.) показывает распределение некоторой позиции номенклатуры для конкретного цеха.
Ограничение (3.2.) показывает обязательность распределения конкретной позиции номенклатуры только для одного цеха.
Ограничение (3.3.) показывает максимально возможное количество позиций номенклатуры для конкретного цеха.
Постоптимизационные расчеты для задачи расцеховки
После
решения модели, получаем набор
,
i=1,2,
…n,
j=1,2,…m.
Однако, как уже было сказано выше, этого
недостаточно, чтобы убедить лиц,
ответственных за принятие решений,
принять этот “оптимальный” вариант
расцеховки, поэтому для уточнения
характеристик расчёта рассчитаем
следующие коэффициенты:
– загрузка
мощностей j-го
цеха. Очевидно, что незначительная
величина коэффициента (<10%) говорит о
том, что производство изделий этого
типа в данном цехе надо сворачивать
или коренным образом менять.
2)
– процент «вклада» j-го
цеха в общую эффективность предприятия.
Задача расцеховки на самом деле имеет более глубокий смысл - это задача о специализации производства и деятельности организационных подразделений предприятия.
Оптимизация технологических маршрутов изготовления деталей
Постановка задачи: Известна номенклатура деталей, набор операций, который нужно проделать над каждой деталью номенклатуры и способы выполнения этих операций на различных рабочих местах. Определить оптимальный маршрут обработки каждой детали номенклатуры.
Алгоритмы решения. Рассматриваемая задача одна из основных задач, решаемых в процессе разработки технологических процессов изготовления изделий. Автоматизированное решение, как правило, возможно только при использовании специализированной САПР технологического назначения. В случае остановки и решения задачи в рамках подсистемы ТПП, возможны следующие варианты решения задачи:
1
.Перебор
всех ранее разработанных вариантов
технологий и выбор лучшего, по мнению
технологов (см. рис.3.10.)
где Оi – технологическая операция
Рис. 3.10. Варианты технологических процессов
2.Введение в цепочки выбранных вариантов взаимозаменяемых операций и построение новых, производных от базовых вариантов, технологий (рис.3.11).
Рис.3.11. Варианты технологических процессов с учётом взаимозаменяемости операций
При реализации второго варианта задача может быть решена с использованием алгоритмов расчета сетевых графиков решения сетей. Для каждой детали создается граф, каждое ребро которого – операция обработки, вершина – некоторое промежуточное состояние детали в обработке. В этом графе находится путь от начальной вершины графа до его конечной вершины, длина которого минимальна. Длина может быть выражена в минутах, единицах трудоемкости, материалоемкости и др.
Информационная модель задачи оптимизации технологических маршрутов приведена на рис. 3.12.
Р
ис.
3.12. Информационная модель задачи
“Оптимизация технологических маршрутов”