THE USE OF THE GENETIC ALGORITHM FOR SOLVING THE COOPERATION PLANNING TASK

Dmytro V. Rieznik

Abstract


The article defines the air defense units’ interaction planning task as a scheduling problem with limited resources. Offered solution is based on a heuristic method, namely on the genetic algorithm. Suggested mathematical formalization of the task concerning scheduling the interaction of air defense units. It allows to tackle the task aiming to develop the schedule table that reflects the interaction of air defence forces and facilities by three optimization criteria. The first criterion is the minimum time needed to accomplish the task; the second one is the minimum resources involved in task fulfillment; and the third relates to the minimum duration of the air defense units in active mode. Genetic algorithm suggested by the author of the article allows to develop near optimal variant of the schedule table showing interaction of air defense units by three criteria, as well as make alterations in compliance with occurred changes in real time. 

Keywords


interaction; interaction schedule table; genetic algorithm.

References


Jarosh S.P., Kyrychenko I.O. (2012), The theoretical basis of construction and application intelligence and control air defense information systems: monograph. [Teoretichni osnovi pobudovi ta zastosuvania rozviduvalnoupravljauchih informaciinih sistem protipovitrjanoi oboroni. Monohrafiia.], KhAFU, Kharkiv, 512 p.

Tanaev V.S., Shkurba V.V. (1975), Introduction to the scheduling theory. [Vvedenie v teoriju raspisanii], Nauka, Moscow, 256 p.

Johnson S.M. (1954), Optimal two- and three-stage production schedules with setup times included, Nav. res. log. Quart., Vol. 1.

Hartmann S.A. (2002), SelfAdapting Genetic Algorithm for Project Scheduling under Resource Constraints, Naval Research Logistics, Vol. 49, pp. 433–448.

Holland H.J. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.

Konvei R.V., Maksvel V.L., Miller L.V. (1975), The scheduling theory. [Teorija raspisanii], Nauka, Moscow, 359 p.

Mishenkov K.S., Romanov A.U. (2010), Problem statement preparation schedule equipment repair companies. [Postanovka zadachi sostavlenija kalendarnogo plana remonta oborudovanija predprijatija], Sistemni analiz v proektyrovanyi i upravlenyi. XIV Mejdunarodnaja nauch.- prakt. Konf., №1, StP. PTU, St.Petersburg. pp. 240–243.

Rieznik D.V. (2014), Possibility of using coordinated interaction model for evaluation of troops interaction efficiency. [Mojlyvist vykorystanja modeli uzgojenoi vzaemodyi dlia ocinky efektyvnosti vzaemodyi viisk], Modern Information Technologies in the Sphere of Security and Defence, No. 2(20), pp. 88-92.


GOST Style Citations


Ярош С. П. Теоретичні основи побудови та застосування розвідувально-управляючих інформаційних систем протиповітряної оборони: монографія / С. П. Ярош; за ред. І. О. Кириченка. // Х. : ХУПС, 2012. – 512 с.

Танаев В. С. Введение в теорию расписаний / В. С. Танаев, В. В. Шкурба. // М. : Наука, 1975. - 256 с.

Johnson S. M. Optimal two- and threestage production schedules with setup times included // Nav. res. log. quart. – 1954. – Vol. 1. – No. 1.

Hartmann S. A. Self-Adapting Genetic Algorithm for Project Scheduling under Resource Constraints. // Naval Research Logistics – 2002. – Vol. 49.– pp. 433–448.

Holland H. J. Adaptation in Natural and Artificial Systems. // University of Michigan Press, Ann Arbor, 1975.

Конвей Р. В. Теория расписаний / Конвей Р. В., Максвелл В. Л., Миллер Л.В. // М. : Наука, 1975. – 359 с.

Мышенков К. С. Постановка задачи составления календарного плана ремонта оборудования предприятия / К. С. Мышенков, А. Ю. Романів // Системный анализ в проектировании и управлении : Сб. науч. тр. XIV Междунар. науч.-практ. конф. СПбГПУ. - СПб.: Изд-во Политехн. ун-та, - 2010. - Ч. 1. - С. 240-243.

Рєзнік Д. В. Можливості використання моделі узгодженої взаємодії для оцінки ефективності взаємодії військ / Д. В. Рєзнік, О. М. Чернобривченко // Сучасні інформаційні технології у сфері безпеки та оборони. – 2014. - №2(20). – С. 88-92.





ISSN 2410-7336 (Online)

ISSN 2311-7249 (Print)