Employment of an evolutionary heuristic to solve the target allocation problem efficiently

2013-2
Bayrak, Ahmet Engin
Polat, Faruk
Show full item record
321
views
0
downloads
In this study, we investigated different optimization approaches for the resource allocation problem in the preparation of Air Tasking Orders (ATOs) and analyzed their performances. We developed a genetic algorithm with customized encoding, crossover and fitness calculation mechanisms making use of domain knowledge. We also developed an integer programming model, a simple greedy algorithm and a brute-force algorithm for the same problem to assess the performance of the proposed algorithm and demonstrate our contribution to the resource allocation's effectiveness and efficiency. ATOs are designed to meet the objectives of various air combat missions by optimized resource management. Considering combinatorial aspects with dynamic objectives and various constraints, computer support has become essential for the optimization of resource management in air force operations. We developed a novel solution to this real life time critical problem, which is a time-consuming and gain-optimized decision problem.
Resource allocation, Target allocation, Genetic algorithm
https://hdl.handle.net/11511/28172
Information Sciences
Department of Computer Engineering, Article

Suggestions

Adaptation and Fine-Tuning of the Weighted Sum Method on Personnel Assignment Problem with Hierarchical Ordering and Team Constraints
Arslanoglu, Yilmaz; Toroslu, İsmail Hakkı (2011-09-28)
This work deals with the multi-objective optimization problem, Personnel Assignment Problem with Hierarchical Ordering and Team Constraints, which appears in personnel assignment of large hierarchical organizations, such as military. Weighted Sum Method, which is one of the pioneering approaches towards multi-objective optimization, is considered as the means of solution to the problem. The adaptation of this intuitive and successful method to the problem, and an analysis on fine-tuning of its various param...
Use of nontraditional rating sources in performance appraisals
Sümer, Hayriye Canan; Bilgiç, Reyhan (2006-01-01)
The purpose of this study was to evaluate the feasibility of a multi-source feedback system in a public sector organization and, more specifically, to examine performance appraisals provided by nontraditional rating sources (i.e., subordinates, peers, and sell) both psychometrically and on the basis of user-reactions. Intraclass correlations (i.e., inter-rater reliabilities) for subordinate evaluations were found to be relatively high (49). The pattern of correlations between ratings provided by different s...
Capacity and tool allocation problem in flexible manufacturing systems
Bilgin, Selin; Azizoğlu, Meral (2005-12-01)
In this study, we consider capacity and tool allocation problem in flexible manufacturing environments. We assign the operations having priorities and processing requirements together with their required tools to a number of parallel machines having time and tool magazine capacities. We assume the number of available tools is limited and there is no partial operation assignments. Our aim is to maximize total weight over all assignments. We show that the problem is strongly NP-hard, and develop several appro...
Using System Dynamics for Strategic Performance Management in Construction
Yildiz, Acelya Ecem; Dikmen Toker, İrem; Birgönül, Mustafa Talat (American Society of Civil Engineers (ASCE), 2020-03-01)
Balanced scorecard (BSC) and strategy maps (SMs) are among the most popular strategic performance management methods that have been proposed in the literature to define, analyze, and monitor performance and strategies. Despite their popularity, BSC and SMs have been criticized for their inability to simulate dynamic interrelations between performance measures and strategies over time. In this paper, a dynamic SM was developed by using system dynamics (SD) modeling based on the BSC framework. This paper desc...
Application of a rapid methodology for preliminary appraisal of kaolinite deposits
Cetin, Mahir Can; Altun, Naci Emre (EDP Sciences; 2016-09-28)
An approach that facilitates the mineralogical-compositional analysis and beneficiation-classification procedure was used for fast assessment of the evaluation possibility of kaolin deposits. The approach was applied on two different kaolin deposits from the Aegean region in Turkey. The kaolin samples were characterized using XRD and XRF analyses to determine the key mineralogical characteristics and major components such as Al2O3. The samples were then subjected to the attrition-scrubbing-hydrocycloning pr...
Citation Formats
A. E. Bayrak and F. Polat, “Employment of an evolutionary heuristic to solve the target allocation problem efficiently,” Information Sciences, pp. 675–695, 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/28172.
METU IIS - Integrated Information Service open@metu.edu.tr