Title : ( A Novel Quantum Immune Algorithm for Multiobjective Flexible Job Shop Scheduling )
Authors: زهره داورزنی , Mohammad Reza Akbarzadeh Totonchi ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
In this study, a hybrid of Quantum Evolutionary and Artificial Immune Algorithms (QIA) is proposed for solving Multiobjective Flexible Job Shop Scheduling Problem (MFJSSP). This problem is formulated as three-objective problem which minimizes completion time (makespan), critical machine workload and total work load of all machines. The quantum coding is shown to improve the immune strategy. The proposed algorithm overcomes the problem by increasing the speed of convergence and diversity of population. Three benchmarks of Kacem and Brandimart are examined to evaluate the performance of the proposed algorithm. The experimental results show a better performance in comparison to other pproaches.
Keywords
Flexible job shop scheduling; immune algorithm (IA); quantum evolutionary algorithm Flexible job shop scheduling; immune algorithm (IA); quantum evolutionary algorithm
@article{paperid:1044143,
author = {زهره داورزنی and Akbarzadeh Totonchi, Mohammad Reza},
title = {A Novel Quantum Immune Algorithm for Multiobjective Flexible Job Shop Scheduling},
journal = {International Journal on Artificial Intelligence Tools},
year = {2014},
volume = {23},
number = {5},
month = {September},
issn = {0218-2130},
pages = {1450006--20},
numpages = {-1449986},
keywords = {Flexible job shop scheduling; immune algorithm (IA); quantum evolutionary algorithm
Flexible job shop scheduling; immune algorithm (IA); quantum evolutionary algorithm},
}
%0 Journal Article
%T A Novel Quantum Immune Algorithm for Multiobjective Flexible Job Shop Scheduling
%A زهره داورزنی
%A Akbarzadeh Totonchi, Mohammad Reza
%J International Journal on Artificial Intelligence Tools
%@ 0218-2130
%D 2014
