Article

Article title IMITATING ALGORITHM OF MODELING OF ORGANIZATIONAL-TECHNOLOGICAL PROCESSES IN A FLEXIBLE PRODUCTION SYSTEM
Authors O.V. Chengar
Section SECTION IV. MATHEMATICAL MODELING AND DATA PROCESSING
Month, Year 04, 2013 @en
Index UDC 004.942
DOI
Abstract The questions of building imitating algorithm of production process modeling in a flexible production system with the use of instrumental features ant algorithms for operative-calendar planning are considered in the article. The issues of initialization of the algorithm are solved, that are associated with the initial location and the population capacity of the ant colonies. The developed algorithm models the operation of flexible production modules and transport equipment taking into account the warehouse operations, that makes it possible to eliminate «bottlenecks» in the production process. The proposed algorithm has a flexible structure and is easy to upgrade. The conducted numerous computer experiments showed on the test case, that the efficiency of the proposed algorithm increases with the dimensionality of the problem. It was also found, that for the best results of its functioning, the coefficients of the algorithm must be evaluated experimentally for every specific task.

Download PDF

Keywords Operative-calendar planning; imitating algorithm; ant algorithm; technological equipment; the power of the ant colony population; a flexible production system.
References 1. Сачко Н.С. Организация и оперативное управление машиностроительным производством. – Минск: Новое знание, 2005. – 635 с.
2. Маляренко И. Планирование и оптимизация // Корпоративные системы. – 2006. – № 27. – С. 29-32.
3. Ченгар О.В., Скобцов Ю.О., Секірін О.І. Аналіз методів, моделей, алгоритмів оперативного планування роботи виробничої ділянки // Наукові праці Донецького національного технічного університету. Серія: «Обчислювальна техніка та автоматизація». – 2010. – Вип. 18 (169). – C. 133-140.
4. Ченгарь О.В., Савкова Е.О. Графоаналитическая модель загрузки гибких производственных модулей автоматизированного технологического участка машиностроительного предприятия // Вісник Східноукраїнського національного університету ім. Володимира Даля. Науковий журнал. – 2011. – № 13 (167). – C. 239-245.
5. Ченгарь О.В. Объектная модель производственного процесса для составления субоптимального расписания работы автоматизированного технологического участка // Наукові праці Донецького національного технічного університету. Серія: «Обчислювальна техніка та автоматизація». – Донецьк, 2012 – Вип. 22 (200). – C. 56-62.
6. Dorigo M. Swarm Intelligence, Ant Algorithms and Ant Colony Optimization // Reader for CEU Summer University Course «Complex System». – Budapest, Central European University, 2001. – P. 1-38.
7. Когаловский М.Р. Перспективные технологии информационных систем. – М.: ДМК Пресс; Компания АйТи, 2003. – 288 с.

Comments are closed.