Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (9): 2356-2363.doi: 10.23940/ijpe.19.09.p8.23562363

Previous Articles     Next Articles

An Improved Genetic Algorithm to Optimize Vehicle Scheduling for Relief Efforts

You Zhoua,b, Lecheng Suna, Xu Zhoua, Milan Parmara,d, and Liupu Wanga,b,c,*   

  1. aCollege of Computer Science and Technology, Jilin University, Changchun, 130012, China;
    bKey Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China;
    cCancer Hospital Attached to Xinjiang Medical University, Urumqi, 830000, China;
    dFaculty of Engineering and Computing, Coventry University, Coventry, CV1 5FB, United Kingdom
  • Submitted on ; Revised on ; Accepted on
  • Contact: *.E-mail address: wanglp@jlu.edu.cn

Abstract: The vehicle scheduling problem is a typical multi-objective optimization problem. It is a core logistics dispatching problem and the key to realize system optimization. Optimizing vehicle scheduling for relief efforts has important practical significance and can be applied to a broader range of applications. Compared with other vehicle scheduling problems, vehicle optimal scheduling for relief efforts is mostly used to perform spot delivery or security tasks. In this paper, we propose an improved genetic algorithm and apply it to solve the vehicle scheduling problem for relief efforts in the equipment technical area. The experimental results demonstrate the effectiveness and robustness of our proposed algorithm.

Key words: equipment technical area, genetic algorithm, multi-objective optimization, military vehicles, vehicle scheduling problem