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

Authors

  • Dmytro V. Rieznik National Defence University of Ukraine named after Ivan Cherniakhovsky

DOI:

https://doi.org/10.33099/2311-7249/2015-24-3-97-102

Keywords:

interaction, interaction schedule table, genetic algorithm.

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. 

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.

Published

2015-12-30

Issue

Section

Theoretical Foundations of Information Technologies Creation and Using