基于混合遗传算法的试验选址问题研究

Test Location Problem Based on Hybrid Genetic Algorithm

大型海上试验的保障资源分散在全国各地,将这些资源运输到合适的海区属于工厂选址问题.海区的选择会影响资源的取舍,进而影响试验流程优化这一车间调度问题,反过来试验流程优化也会影响资源的取舍和海区的选择.因此试验海区的选择是工厂选址运输问题和车间调度问题的耦合.文中建立了该问题的数学模型,并分别用遗传算法和排队论处理流程优化中的时间约束和资源约束,再用启发式算法对运输问题进行优化.仿真结果表明了该方法的有效性.

A comprehensive sea test demands many resources scattered all over China. Transporting all these resources to an appropriate sea area belongs to the facility location problem. The choice of test areas may affect that of test resources and consequently test scheduling, which is a job-shop schedulin：g problem. Meanwhile, test scheduling will affect the choice of resources and test area. Therefore, the choice of sea area is the coupling of the facility location problem and job-shop scheduling problem. The mathematical model of the problem is established first. Then genetic algorithm and queuing theory are adopted to deal with respectively precedence constraints and resource constraints of test scheduling. During the evaluation of the fitness function, a heuristic algorithm is used for resource assignment and transportation before evaluation of the total test cost, including transportation, construction cost and operational cost of the resources. Simulation results show the validity of the method.