关键词: 工厂选址问题 车间调度问题 粒子群算法 海上试验

Abstract:

A comprehensive sea test demands many resources scattered all over China. Transporung all tnese resources to an appropriate sea area belongs to the fa cility locating problem. The choice of test areas may affect that of test resources and consequently test scheduling, which is a job-shop scheduling problem. Meanwhile, test scheduling will affect the choice of resources and test areas. Therefore, the choice of sea areas is the coupling of the facility   locating problem and the iobshop scheduling problem. The mathematical model of the problem is established first. Then particle swarm optimization and the queuing theory are adopted to deal with the precedence constraints and the resource constraints of test scheduling respectively. During the evaluationot the titness function, a heuristic algorithm is used for resource assignment and transportation before the evaluation of the total test cost, includi ng transportation, construction cost and operational cost of the resources. Simulation results show the validity of the method.

Key words: facility locating problem;job shop scheduling problem;particle swarm optimization, sea test