公开(公告)号：CN102929263A

公开(公告)日：2013-02-13

申请号：CN201210466057.1

申请日：2012-11-16

Applicant: 北京理工大学

Inventor： 李冬妮 ,  赵俊清 ,  贾鹏程 ,  杜劭峰 ,  耿朝勇 ,  高培军 ,  臧磊 ,  刘文忠 ,  王强 ,  王艳丽

IPC: G05B19/418

Abstract: 本发明涉及一种混合流水车间调度方法，包括以下步骤：将部件按照所需工件所在工件族的不同分成多个部件集；为每个部件集创建新的批次并根据热处理炉的容量组批；在分批之后，为每个批次和所有机器编号，并为每个阶段编码，每个阶段均包含两段染色体，第一段染色体为批次号，第二段染色体为批次对应的机器编号；用户在满足机器限制的条件下随机生成染色体；选出N个染色体，对选出的N个染色体两两进行交叉操作，并对产生的每个染色体执行变异操作，之后对染色体进行修复；重复选择、交叉、变异、修复的步骤直至达到最大迭代次数。本发明能够处理存在装配对并行批处理阶段分批影响的混合流水车间问题，并能保证算法运行效率。