Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-13
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The job shop scheduling problem, which has been dealt with by various traditional optimization methods over the decades, has proved to be an NP-hard problem and difficult in solving, especially in the multiobjective field.
In this paper, we have proposed a novel quadspace cultural genetic tabu algorithm (QSCGTA) to solve such problem.
This algorithm provides a different structure from the original cultural algorithm in containing double brief spaces and population spaces.
These spaces deal with different levels of populations globally and locally by applying genetic and tabu searches separately and exchange information regularly to make the process more effective towards promising areas, along with modified multiobjective domination and transform functions.
Moreover, we have presented a bidirectional shifting for the decoding process of job shop scheduling.
The computational results we presented significantly prove the effectiveness and efficiency of the cultural-based genetic tabu algorithm for the multiobjective job shop scheduling problem.
American Psychological Association (APA)
Yang, Yuzhen& Gu, Xingsheng. 2014. Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-455722
Modern Language Association (MLA)
Yang, Yuzhen& Gu, Xingsheng. Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling. Mathematical Problems in Engineering No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-455722
American Medical Association (AMA)
Yang, Yuzhen& Gu, Xingsheng. Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-455722
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-455722