柔性作业车间多品种小批量调度算法研究.PDF

中国机械工程第 卷第 期 年 月下半月 21 4 2010 2 柔性作业车间多品种小批量调度算法研究 吴秀丽 李苏剑 杜彦华 暋 暋 , , 北京科技大学 北京 100083 : ( ), 摘要 提出一种多目标混合遗传算法 MIGA 采用集成法同时解决柔性作业车间调度的两个子问 : 。 , 题 机器分配问题和工序调度问题 MIGA在标准遗传算法的基础上采用随机权重法解决多目标问题 , , , 引入精英保留策略加速算法的收敛 集成小生境技术提高种群的多样性 基于扩展工序编码 按 。 , , Makesan和安装准备成本最优对调度批分别解码 最后 用标准算例进行了算法验证 证明MIGA可 p 以有效解决柔性作业车间多品种小批量调度问题。 : ; ; ; ; 关键词 柔性作业车间 多品种小批量 调度 多目标混合遗传算法 调度批 中图分类号: 文章编号: — ( ) — — TP18暋暋暋 1004 132X201004 0424 06 ResearchonBatchSchedulin ProbleminaFlexibleJobSho g p WuXiuli暋LiShuian暋DuYanhua j , , UniversitofScienceandTechnolo Beiin Beiin 100083 y gy jg jg : ( ) AbstractAmulti-obectiveinterated eneticalorithm MIGA was roosedtosolvebothof j g g g p p theassinmentofmachinestocorresondin oerationsandtheschedulin ofoerationsonassined g p g p g p g machinesinflexibleobschedulin roblematthesametime.MIGAusedrandomweihtstoconvert j gp g themulti-obective roblemtoasinle-obective roblem