- •Содержание
- •1 Введение
- •2 Классификация математических моделей. Основные требования к математическим моделям
- •Требования к мм
- •3 Основы теории множеств и теории графов
- •4 Элементы теории надежности
- •5 Применение теории линейного программирования. Основные положения
- •5.1 Задача об использовании ресурсов
- •5.2 Задача о распределении выпуска продукции по цехам
- •5.3 Транспортная задача
- •5.4 Технологические основы математических моделей процессов обработки деталей резанием
- •5.4.1 Моделирование черновой обработки поверхности
- •5.4.2 Моделирование чистовой обработки поверхности
- •6 Применение теории расписаний
- •6.1 Общие сведения
- •6.2 Постановка задачи теории расписаний
- •6.3 Сетевое планирование и управление
- •6.4 Комбинаторная задача на составления расписания
- •Задача о двух станках
- •7 Моделирование производственно - технологических структур
- •7.1 Модели загрузки оборудования
- •7.2 Модель выбора птс с полной взаимозаменяемостью станков
- •7.3 Модель выбора птс с частичной взаимозаменяемостью станков
- •7.4 Модель выбора птс с взаимозаменяемостью технологических маршрутов обработки
- •7.5 Модели анализа
- •1. Максимум выпуска деталей в натуральном выражении
- •Характеристики субградиентных алгоритмов
- •Литература
- •Технический редактор л.Е. Горячева
7.2 Модель выбора птс с полной взаимозаменяемостью станков
Рассмотрим в первую очередь самую простую из класса задач синтеза. Необходимо выбрать ПТС, состоящую из технологически взаимозаменяемых многоцелевых станков I типов (i = ), различающихся производительностью, степенью автоматизации, стоимостью и затратами на эксплуатацию. На каждом i-м станке осуществляется полная обработка деталей - го типа. Годовая производственная программа выпуска состоит из деталей n типов ( = ), причем число деталей каждого типа равно Nk. Станкоемкость обработки детали k-го типа на i-м станке составляет tik, реальный годовой фонд времени i-го станка ТэiКиi, а затраты на его приобретение и эксплуатацию Сi. Требуется определить оптимальную ПТС, т.е. число Si станков каждого типа.
Математическая модель может быть записана в следующем виде.
Критерий оптимальности
Ограничения:
1. По производственной программе
где хik - число деталей k-й группы, обрабатываемых на станках i-го типа;
2. По реальному годовому фонду времени
3. По переменным
В рамках рассматриваемой модели могут добавляться следующие ограничения:
4. По дефицитности оборудования
где Si - допустимое число станков i-го типа;
5. По надежности системы
где fi(Si) = 1- piSi - значение показателя надежности Si станков;
piSi - вероятность отказа Si станков; а - требуемое значение показателя надежности системы.
Условия задачи не запрещают дробление годовой производственной программы Nk по различным группам Si станков, а при введении ограничения по дефицитности в общем случае предусматривают его.
Описанная модель называется моделью выбора ПТС с полной взаимозаменяемостью станков.
Перспективная разновидность рассмотренной модели – модель параллельного проектирования ПТС и компоновок станков, построенных по агрегатно-модульному принципу. Состав таких станков определяет производственную или производственно - технологическую структуру системы, экономически наилучшим образом удовлетворяющую требованиям конкретного заказчика. Пусть требуется выбрать ПТС, состоящую из многоцелевых станков I типов (i = 1, I), каждый из которых может быть скомпонован из J агрегатных узлов, причем каждый из последних выполнен в mi типоразмерных модификациях ( mi = 1, Mi). Под типоразмером понимают различные габаритные и конструктивные исполнения узлов. Годовая производственная программа ПТС включает детали n групп (k=1, n); число деталей k-й группы равно Nk.
Станкоемкость обработки детали k-й группы на i-м станке составляет tik, а реальный годовой фонд времени i-го станка принимается равным ТэiKиi. Затраты на узел i в исполнении mi на станке i составляют Сjmji.
По условию задачи конструкция каждого станка включает по одному узлу типа mj и станки состоят из одинакового числа узлов. Никаких ограничений на конструктивно - компоновочное единообразие станков не накладывается.
Таким образом, необходимо определить оптимальные номенклатуру и число Si станков, а также соответствующую номенклатуру агрегатных узлов для их компоновки.
В сформулированной постановке модель является разновидностью моделей дискретной оптимизации, рассмотренных В.Е. Лихтенштейном и известных под названием моделей комплектации. Однако эта модель имеет ряд специфических особенностей.
Математическая интерпретация модели записывается в следующем виде.
Критерий оптимальности
Ограничения: по использованию узлов; по производственной программе; по реальному годовому фонду времени; ограничения на переменные.
Дополнительно могут включаться ограничения по дефицитности узлов и надежности систем.
Описанную модель в известном смысле можно считать базовой и развивать с учетом: наличия узла с главным параметром; компоновки станков из разного числа агрегатных узлов; возможности использования в одном станке нескольких одинаковых узлов; использование станков, построенных по агрегатно-модульному принципу, на выполнении отдельных деталеопераций (подобная задача несколько в другой интерпретации описана ниже).