基于遗传算法的柔性作业车间柔性分批调度问题研究.pdfVIP

第28卷第2期，2015年4月 宁 波 大 学 学报 (理 工版 ) 首届中国高校优秀科技期刊奖 Vo1．28No．2，Apr2015 JOURNALOFNINGBOUNIVERSITY(NSEE) 浙江省优秀科技期刊一等奖 基于遗传算法的柔性作业车间柔性分批调度问题研究 周 超 ，胡燕海 ，，，李建辉 (1．宁波大学 机械工程与力学学院，浙江 宁波 315211；2．宁波大学 海运学院，浙江 宁波 31521l；3．国家道路交通管理工 程技术研究中心宁波大学分中心，浙江 宁波 31521l；4．现代城市交通技术江苏高校协同创新中心，浙江 宁波 315211) 摘要：针对柔性作业车间柔性分批调度问题的复杂性，采用遗传算法进行求解，在引入柔性分批 方法后，并提出了染色体的两级编码方法，设计 了2种交叉和变异操作方法，以防止操作 中非法 解的产生，提高求解效率．该算法不仅解决批量分批，而且也解决子批排序和选择加工路线的问 题．对比整批调度和柔性分批调度的 Makespan后，仿真结果表明，柔性分批调度可缩短生产周 期，验证了采用新算法的可行性和有效性． 关键词：遗传算法：柔性作业车间：调度；柔性分批 中图分类号：TP301 文献标志码：A 文章编号：1001．5132(2015)02—0128—05 柔性作业车间柔性分批调度问题是传统柔性 该算法能够减少机床闲置时间，缩短制造周期 作业车间调度问题的进一步延伸．该调度问题在 1 柔性作业车间分批调度 传统柔性作业车间调度问题基础上考虑了批量， 即同种工件加工时，可以分为若干个调度子批进 1．1 问题描 述 行加工，对应的子批批量是可变的，将分批后的所 柔性作业车间柔f生分批调度问题描述：1个加 有子批进行排序，并给各个子批选取合理的加工 工车间有 台机床，现有待加工工件Ⅳ种，每种工 路线．由于传统柔性作业车间调度的研究忽略工 件 Q个，每种工件被分为固定子批和对应的随机 件批量，使调度结果不能很好地应用在生产实践 批量的多个调度子批[1们．每类工件有确定的工艺 中 4]．而柔性作业车间分批调度增加批量柔性分 次序，任一调度子批中的任意 1道工序可在多台机 批的子问题，增加该调度问题的复杂性，使算法设 床上进行加工．调度 目标是将所有调度子批进行 计变得更加复杂． 排序，并给任一调度子批选取合适的加工路线，使 由于柔性作业车间柔性分批调度问题具有重 得生产周期最小． 要的研究价值．近年来，学者们对柔性作业车间分 在加工过程中须满足以下约束：(1)在零时刻。 批调度进行了研宄 Low等I5J通过仿真验证了工件 所有工件均可以在被选择机床上进行加工；(2)若2 分批调度可缩短机床等待时问，提高机床利用率 个子批选择同台机床进行加工，子批加工须有先 及缩短生产周期，但未提出如何分批．孙志峻等6【J 后顺序，不能同时进行加工；(3)同一子批的工件进 针对单一路线的柔性作业车间调度问题，提出一 行加工时，前道工序加工结束才能进行后道工序； 种动态分批调度方法，但工件加工路线缺乏柔}生， (4)同台机床不能同时加工2个工序． 算法缺乏说服力．曾强等[7-91针对作业车间提出了 1．2 数学模型 等量分批方法，缩短生产周期，但工件批量缺乏柔 变量定义：N为待加工工件种类；Q为第i种工 性．针对以上算法不足，笔者提出柔性分批调度优 件的数量；M 为该作业车间所具有机床总数；K为 化算法，确定子批最优子批批量与最佳加工路线， 从M 台机床中选择 台机床；n为第 i种工件子批 收稿日期：2014