An Algorithmic Solution to Improve Command Centre Layout
A genetic algorithm was developed in this study to optimize the spatial layout of military command centres. The algorithm uses a textual string as the genetic encoding method, two genetic operations (i.e., selection and swap) for simulating an evolution process, a fitness function that reflects a human factors characterization of workplace layout requirements, and an elitist strategy for improving its search efficiency. To examine the effectiveness of the proposed algorithm, a simulation experiment was conducted using a hypothetical one dimensional layout problem. The results revealed that the algorithm identified the complete list of solutions that are theoretically optimal for the test problem. Compared to exhaustive search, the proposed algorithm increased search efficiency by more than 99%.