求解Job Shop问题的改进遗传算法

作     者：狄文辉 戴冬 王果 DI Wen-hui;DAI Dong;WANG Guo

作者机构：河南机电高等专科学校计算机科学与技术系河南新乡453002 河南机电高等专科学校实验管理中心河南新乡453002 

基　　金：河南省自然科学基金项目(0411013300) 河南省高等学校青年骨干教师基金项目(2005-174) 河南省教育厅自然科学基础研究计划基金项目(2006520004) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第16期

页      码：4293-4295页

摘      要：通过对JobShop问题的研究,基于工件的编码方式提出了一种新的活动化解码算法。该算法主动寻找后续工件提前加工,不仅节省了存储空间,而且提高了解码效率。并对遗传算子进行了改进,采用一种基于模式交叉的交叉算子,防止非法解的产生,同时将变异算子与局部搜索结合起来。最后采用典型算例对改进算法进行仿真试验,结果表明,改进的算法提高了效率,具有一定的实用价值。

主 题 词：JSP 遗传算法 活动化解码 交叉算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.16.085

馆 藏 号：203363498...