-
公开(公告)号:CN118605406A
公开(公告)日:2024-09-06
申请号:CN202410597119.5
申请日:2024-05-14
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种并行批处理机柔性作业车间调度解码方法、调度方法、系统及应用,属于柔性作业车间调度领域,解码方法基于工序排序基因串OS和加工机器选择基因串MS组成的两层染色体编码,依次对每对基因对进行选择性插入式分批解码,得到调度方案;所述选择性插入式分批解码方法为:若工序是非批处理工序,将工序插入到对应机器的可加工时间段中;若工序是批处理工序,优先将工序单独成批插入到批处理机的可加工时间段中;若不能单独成批,计算该工序与该批处理机上已有的未超过批处理机容量限制的批次之间的组批得分,将该工序插入到组批得分最高的已有批次中。本发明解决了考虑带并行批处理工序及批处理机情况下柔性作业车间调度问题。