TY - JOUR A2 - Yan, Huaicheng AU - Yang, Yuzhen AU - Gu, Xingsheng PY - 2014 DA - 2014/03/13 TI - Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling SP - 230719 VL - 2014 AB - 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. SN - 1024-123X UR - https://doi.org/10.1155/2014/230719 DO - 10.1155/2014/230719 JF - Mathematical Problems in Engineering PB - Hindawi Publishing Corporation KW - ER -