%0 Journal Article
%T An Encoding Method Based on Active Schedule and Its Application to JSP<br>基于主动调度的编码方法及其在JSP中的应用
%A YANG Xiao-mei
%A ZENG Jian-chao
%A <br>杨晓梅
%A 曾建潮
%J 系统工程理论与实践
%D 2004
%I 
%X Based on describing the Job-shop scheduling problem concretely, various of common encoding methods are analyzed and a new encoding method is presented in this paper. This encoding method combines with the active schedule constructing steps and gene's order denotes priority dispatching sequence. Therefore, the feasible schedules are found. Because this encoding puts natural number into code, the genetic operators are similar to TSP, thus the illegal schemes are avoided. During the course of solving the Job-shop scheduling problem with Genetic Algorithm, this encoding not only can satisfy the characteristic of the Job-shop scheduling problem, but also can manifest the high ability of global optimization of Genetic Algorithm. The simulation results show that this algorithm is effective and efficient.
%K genetic algorithm
%K job shop scheduling problem
%K active schedule
%K encode
%K decode<br>遗传算法
%K Jobshop问题
%K 主动调度
%K 编码
%K 解码
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=03046E1170C554E0&yid=D0E58B75BFD8E51C&vid=B91E8C6D6FE990DB&iid=B31275AF3241DB2D&sid=E514EE58E0E50ECF&eid=BFE7933E5EEA150D&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=6