%0 Journal Article
%T Method for GA-based solution to job shop scheduling optimization<br>基于遗传算法的作业车间调度优化求解方法
%A ZHOU Hui-ren
%A ZHENG Pie
%A ZONG Yun
%A ZHANG Yang
%A <br>周辉仁
%A 郑丕谔
%A 宗蕴
%A 张扬
%J 计算机应用研究
%D 2008
%I 
%X This paper proposed a new encoding method and decoding method with the matrix form for a solution to genetic algorithm-based job shop scheduling problem.Based on a specific problem,designed a job activities' number-dependent coding of chromosomes and adopted the matrix decoding.As a result,codes by the new encoding method accord with the job scheduling schemed one-to-one were able to match multiple cross operators without a special design of operators.Result from a case study show that the genetic algorithm with the help of new encoding method presented a powerful ability and was able to effectively solve job shop scheduling problems.To show merits of the new encoding and decoding method,a comparison of different sized job shop scheduling problems in terms of job activity duration,sequence,and scheduling schemes,showed that with the help of the proposed method the genetic algorithm is encouraging,with solutions found through simple operations and fast convergence.
%K job shop scheduling
%K genetic algorithm( GA)
%K encoding method
%K decoding with the matrix form
%K optimization<br>作业车间调度
%K 遗传算法
%K 编码方法
%K 矩阵解码
%K 优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=A3E7A1D51296094393839178E1D13BC9&yid=67289AFF6305E306&vid=C5154311167311FE&iid=F3090AE9B60B7ED1&sid=AACCB98EBF19A477&eid=F08AFF3A7392C453&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=2&reference_num=11