遗传算法在车间作业调度中的应用.pdf

　第 8 卷 第 5 期 上 海 电 机 学 院 学 报 Vol . 8 No . 5 　 　2005 年 10 月 J OU RN AL O F SHAN GHA I D IANJ I UN IV ER SIT Y Oct . 2005 　 文章编号 　167 12730 (2005) 0500 1103 遗传算法在车间作业调度中的应用 陈群贤 (上海电机学院 信息工程系 ,上海 , 200240) 　　摘 　要 　提出了一种基于遗传算法的车间作业调度问题 。根据 目标函数建立了算法数学模型 ,针 对该模型 ,用遗传算法对其进行优化调度 。首先设计了染色体编码方式 ,确定了适应度函数 ;然后通过 选择 、交叉 、变异等操作 ,得到目标的全局较优解 。仿真示例说明了遗传算法在求解 J obShop 生产调度 方面的可行性和有效性 。 　　关键词 　车间作业调度 ; 遗传算法 ; 优化 ; 染色体编码 　　中图分类号 　TP 13 　　　文献标识码 　B The Application of Genetic Algorithm to J ob Shop Scheduling Problem Chen Qunxian ( Infor mation Engineering Dep art ment , Shanghai DianJ i U niver sit y , Shanghai , 200240) 　　Ab stract 　Thi s p ap er p re sent s a p roblem of j ob shop schedulin g ba sed on genetic algorit hm . A n algorit hmic mat hematical mo del , built accor ding to t he t ar get f unction , i s op timized and scheduled by t he mean s of genetic algorit hm . Fir st ly , a chro mo so me co din g met ho d i s de signed an d t he fit ne ss f unction i s e st abli shed . Then , t hrou gh selecting , int er sectin g an d variatin g , a sati sf actory scheduling p at h can be foun d . Simulation show s t hat genetic algorit hm can solve t he j ob shop scheduling p roblem f ea sibly and eff ectively . ( ) ( ) 　　Key words 　j ob shop scheduling J SP ; genetic algorit hm GA ; op timization ; chro mo so me co d ing 　　生产调度是生产管理的核心内容和关键技术 , 式算法 ,智能模拟退火 、禁忌搜寻 、神经网络[ 1 ] 等算 科学制定生产调度方案对提高企业生产效率起着至 法已开始在生产线调度领域得到应用 。这些方法的 ( 关重要 的作用 。因此 , 车 间作业调度 J ob