Solving Dynamic Logistic Problem in Equipment Support Area

摘要

We proposed a novel method for dynamic logistic problem in the process of equipment support. Firstly, a multi agent system framework is built, including task agent, resource agent, negotiation agent and monitoring agent. In the static and dynamic logistic problems, we used a hybrid genetic tabu search (HGTS) algorithm, which decomposes the abstracted MRCPSP problem into MAP and RCPSP problems and dealt with them separately. The logistic problem cannot be solved until the modes of each task are assigned. The simulation experiments have proved that the proposed HGTS algorithm has better average deviation and optimal solution ratio than those of the traditional genetic algorithm and particle swarm optimization algorithm, which reflects the stability and calculation quality of the algorithm.