By Topic

A hybrid particle swarm optimization algorithm for bi-criteria flexible job-shop scheduling problem

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
$31 $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

6 Author(s)
Junqing Li ; Sch. of Comput., Liaocheng Univ., Liaocheng, China ; Quanke Pan ; Shengxian Xie ; Jing Liang
more authors

This paper presents a hybrid particle swarm optimization algorithm (HPSO) for solving the bi-criteria flexible job shop scheduling problem. Two minimization objectives- the maximum completion time (makespan) and the total workload of all machines are considered simultaneously. In this study, a novel discrete particle swarm optimization (PSO) algorithm was proposed, which incorporates well-designed crossover and mutation operators concurrently. Then, an external Parteo archive was developed to memory the Pareto optimal solutions found so far. In addition, to improve the efficiency of the scheduling algorithm, a speed-up method was devised to decide the domination status of a solution with the archive set. Experimental results on two well-known benchmarks show the efficiency of the proposed hybrid algorithm. It is concluded that the HPSO algorithm is superior to the existing present algorithms in term of both search quality and computational efficiency.

Published in:

Control and Decision Conference (CCDC), 2010 Chinese

Date of Conference:

26-28 May 2010