Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (4): 770-776.doi: 10.3969/j.issn.1001-506X.2013.04.15

Previous Articles     Next Articles

Vehicle routing optimization with hard time windows in battlefield resources distribution

WANG Lian-feng1, SONG Jian-she1, WANG Zheng-yuan2, CAO Ji-ping3   

  1. 1. The Seventh Department, The Second Artillery Engineering University, Xi’an 710025, China;
    2. College of Sciences, The Second Artillery Engineering University, Xi’an 710025, China;
    3. The Fifth Department, The Second Artillery Engineering University, Xi’an 710025, China
  • Online:2013-04-17 Published:2010-01-03

Abstract:

Aiming at the multiple fuzzy characteristics of vehicle routing problem with hard time windows in battlefield resources distribution, a multi-objective fuzzy expected model is designed based on the fuzzy credibility theory, and an improved constrained multi-objective particle swarm optimization is proposed. The algorithm puts forward a particle encoding technique according to phase-space, and designs a non-dominated solutions constructing method which can store excellent infeasible solutions. In order to improve the convergence performance, a hybrid diversity strategy based on adaptive grids and crowding distance is used to maintenance the non-dominated solutions, and the individual guide updating mechanism is improved. Meanwhile, local search and mutation operators are introduced to avoid the algorithm premature convergence. The rationality of the proposed model and effectiveness of the algorithm are verified by computational experiments.

[an error occurred while processing this directive]