Выпуски по годам:
Разделы и рубрики:
Выпуск 46
ТЕХНИКА И ТЕХНОЛОГИИ
УДК: 621.791.03-52
ФОРМАЛИЗАЦИЯ ЗАДАЧИ СОСТАВЛЕНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ РАБОТЫ МЕХАНООБРАБАТЫВАЮЩЕЙ СИСТЕМЫ В МНОГОНОМЕНКЛАТУРНОМ ПРОИЗВОДСТВЕ
ИВАНОВ Александр Александрович,
БОЧКАРЕВ Петр Юрьевич
Дается содержательная постановка и формализация задачи планирования в многономенклатурной производственной системе механообработки. Рассматривается общая математическая модель рассматриваемой задачи. Описываются критерии оптимальности получаемых расписаний. Предлагается новый Парето-оптимальный метод решения на базе метода модельной «закалки».
Ключевые слова: многокритериальное планирование; планирование производства; многономенклатурное производство механообработки; реализация технологических процессов; автоматизированное планирование; job shop; multicriteria scheduling; production scheduling; multinomenclature production of machining process; implementation of technological process; automated manufacturing planning.
Страницы: 27 - 32
Поступила в редакцию: 17.10.2011 г.
Список литературы:
- Бочкарев П.Ю. Системное представление планирования технологических процессов механообработки // Технология машиностроения. 2002. № 1. С. 10–14.
- Бочкарев П.Ю., Васин А.Н. Планирование технологических процессов в условиях многономенклатурных механообрабатывающих систем. Теоретические основы разработки подсистем планирования маршрутов технологических операций. Саратов: СГТУ, 2004. 136 с.
- Brucker P. Scheduling Algorithms. Fifth ed. Springer, Heidelberg, 2007.
- URL. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.154 (дата обращения: 20.08.2011).
- Algorithms for the job shop scheduling problem – а comparison of different methods / J. Käschel, T. Teich, G. Köbernik and B. Meier // European Symposium on Intelligent Techniques, Greece. URL. http://www.erudit.de/erudit/events/esit99/12553 (дата обращения 15.09.2011).