Journal of Jilin University Science Edition

Previous Articles     Next Articles

Applications of Discrete Particle Swarm Optimization inSolving the JobShop Scheduling Problems

FU Zhijun1,  FENG Li2, DU Weining3, LING Zhenbao1,  YANG Fengqin4   

  1. 1. College of Instrumentation & Electrical Engineering, Jilin University, Changchun 130061, China;2. School of Mathematics and Statistic, Anyang Normal University, Anyang 455002, Henan Province, China;3. Flight Training Basic, Aviation University of Air Force, Changchun 130062, China;4. School of Computer Science and Information Technology, Northeast Normal University, Changchun 130117, China
  • Received:2013-10-11 Online:2014-05-26 Published:2014-08-27
  • Contact: FU Zhijun E-mail:fuzj11@mails.jlu.edu.cn

Abstract:

A novel particle swarm optimization (DPSO) algorithm for solving the flexible jobshop scheduling (FJSP) was proposed by introducing random vector to improve the updating equation of DPSO. The experiments show that the proposed algorithm is superior to the temporal decomposition method and the
 classic genetic method.

Key words: evolutionary algorithm, particle swarm optimization algorithm, scheduling problem

CLC Number: 

  • TP181