摘要
本发明涉及车间调度技术领域,具体涉及一种作业车间调度的优化方法,以解决现有算法的搜索效率低的问题。该优化方法包括S1,初始化编码,获得初始种群;S2,建立机器工作时间表;S3,更新机器工作时间表,设定调度的最终完工时间;S4,根据解码过程建立的机器工作时间表,记录每台机器上的空闲时间,建立机器空闲时间表;S5,按照空闲时间表顺序,选择一个空闲时间,找到对应所在机器,从该空闲时间起往后依次查找后续工序,若存在后续工序满足设定条件,将工序提前至空闲时间段加工,更新机器工作时间表和机器空闲时间表,否则进入下一个空闲时间的查找;如此获得作业车间调度方法。
技术关键词
作业车间调度方法
后续工序
车间调度技术
染色体
工件
编码
时间段
解码
算法
邻域
基因
规模
策略