By Topic

To Solve the Job Shop Scheduling Problem with the Improve Quantum Genetic 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

1 Author(s)
Dao-Wang Li ; Coll. of Inf. Eng., Shandong Trade Union Univ., Jinan, China

Job shop scheduling problem has been a typical scheduling problem that has been thoroughly studied over the last few decades. It has been proven to be a NP-hard problem. The purpose of job scheduling is to assign the work pieces to each machine according to a certain sequence and accomplish the work process with the minimum time. This paper, based on the quantum algorithm theory and quantum chromosome coding knowledge as well as the traditional genetic algorithm, raises an improve quantum genetic algorithm for job shop scheduling. Under the process expression form, it suggests to present the codes as quantum chromosome in order to solve the job shop scheduling problem and make it easy for the information of the elitist to be used to control the variation and make the population to evolve towards the excellent pattern with a large probability and accelerate the convergence rate. The simulation results indicate that the algorithm has better searching and convergence performances.

Published in:

2012 Third Global Congress on Intelligent Systems

Date of Conference:

6-8 Nov. 2012