一种求解job-shop调度问题的遗传局部搜索算法-中国机械工程.pdfVIP

一种求解Job-shop调度问题的遗传局部搜索算法———朱传军 张超勇 管在林等 一种求解Job-sho调度问题的遗传局部搜索算法 p , 12 2 2 2 朱传军 张超勇 管在林 刘 琼 暋 , , , , 1.湖北汽车工业学院 十堰 442002暋暋2.华中科技大学 武汉 430074 : , 摘要 利用遗传局部搜索算法求解了作业车间调度问题 遗传算法中的染色体编码采用基于工序的 , 。 编码 并用插入式贪婪解码机制将染色体解码至主动调度 为了克服传统遗传算法易于早熟收敛的缺 , 。 点 设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法 对于遗传算法每个染色 , 。 体个体 使用基于 邻域结构的局部搜索进一步使它们得到改善 利用所提出的混合遗传算法求解 N6 , 。 基准问题 验证了算法的有效性 : ; ; ; 关键词 单件作业车间调度 遗传算法 交叉操作 局部搜索 中图分类号: 文章编号: — ( ) — — TH166暋暋暋 1004 132X200814 1707 05 AGeneticLocalSearchAlorithmforSolvin Job-sho Schedulin Problems g g p g , 12 2 2 2 ZhuChuanun 暋Zhan Chaoon 暋GuanZailin暋LiuQion j g y g g , , , 1.HubeiAutomotiveIndustriesInstituteShianHubei442002 y , , 2.Huazhon UniversitofScienceandTechnolo Wuhan430074 g y gy : AbstractThisaerresenteda eneticlocalsearchalorithmforob-sho schedulin roblem.The pp p g g j p gp chromosomereresentationofthe roblemwasbasedontheoeration-basedreres