By Topic

Job scheduling problem of aviation maintenance workshop based on improved Particle Swarm Optimization algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yan Hui ; Beijing Institute of Technology, China Aviation Planning and Construction Development Co., China ; Wang Zhongqi ; Wu Qizong ; Zhang Jingjing

The job scheduling problem of aviation maintenance workshop is researched and analyzed deeply. Based on that, an improved Particle Swarm Optimization (PSO) algorithm is presented to solve job scheduling problem. Mathematics model is established by superior maintenance cost and maintenance time. The encoding scheme based on procedure and maintenance equipment allocation is adopted. Then discrete location update formula is designed, also crossover and mutation mechanism are applied to increase capability of global search. An example of job scheduling problem for metalworking workshop is simulated. Comparison with quality and time of the result indicates the algorithm is more efficient than normal PSO and genetic algorithm. So the proposed algorithm is viable and rational, and this paper is practical to use in reality.

Published in:

2012 International Conference on Information Management, Innovation Management and Industrial Engineering  (Volume:3 )

Date of Conference:

20-21 Oct. 2012