By Topic

A new method for hybridizing metaheuristics for multi-objective flexible 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

2 Author(s)
Javadi, R. ; Dept. of IT & Comput. Eng., Shahed Univ., Tehran, Iran ; Hasanzadeh, M.

Flexible job shop scheduling problem (FJSP) is an important extension of the classical job shop scheduling problem, where each operation could be processed on more than one machine and vice versa. Since it has been proven that this problem is strongly NP-hard, it is difficult to achieve an optimal solution with traditional optimization algorithms. In this paper a new approach is proposed to solve the multi-objective FJSP. This new approach has three steps. First, an initial population of feasible solutions with good distribution in the search space is created by using a parameter called neighborhood. Second, this population, based on fitness and neighborhood parameters, explores the search space until it will form several dynamic clusters around good areas, including local optimums. Finally, in parallel, a local search is performed on the best solution for each cluster by using Tabu Search algorithm and eventually the optimal solution is obtained among them. Computational results on benchmark problems show that the optimal solutions are obtained much faster than other approaches.

Published in:

Computer and Knowledge Engineering (ICCKE), 2012 2nd International eConference on

Date of Conference:

18-19 Oct. 2012