By Topic

A Hybrid Algorithm Based on Particle Swarm Optimization and Simulated Annealing for Job Shop Scheduling

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

3 Author(s)
Hongwei Ge ; East China Univ. of Sci. & Technol., Shanghai ; Wenli Du ; Feng Qian

In this paper, an effective hybrid algorithm based on particle swarm optimization (PSO) and simulated annealing (SA) is proposed for solving the minimum makespan problem of the job shop scheduling problem (JSSP). The hybrid algorithm combines the high global search efficiency of PSO with the powerful ability to avoid being trapped in local minimum of SA. In the particle swarm system, a novel concept for the distance and velocity of a particle is proposed to pave the way for the job-shop scheduling problem, and then the formulations of the novel PSO algorithm for the JSSP is also presented. In the simulated annealing process, a new solution in the neighborhood of the original one is generated by using a designed lambdasearch. The hybrid algorithm is examined using a set of benchmark instances with various sizes and levels of hardness and compared with other approaches reported in some existing literatures. The computational results validate the effectiveness of the proposed approaches.

Published in:

Natural Computation, 2007. ICNC 2007. Third International Conference on  (Volume:3 )

Date of Conference:

24-27 Aug. 2007