基于混合遗传算法的混流混合车间协同调度问题.PDF

基于混合遗传算法的混流混合车间协同调度问题———李修琳 鲁建厦 柴国钟等 暋 暋 基于混合遗传算法的混流混合车间协同调度问题 李修琳 鲁建厦 柴国钟 汤洪涛 蒋玲玲 暋 暋 暋 暋 , , 浙江工业大学 杭州 310032 : 摘要 为解决一类具有多品种混流生产特征和作业车间与流水车间集成的混流混合车间协同调度 , ; 、 、 问题 给出了以在制品成本最小为目标的混流混合车间调度问题模型 采用零件加工 部件装配 产品总 , , 装的三段协同编码方法 给出了一种集成模拟退火算法的混合遗传算法 并在模拟退火算法中引入变温 。 , 。 度参数来平衡算法效率 最后 通过某冰箱混流装配企业典型实例验证了模型和算法的有效性 : ; ; ; ; 关键词 混流混合车间 流水车间 作业车间 混合遗传算法 模拟退火算法 中图分类号: : / TB491暋暋暋暋暋暋DOI10.3969 .issn.1004-132X.2012.08.012 j HbridGeneticAlorithmforMixed-modelHbrid-sho Schedulin Problem y g y p g LiXiulin暋LuJiansha暋ChaiGuozhon暋Tan Hontao暋Jian Linlin g g g g g g , , Zheian UniversitofTechnolo Hanzhou310032 j g y gy g : AbstractThe aerfocusedonsolvin akindofcoordinatedschedulin roblemformixed-mod pp g gp 灢 , , elhbrid-sho whichcom osedofob-sho flow-sho andhasthecharacteristicsofmixed- y p p j p p , model.Firstthemodelofhbridsho schedulin roblemwas resentedbasedonthecostofwork y p gp p , iecein rocess.Thenahbridalorithmwith eneticalorithmandSAalorithmwas roosedto p p y g g g