By Topic

Study on job-shop scheduling with multi-objectives based on genetic algorithms

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)
Zhou Yaqin ; Coll. of Mech. Eng., Donghua Univ., Shanghai, China ; Li Beizhi ; Wang Lv

Job-shop scheduling is a difficult type of production planning problem, of which the primary characteristic is that the processing route of each job is different. Job shop scheduling belongs to the special class of NP-hard problems. Most of the algorithms used to optimize this class of problems have an exponential time; that is, the computation time increases exponentially with problem size. In most studies on job-shop scheduling problems, the objective is usually to determine the sequence of jobs to minimize the makespan. The due date request of the key jobs, the availability of key machine, the average wait-time of the jobs and the similarities between jobs and so on are also the objectives to be considered synthetically in real manufacturing process. In this paper, the job shop scheduling problem with multi-objectives is analyzed and studied by using genetic algorithms based on the mechanics of genetics and natural selection. First, the description of this problem is given with its model. Then, the tactics of the coding and decoding and the design of the genetic operators, along with the description of the mathematic model of the multi-objective functions, are presented. Finally an illustrative example is given to testify the validity of this algorithm.

Published in:

Computer Application and System Modeling (ICCASM), 2010 International Conference on  (Volume:10 )

Date of Conference:

22-24 Oct. 2010