%0 Journal Article
%T New encoding method for GA-based solution to Job Shop scheduling optimization<br>基于遗传算法求解Job Shop调度的编码新方法
%A ZHOU Hui-ren
%A ZHENG Pi-e
%A NIU Ben
%A ZONG Yun
%A <br>周辉仁
%A 郑丕谔
%A 牛犇
%A 宗蕴
%J 计算机应用
%D 2008
%I 
%X 针对Job Shop调度问题,提出了一种新的遗传算法编码新方法.该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,每一个编号包含工件工序号、对应的机器号、加工时间等所有信息,此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不需要专门设计算子.算例计算结果表明,基于该编码方案的遗传算法是有效的,能适用解决Job Shop调度问题.通过比较,用该编码方案的遗传算法优化Job Shop调度操作简单并且收敛速度快.
%K Job Shop scheduling
%K genetic algorithm
%K encoding method
%K job activities
%K optimization<br>Job
%K Shop
%K 调度
%K 遗传算法
%K 编码方法
%K 工序
%K 优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=B657D5B8A2E0E066AC80D49C82F1FD8B&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=E39A3F4E3A67639B&eid=3A8ADA8D4DD92150&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=11