TraDE – Training Device Selection via Multi-Objective Optimization

PDF

Authors
  1. Wesolkowski, S.
  2. Francetic, N. Grant, S.C.
Corporate Authors
Defence Research and Development Canada, Centre for Operational Research and Analysis, Ottawa ON (CAN)
Abstract
Training planning is a recurring military problem. Since training programs can utilize multiple training devices with varying costs and training capabilities, selecting the types of devices required is a complex trade-off problem. Furthermore, the placement of these devices is critical due to the time and costs involved in travelling to and from the location of a training device. In this paper, we introduce a device binpacking- and-location-based model, Training Device Estimation (TraDE), to study the computation of heterogeneous device mixes including the location of each device with respect to numerous objectives including various costs and training time. We apply the multi-objective Non-dominating Sorting Genetic Algorithm II to the TraDE model on a population represented by two-dimensional chromosomes. Finally, we also present a new mutation type to handle the nonlinearity inherent in a dual optimization problem which includes scheduling and location optimization. We clearly show that the new mutation operator produces superior results to the standard mutation operator.
Keywords
training;locations;multi-objective optimization
Report Number
DRDC-RDDC-2014-P7 —
Date of publication
24 Apr 2014
Number of Pages
8
DSTKIM No
CA038899
CANDIS No
539128
Format(s):
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: