<<
>>

4.5.3.2. Математическая модель формирования межцеховых расписаний для нескольких ГПК и СОУ с различным составом функционала и ограничений

Несмотря на общность критериев функционирования всего производства в целом и его отдельных структурных подразделений в ряде случаев для отдельных ГПК возможно использование различных критериев и ограничений.
Например, расписание какого-либо ГПК с дефицитом ТС может строиться по критерию минимума времени, затрачиваемого на транспортные операции, а расписание ГПК с дефицитом операторов-наладчиков может строиться по критерию минимума потерь времени, затрачиваемых на операции переналадки ГПМ. Отметим, что в данном случае мы имеем дело с СОУ. В случае использования выделенных устройств при различных критериях задачи мы приходим к комплексу независимых задач, которые не связаны между собой, что рассматривалось в п.п. 4.4.2.

В данном случае поиск решения осуществляется на общем графе решения (см. рис. 4.17) и множествах (4.56 - 4.60). Математическая модель в данном случае во многом аналогична модели для случая формирования межцеховых расписаний для нескольких ГПК и СОУ с одинаковым составом функционала и ограничений за исключением функционала. Выражение для функционала будет иметь следующий вид.

F* -» min,Fy -» min,...,F r -> min, (4.70)

где/- количество критериев задачи, т.е. мы приходим к многокритериаль-ной постановке задачи [88]. Состав ограничений модели полностью по-

240

вторяет состав ограничений для предыдущей задачи - выражения (4.62 -4.69). Для решения данной задачи предлагается несколько вариантов, отличающихся как глубиной поиска оптимального решения, так и вычислительной сложностью алгоритмов.

<< | >>
Источник: Загидуллин Равиль Рустэм-бекович. Система оперативно-календарного планирования автоматизированного механообрабатывающего мелкосерийного производства на основе комплексных моделей [Электронный ресурс] : диссертация... д-ра техн. наук : 05.13.06. - Москва: РГБ,2007. - (Из фондов Российской Государственной Библиотеки).. 2007

Еще по теме 4.5.3.2. Математическая модель формирования межцеховых расписаний для нескольких ГПК и СОУ с различным составом функционала и ограничений:

  1. 1. Система экономико-математических моделей, используемых в прогнозировании синтетических показателей экономического и социального развития Грузинской ССР
  2. ГЛАВА 2. РАЗРАБОТКА МАТЕМАТИЧЕСКОЙ МОДЕЛИ МГД
  3. 3.4.5. Математическая модель формирования фракционного состава угля в шлаковой ванне
  4. 8.2. Динамическая математическая модель процесса
  5. Структура обобщенной математической модели.
  6. 2.7. Имитационная модель формирования расписания в ГПК
  7. ГЛАВА 4. МАТЕМАТИЧЕСКИЕ МОДЕЛИ ФОРМИРОВАНИЯРАСПИСАНИЙ В СИСТЕМЕ ОКПАВТОМАТИЗИРОВАННОГО ПРОИЗВОДСТВА
  8. 4.2.Э. Алгоритм формирования расписания работ в ГПК
  9. 4.4. Математическая модель ОКП для единичного производства
  10. 4.5. Межцеховые модели ОКП в ТИС
  11. 4.5.1. Математические модели расписаний с локальными обслуживающими устройствами
  12. 4.5.2. Математические модели расписаний с выделенными обслуживающими устройствами
  13. 4.5.3. Математические модели расписаний с совместными обслуживающими устройствами
  14. 4.5.3.1. Математическая модель формирования межцеховых расписаний для нескольких ГПК и СОУ с одинаковым составом функционала и ограничений
  15. 4.5.3.2. Математическая модель формирования межцеховых расписаний для нескольких ГПК и СОУ с различным составом функционала и ограничений