THE USE OF THE GENETIC ALGORITHM FOR SOLVING THE COOPERATION PLANNING TASK
DOI:
https://doi.org/10.33099/2311-7249/2015-24-3-97-102Keywords:
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.
Downloads
Published
Issue
Section
License
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
4. Personal data and metadata contained in articles are available for storage and processing in various databases and information systems, including them in analytical and statistical reports, creating reasonable relationships of scientific , literary and art objects with personal data, etc. on an area which is not limited.