1 / 15

Институт по инженерна химия - БАН

МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ. 5. Определяне на суперструктур ите, технологичните маршрути и производствените кампании при многоцелеви МХТС. Определяне на множеството от максималните производствени кампании. Теория на графите.

marcy
Download Presentation

Институт по инженерна химия - БАН

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните производствени кампании Теория на графите семейство от максимално-независими множества от върхове, т.е. такива върхове, които не са свързани помежду си за всеки неориентиран граф Етапи за конструиране на множеството от максималните производствени кампании • Да се построи граф отразяващ невъзможността за съвместна • реализация на технологичните маршрути в производствената система; • Да се построи семейството от максимално независими множества • от върхове за горния граф. Институт по инженерна химия - БАН

  2. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от Максималните по размер производствени кампании отразява конфликтите между отделните производствени маршрути на база общност на използваните апаратурни единици. “Граф на конфликтите” G=(P,Г) производствен маршрут връх съответстващите им технологични пътища използват поне един общ апарат дъга между два върх Два или повече маршрута може да образуват производствена кампания ако между представящите ги върхове в “графа на конфликтите” не съществуват дъги Институт по инженерна химия - БАН

  3. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните по размер производствени кампании Матрицата на съседството отразява структурата на “графа на конфликтите” Всяко независимо множество от върхове в “графа на конфликтите”, представлява група от технологични маршрути, които може да бъдат реализирани в обща производствена кампания. Ммножеството е максимално съответстващата му кампания е максимална по размер Институт по инженерна химия - БАН

  4. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от Максималните по размер производствени кампании Метод за построяване на семейство от Максимално-независими множества декомпозиция на изходния граф G на подграфи Gxi около зададени базови върхове xi редуване на фази на: насочено претърсване в дълбочина на подграфа Gxi с конструиране на МНМ реконструкция на неизследван фрагмент от подграфа Gxi Институт по инженерна химия - БАН

  5. PD PA PC PG PB PE PF МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните по размер производствени кампании Цел на декомпозицията Да се получи подграф, в който базовият връх xi е висящ GPA =>QPA =(PA, PC, PG), GPB =>QPB=(PB, PC, PD, PF, PE), GPC =>QPC =( PA, PB, PC, PE, PF, PG), GPD =>QPD =(PD, PE, PF, PB, PG) Институт по инженерна химия - БАН

  6. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от Максималните по размер производствени кампании разширяване на независимите двойки от върхове до независими тройки, четворки и т.н чрез отнемане на върхове от подграфа и прилежащите им дъги, така че останалите във фрагмента да се превърнат във висящи Насочено претърсване Независимата двойка xixm се разширява до независима тройка като се изключат от Qxi върховете свързани с xm Институт по инженерна химия - БАН

  7. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните производствени кампании Критерий получено МНМ от върхове във фрагмента Gxi(n)има само висящите върхове Qxi(n) Институт по инженерна химия - БАН

  8. PD PC PB PD PC PB PD PE PF PB PF PF МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от Максималните по размер производствени кампании Институт по инженерна химия - БАН

  9. Недостатъци: • Комбинаторност при полчаване на производствените маршрути • за производства с разклонени структури; • Включвяне само на един апарат за изпълнение на всеки технологичен стадий; • Комбинаторност при получаване на максималните производствени кампании. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните по размер производствени кампании след намиране на поредното МНМ в подграфа се възстановяват елиминирани върхове и прилежащите им дъги, а се изважда от него върхът довел до тяхната елиминация Реконструкция PD PC PB PF Институт по инженерна химия - БАН

  10. s3 s3 s1 s1 s2 s2 МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните по размер производствени кампании технологичната система позволява свързване на всеки с всеки апарат Математичен подход възможност за всеки стадий да се включват повече от един апарати Необходима информация за всеки продукт Еквивалентни блокове (апарати) Идентификационна матрица Институт по инженерна химия - БАН

  11. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от Максималните по размер производствени кампании Алгоритъм 1. Конструиране на кампания 2. Проверка дали не се съдържа в друга (вече конструирана кампания) Институт по инженерна химия - БАН

  12. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните производствени кампании 1. Конструиране на кампания А. Задава се броят на кампаниите, които ще се конструират - K Б. За всеки продукт се конструира вектор от бинарни променливи, избирани на случаен принцип В. Проверява се дали производственият маршрут е реализуем, т.е. покрива всички технологични стадии Институт по инженерна химия - БАН

  13. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от Максималните по размер производствени кампании 1. Конструиране на кампания Г. Проверява се конструираните маршрути дали са съвместими РЕЗУЛТАТ Институт по инженерна химия - БАН

  14. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните по размер производствени кампании 2. Проверка дали не се съдържа в друга (вече конструирана кампания) Итеративно се проверява условието: Ако е изпълнено за някоя кампанияn тя се изключва от множеството Институт по инженерна химия - БАН

  15. Преимущества: • Лесено се формулира математически ; • Голямо бързодействие; • Позволява в маршрутите да се включват повече от един апарати за реализиране на технологичните стадии Недостатъци: • Случаен принцип на конструиране на маршрутите; • Не гарантира намирането на максималните по размер кампании; • Не гарантира намирането на цялото семейство от максималните по размер кампании. МОДЕЛИРАНЕ НА МНОГОАСОРТИМЕНТНИ ПЕРИОДИЧНИ ХИМИКО-ТЕХНОЛОГИЧНИ СИСТЕМИ 5. Определяне на суперструктурите,технологичните маршрути и производствените кампаниипри многоцелевиМХТС Определяне на множеството от максималните по размер производствени кампании Институт по инженерна химия - БАН

More Related