- •Дайте понятие «объекты управления», «системы управления», перечислите и прокомментируйте основные функции управления.
- •2. Перечислите основные структуры управления организацией, перечислите их достоинства и недостатки.
- •3. Перечислите и прокомментируйте основные этапы системного анализа.
- •4. Перечислите и раскройте основные этапы метода экспертных оценок.
- •5. Перечислите и дайте сравнительный анализ методов определения предпочтений объектов. Для определения субъективных предпочтений экспертов наиболее часто используются методы:
- •6. Дайте определение декомпозиций, приведите основные модели декомпозиций, приведите пример использования различных моделей при декомпозиции цели «Повышение качества обучения».
- •7. Раскройте содержание модели последовательного анализа автоматизированных технологий управления.
- •8. Дайте понятие логистики, функции, операции. Раскройте основные этапы закупочной логистики.
- •9. Дайте понятие производственной функции, перечислите и прокомментируйте основные характеристики производственной функции.
- •10. Раскройте основные подходы к определению множества функциональных подсистем асоиу.
- •11. Перечислите и прокомментируйте содержание обеспечивающих подсистем асоиу.
- •12. Раскройте содержательный смысл математической модели развития и размещения производства, перечислите возможные варианты задания целевой функции и ограничений.
- •13. Раскройте содержательный смысл математической модели формирования производственной программы.
- •3) Ограничения, накладываемые на величины имеющихся ресурсов. Этот тип ограничений может рассматриваться в двух вариантах:
- •14. Раскройте содержательный смысл математической модели общей задачи календарного планирования.
- •8.3.2. Задача календарного планирования участка с полным циклом изготовления изделий по линейно-последовательной технологии
- •15. Раскройте содержательный смысл математической модели задачи календарного планирования заготовительного участка.
8.3.2. Задача календарного планирования участка с полным циклом изготовления изделий по линейно-последовательной технологии
Постановка задачи
Имеется п изделий и т единиц обрабатывающего оборудования. Каждое изделие обрабатывается в заданной, специфической для него линейной последовательности. Процесс обработки изделия к может включать повторные обращения к одному и тому же оборудованию. Каждый станок одновременно обрабатывает не более одного изделия, и каждое изделие одновременно обрабатывается не более чем одним станком. Известны времена обработки каждого изделия каждым станком. Прерывания в обработке не допускаются. Необходимо построить оптимальное по времени обработки всех изделий расписание. Предполагается, что время транспортировки изделий от операции к операции и время переналадок оборудования равны нулю. Перейдем к формальной постановке задачи.
Рассмотрим задачу построения оптимального (по быстродействию) расписания обработки множества изделий N={1, 2,..., к,..., п} на множестве оборудования L={1, 2,..., l,..., т}. Изделие кgN обрабатывается на множестве оборудования в заданной последовательности {11, /2,..., /r), при этом станки не обязательно различны. Каждый станок обрабатывает изделие последовательно. Известны времена обработки изделий. Введем понятие операции как процесса обработки отдельного узла изделия отдельным станком в некоторой заданной последовательности. В этой терминологии процесс обработки изделия к состоит в последовательном выполнении операций. Если изделие к обрабатывается станком l в q-й по очереди раз, то эту операцию будем обозначать через (к, I, q), a длительность ее выполнения — через t(k, I, q).
Представим все операции в виде точек на плоскости. Каждые две операции (k1,l1,q1) и (k2,l2,q2) могут быть зависимыми или независимыми в том смысле, что календарное время выполнения одной из них оказывает или не оказывает влияние на календарное время выполнения другой. В условиях рассматриваемой задачи целесообразно выделить три вида бинарных межоперационных отношений.
Если к1 не равно к2 и 11 не равно 12, то операции (k1,l1,q1) и (k2,l2,q2) являются независимыми. Графически они не соединяются никакими видами связей.
Если к1 = к2 = к, то по условию задачи одна из операций для определенности (k2,l2,q2) следует во времени за первой. В данном случае операция (k2,l2,q2) не может быть начата раньше, чем закончится операция (k1,l1,q1). Графически операции (k1,l1,q1) и (k2,l2,q2) следует соединить дугой, направленной от первой операции ко второй.
Наконец, если l1=l2=l и к1 не равно к2, то операции (k1,l1,q1) и (k2,l2,q2) не могут выполняться одновременно, однако очередность их выполнения заранее не оговорена. В этом случае соединим операции ребром.
В результате получаем смешанный граф G = (X, U_, U), где X— множество операций (вершин), U_ — множество дуг, U— множество ребер.
Алгоритм решения
Каждое допустимое расписание определяет календарные сроки выполнения операций и тем самым однозначно фиксирует определенные последовательности обработки изделий. Иными словами, каждому расписанию соответствует некоторый ориентированный бесконтурный граф, порождаемый данным смешанным графом в результате замены всех его ребер дугами. Припишем каждой дуге этого графа, соединяющей вершину (k1,l1,q1) с вершиной (k2,l2,q2) число t(k1,l1,q1)— длительность операции (k1,l1,q1). В результате получаем сетевой график. Используя обычную технику сетевого планирования, можно определить время начала и окончания каждой операции, т.е. построить расписание обработки изделий на станках. Таких расписаний, очевидно, можно построить сколь угодно много.
Таким образом, задача построения оптимального расписания обработки изделий на станках может быть решена перебором бесконечного числа возможных вариантов расписаний. Этот перебор определяется числом бесконтурных графов, порождаемых данным смешанным графом.
Процесс построения допустимых расписаний, таким образом, может быть разделен на два этапа:
1) построение бесконтурного графа (сетевого графика), порождаемого исходным смешанным графом в результате замены всех его ребер дугами;
2) построение расписания по данному сетевому графику.
Такой подход позволяет создавать программные генераторы допустимых расписаний в результате незначительной модификации существующих программ расчета временных параметров сетевых графиков. Для этого достаточно дополнить их программой генерирования самих сетевых графиков.
Для построения сетевого графика можно воспользоваться следующей формальной процедурой:
1)в списке операций выделим множество операций, в которые не входит ни одна дуга;
2)по определенному правилу предпочтения выберем из сформированного множества ожидаемых операций некоторую фиксированную операцию;
3)заменим все ребра в рассматриваемом смешанном графе, соединяющие выбранную операцию и другие операции списка, на исходящие из этой операции дуги. Удалим операцию из списка;
4) если список операций исчерпан, процедура окончена. В противном случае переходим к пункту 1.
Используя в пункте 2 различные правила предпочтения для выбора операций, получим в результате многократного повторения данной процедуры все допустимые (относительно исходного смешанного графа) сетевые графики. Последующее построение расписания по сетевому графику проводится общеизвестными методами сетевого планирования.
Процесс продолжается до тех пор, пока не будут рассмотрены все операции (вершины). В результате получаем бесконтурный ориентированный граф. Этот граф вместе с информацией о временных длительностях операций представляет собой один из допустимых сетевых графиков выполнения операций.
Задача заключается в построении такого графика, при котором общее время выполнения всех операций окажется наименьшим. Иными словами, необходимо выбрать операции в такой последовательности, чтобы получаемый в результате сетевой график позволял осуществить все операции в кратчайший срок.