Автоматизированное календарное планирование в производстве в целях повышения эффективности деятельности предприятия используется в последнее время достаточно часто, однако некоторые вопросы внутрицехового планирования остаются нерешенными. В настоящей статье рассмотрена задача календарного планирования производственных процессов на примере формирования плана изготовления деталей производственного участка в условиях ограниченности ресурсов и сжатых сроков выполнения плана. В статье рассмотрена предметная область поставленной задачи, выявлены ее особенности. На основе рассмотренного в статье примера произведена подготовка теоретической основы для разработки программного обеспечения, решающего поставленную задачу: - для описания предметной области разработана структура данных; - для хранения информации разработана информационная модель базы данных; - разработана математическая модель задачи; - предложен многоагентный подход для решения поставленной задачи; - выделены необходимые для решения поставленной задачи классы агентов; - для каждого класса агентов разработан алгоритм его поведения, учитывающий специфику предметной области.
Automated scheduling in production to improve effectiveness of the company is used recently enough often, nevertheless some questions of planning remain unresolved. In this article we deal the problem of scheduling production processes using the example of the plan the manufacture of parts manufacturing site with the limited time and resources. The subject area of the task and its features are considered in this paper. On the basis discussed in the article example a theoretical base for software development is constructed: - data structure is designed to describe subject domain; - an information database model is developed to store information; - a mathematical model of the problem is developed; - a multi-agent approach to solve the problem is suggested; - the necessary classes of agents are allocated for the problem solving; - the behavioral model of agents is developed, it takes into account the specifics of the subject area.
1. Ризванов Д.А., Попов Д.В., Богданова Д.Р. Применение технологий распределённого искусственного интеллекта для решения задач календарного планирования // Материалы XIII Байкальской Всероссийской с международным участием конференции «Информационные и математические технологии в науке и управлении». – Иркутск, 2008. – T.2. – C.76-82.
2. Ризванов Д.А., Чернышев Е.С. Многоагентный подход к календарному планированию производственных процессов // Материалы XV Байкальской Всероссийской с международным участием конференции «Информационные и математические технологии в науке и управлении». – Иркутск: ИСЭМ СО РАН, 2010. – Ч. III. – C.7-14.
3. Свободная энциклопедия Википедия, [Электронный ресурс]: http://ru.wikipedia.org/wiki/MES (дата обращения: 25.01.2010).
4. Фролов Е.Б., Загидуллин Р.Р. MES-системы. MES-системы, как они есть или эволюция систем планирования производства. – Ч. I; Ч. II [Электронный ресурс]: http://erpnews.ru/doc2592.html, http://erpnews.ru/doc2593.html.
5. Чернышев Е.С., Ризванов Д.А. Информационное и алгоритмическое обеспечение календарного планирования производственных процессов // Материалы XVI Байкальской Всероссийской с международным участием конференции «Информационные и математические технологии в науке и управлении». – Иркутск, ИСЭМ СО РАН, 2011. – Т.2. – С.17-25.
6. D.A. Rizvanov, E.S. Chernyshev, I.A. Lackman. Multiagent Approach Application for Scheduling of Production Processes // CSIT" 2010 Proceedings of the 12th International Workshop on Computer Science and Information Technologies. Russia, Moscow; St. Petersburg, September 13–19, 2010 г. Vol. 1, pp. 92-97.