公开(公告)号：CN103309316A

公开(公告)日：2013-09-18

申请号：CN201310202922.6

申请日：2013-05-28

Applicant: 北京理工大学

Inventor： 李冬妮 ,  王小海 ,  居玉辉 ,  赵俊清 ,  梁啟锵 ,  秦海军 ,  李宝庆 ,  蔚辛 ,  彭志贤 ,  郭念伟 ,  孙兆东 ,  彭志国

IPC: G05B19/418

Abstract: 本发明涉及一种带有批处理机的多阶段变异混合流水车间调度方法，属于先进制造控制与调度技术领域。通过基于分派规则编码的遗传算法解决组合分派规则的决策问题，首先根据不同的调度目标建立采用三段编码描述的问题模型，再根据本发明提出的策略搜索遗传算法，分别以最小化最大完工时间和最小化加权延迟时间总和为目标，为每台机器搜索适用的分派规则，最后应用得到的组合分派规则求得调度解。本方法能够解决同时含有批处理机和单处理机两种不同设备类型的多阶段HFS调度问题；采用面向机器的编码方案，更能反映出实际的环境信息，在一定程度上避免了按阶段编码的局限性；编码无需采用修复机制；保证了调度效率。