Магистр ДонНТУ Черный Максим Сергеевич

Черный Максим Сергеевич

Факультет: компьютерных наук и технологий (КНТ)

Кафедра: автоматизированные системы управления (АСУ)

Специальность: информационные управляющие системы

Тема квалификационной работы магистра: разработка компьютеризированной информационной подсистемы оперативно-календарного планирования с помощью муравьиных алгоритмов

Научный руководитель: д.т.н, професор кафедры АСУ Скобцов Юрий Александрович

Ссылки по теме выпускной работы

Материалы магистров ДонНТУ

    1. http://masters.donntu.ru/2006/kita/kondrakhin/diss/index.htm

    Разработка моделей и программных средств для оперативного управления производством изделий в машиностроении

    Автор: Кондрахин Александр Витальевич

    Научный руководитель: проф., д.т.н. Лаздынь Сергей Владимирович

    В настоящей работе разрабатывается универсальная объектно-ориентированная библиотека компонентов машиностоительного производства, которая затем используется при создании имитационной модели производства. Использование объектно-ориентированой библиотеки типовых компонентов машиностроительного производсвта при создании имитационной модели позволило существенно ускорить и упростить разработку, а также повысить гибкость полученной модели.


    2. http://masters.donntu.ru/2006/kita/bashev/diss/index.htm

    Разработка моделей и программных средств управления технологическими участками машиностроительного производства

    Автор: Башев Владимир Геннадиевич

    Научный руководитель: проф., д.т.н. Лаздынь Сергей Владимирович

    В управлении предприятием подсистема Оперативного Управления Предприятием (ОУП) занимает центральное место, поскольку является главной функциональной подсистемой АСУП, оказывающей наибольшее влияние на эффективность деятельности предприятия и служащей связующим звеном между всеми другими подсистемами АСУП. В задачи ОУП входит обеспечение ритмичной, равномерной работы предприятия по заранее разработанному графику. Основными особенностями задач ОУП являются: трудоемкость, громоздкость, необходимость получения результатов в короткие сроки, и др. Кроме того, самой природе производства свойственен элемент случайности (перевыполнение или нарушение плана по разным причинам), что требует корректировки составленного заранее плана.


    3. http://masters.donntu.ru/2006/kita/suhoruckov/diss/index.htm

    Оптимизация производственно технологических систем в машиностроении с использованием генетических алгоритмов

    Автор: Сухоруков Дмитрий Викторович

    Научный руководитель: доц., к.т.н. Секирин Александр Иванович

    В настоящей работе предлагается создание модифицированного генетического алгоритма адаптированного для решения специализированной задачи получения близких к оптимальным расписаний работы оборудования ГПС механообработки на уровне производства и на цеховом уровне. Для формирования субоптимального расписания работы на двух уровнях предполагается наряду с генетическим алгоритмом использовать модель ГПС, для обеспечения расчета целевой функции для заданного набора хромосом.


    4. http://www.uran.donetsk.ua/~masters/2003/kita/osyka/htm/dissertation.htm

    Разработка компьютерной подсистемы управления производственными участками цеха

    Автор: Осыка Дмитрий Сергеевич

    Научный руководитель: проф., д.т.н. Лаздынь Сергей Владимирович

    В работе проведен анализ организации и управления производственными процессами на участках, рассмотрены существующие передовые системы автоматизации и управления производственными процессами, приведены их сравнительные характеристики, выполнен анализ методов и средств моделирования и оптимизации работы производственных участков.


    5. http://masters.donntu.ru/2008/kita/khaustova/diss/index.htm

    Разработка компьютерной подсистемы поддержки принятия решений при планировании и распределении строительных работ

    Автор: Хаустова Дарья Александровна

    Научный руководитель: доц., к.т.н Светличная Виктория Антоновна

    В работе, как метод оптимизации оперативно-календарного планирования, использован муравьиный алгоритм. Сущность оперативно-календарного планирования отражает критерий оптимальности - минимизация длительности выполнения плана или суммарного времени ожидания между технологическими процессами. Таким образом, поиск оптимального плана - это сведение к минимуму не столько простоя оборудования, сколько времени, простоя при выполнении различных этапов строительных работ. Сведение к минимуму времени ожидания обеспечивается расчетом времени выполнения каждой работы (номенклатуры), при котором наилучшим образом синхронизируется длительность технологических операций и повышается загрузка оборудования.


    6. http://masters.donntu.ru/2008/kita/bondarenko/diss/index.htm

    Разработка моделей технологического, транспортного, складского и контрольно-измерительного оборудования машиностроительных производств

    Автор: Бондаренко Дмитрий Александрович

    Научный руководитель: проф., д.т.н Лаздынь Сергей Владимирович

    Практическая значимость работы заключается в том, что разработанная модель может использоваться как на стадии проектирования предприятия для определения рациональных характеристик системы, так и в процессе работы действующего предприятия – для определения загрузки компонентов системы.


    7. http://masters.donntu.ru/2007/kita/andreyenkova/diss/index.htm

    Разработка компьютеризированной подсистемы планирования оптимальной загрузки оборудования машиностроительного предприятия

    Автор: Андреенкова (Подоляка) Елена Александровна

    Научный руководитель: доц., к.т.н. Секирин Александр Иванович

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


    8. http://masters.donntu.ru/2006/kita/korobkova/diss/index.htm

    Разработка автоматизированной подсистемы оптимизации компоновки производственного оборудования машиностроительного предприятия

    Автор:Коробкова Татьяна Александровна

    Научный руководитель: доц., к.т.н. Секирин Александр Иванович

    В работе описано создание модифицированного генетического алгоритма адаптированного для решения специализированной задачи получения близких к оптимальным компоновочных решений для оборудования ГПС на цеховом уровне; Для получения оптимальной схемы компоновки оборудования предполагается наряду с генетическим алгоритмом использовать модель ГПС, для обеспечения расчета целевой функции для заданного набора хромосом.


    9. http://www.uran.donetsk.ua/~masters/2004/kita/shorobura/diss/index.htm

    Разработка моделей и программных средств для многокритериальной оптимизации сложных объектов в компьютерных информационных системах

    Автор: Николай Николаевич Шоробура

    Научный руководитель: проф., д.т.н Лаздынь Сергей Владимирович

    В работе предполагается применение рассмотренного аппарата многокритериальной оптимизации к конкретному технологическому процессу с оптимизацией его параметров. При этом планируется построение многокритериальной математической модели процесса и решение задачи многокритериального программирования применительно к данной модели. Оптимизацию планируется проводить с использованием программного обеспечения, которое также будет нами разработано в соответствии с примененным методом оптимизации. В качестве алгоритма оптимизации планируется применить комбинацию одного из рассмотренных методов и генетического алгоритма. В качестве кандидатов в применяемые методы могут оказаться методы, основанные на принципе справедливого компромисса либо принципе оптимальности по Парето. При этом на каждом шаге решения значения аргумента планируется получать с помощью эволюционного подхода (генетического алгоритма), то есть путем получения новой популяции хромосом, а отбор жизнеспособных хромосом проводить согласно одного из рассмотренных методов. Также будет учитываться вариант, когда критерии имеют разную важность, то есть все зависит от выбранной модели технологического процесса.


    10. http://www.masters.donntu.ru/2006/kita/sergeeva/diss/index.htm

    Компьютеризированная подсистема календарного планирования на строительном предприятии

    Автор: Сергеева Елена Юрьевна

    Научный руководитель: доцент, к.т.н. Орлов Юрий Константинович

    В работе, для оптимизации календарного планирования, используется один из современных методов – метод построения экспертной системы. Данная экспертная система должна будет удовлетворять всем требованиям, которые прилагаются к данному классу задач, устранять все существующие недостатки.


Сайты студентов других ВУЗов и научных работников

    11. http://meloch.nm.ru/nauka/method/method.htm

    Генетический метод комбинирования эвристик при решении задачи синтеза расписания проекта и оптимизации распредления ресурсов

    Автор: Волкова Елена Александровна

    Разработана модификация генетического алгоритма для решения задачи синтеза расписания проекта и оптимизации распредления ресурсов.


    12. http://grigor.volnet.ru/

    Автоматизация проиводственных процессов в машиностроении

    Автор: Григорьев Николай Станиславович

    На сайте представлены учебные материалы по дисциплине "Автоматизация производственных процессов в машиностроении". Сайт содержит нормативные данные, теоретические разработки, справочную документацию и рекомендации к выполнению курсовой, лабораторных и практических работ. Даны технические характеристики, описания и схемы станков, промышленных роботов, транспортных и складских систем, рекомендации по проектированию и компоновочным решениям автоматизированных производственных систем механообработки. Приведены расчеты вибрационных бункерных устройств, схватов промышленных роботов и других средств автоматизации.


Описание муравьиных алгоритмов

    13. http://ru.wikipedia.org/wiki

    Муравьиный алгоритм

    Автор: Материал из Википедии — свободной энциклопедии.

    Описание муравьиных алгоритмов.


    14. http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf

    Муравьиные алгоритмы

    Автор: Чураков Михаил и Якушев Андрей

    Описание муравьиных алгоритмов и их применение для рещения различных задач.


    15. http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf

    ОБ ОДНОМ «МУРАВЬИНОМ» АЛГОРИТМЕ

    Автор: А.А. Кажаров , В.М.Курейчик

    Описание муравьиных алгоритмов и их применение для рещения задачи коммивояжера.


    16. http://books.google.com.ua/books

    Ant Colony Optimization

    Автор: M. Dorigo, T. Stutzle

    Описание муравьиных алгоритмов и их применение для рещения различных задач.


    17. http://ai-depot.com/CollectiveIntelligence/Ant-Colony.html

    Ants Colony and Multi-Agents

    Автор: Danilo Benzatti

    Описание муравьиных алгоритмов и пример их програмной реализации.


    18. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.10.7560&rep=rep1&type=pdf

    Ant Colony Optimization

    Автор: Vittorio Maniezzo, Luca Maria Gambardella, Fabio de Luigi

    Описание муравьиных алгоритмов и их применение для рещения различных задач.


    19. http://www.iaeng.org/IJCS/issues_v33/issue_1/IJCS_33_1_9.pdf

    Classification Rule Discovery with Ant Colony Optimization and Improved Quick Reduct Algorithm

    Автор: P. Jaganathan, K.Thangavel, A. Pethalakshmi, M. Karnan

    Описание муравьиных алгоритмов.


    20. http://www.csse.monash.edu.au/~berndm/CSE460/Lectures/cse460-9.pdf

    Ant Colony Optimization

    Автор: -

    Описание муравьиных алгоритмов и их различных модификаций.


    21. http://www.perada.eu/documents/2009/summer-school/ant-colony-optimisation.pdf

    Ant Colony Optimization

    Автор: Dr Bart Craenen Prof. Emma Hart

    Описание муравьиных алгоритмов.


    22. http://www.clei.cl/cleiej/papers/v8i1p5.pdf

    Omicron ACO. A New Ant Colony Optimization Algorithm

    Автор: Osvaldo Gomez, Benjam?n Baran

    Описание муравьиных алгоритмов, модификации Omicron ACO и результатов применения нового алгоритма.


Оперативно-календарное планирование

    23. http://ru.wikipedia.org/wiki

    Реферат «Оперативно-календарное планирование на промышленном предприятии»

    Автор: Яковлев Е.В.

    Описание составления расписаний на промышленном предприятии.


    24. http://www.aup.ru/books/m178/6_3.htm

    ПЛАНИРОВАНИЕ ПРОИЗВОДСТВА ПРОДУКЦИИ

    Автор: Т.А.Макареня

    Описание процесса оперативно-календарного планирования.


    25. http://www.sergeeva-i.narod.ru/opp/page4.htm

    Оперативно-производственное планирование

    Автор: -

    Описание методов разработки оперативных планов.


    26. http://www.lib.ua-ru.net/diss/cont/172083.html

    Система оперативно-календарного планирования автоматизированного механообрабатывающего мелкосерийного производства на основе комплексных моделей

    Автор: Загидуллин Р. Р.

    Описание оперативно-календарного планирования в мелкосерийном производстве.


    27. http://revolution.allbest.ru/manufacture/00037522_0.html

    Формирование и оперативное управление производственными системами на базе поточно-группового производства в автоматизированном режиме

    Автор: Михайлова Л.В., Парамонов Ф.И., Чудин А.В.

    Описание оперативного управления поточным автоматизированным производством.


    28. http://www.nbuv.gov.ua/e-journals/vddma/2006-1e6/06KVMPSM.pdf

    АНАЛИЗ СОВРЕМЕННЫХ МЕТОДОВ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА ПРИМЕНИТЕЛЬНО К ЗАДАЧАМ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ЕДИНИЧНОГО ПРОИЗВОДСТВА

    Автор: Кузьменко В. М., Таран С. В.

    Рассмотрение современных методов решения задачи ОКП.


Применение муравьиных алгоритмов для решения задачи оперативно-календарного планирования

    29. http://ethesis.nitrkl.ac.in/341/

    ANT Colony Optimisation Applied to Job Shop Scheduling Problem

    Автор: Debasish Dasn

    Применение муравьиных алгоритмов для решения задачи ОКП


    30. http://www.asap.cs.nott.ac.uk/publications/pdf/ACO06Final.pdf

    Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation

    Автор: James Montgomery, Carole Fayad and Sanja Petrovic

    Использование муравьиных алгоритмов для решения задачи ОКП.


    31. http://www.perada.eu/documents/2009/summer-school/ant-colony-optimisation.pdf

    Ant Colony Optimization

    Автор: Dr Bart Craenen Prof. Emma Hart

    Описание муравьиных алгоритмов.


    32. http://www.clei.cl/cleiej/papers/v8i1p5.pdf

    Omicron ACO. A New Ant Colony Optimization Algorithm

    Автор: Osvaldo Gomez, Benjam?n Baran

    Описание муравьиных алгоритмов, модификации Omicron ACO и