一种考虑准备时间的分布式阻塞流水车间调度方法

摘要: 本发明涉及工厂生产调度,特别涉及一种考虑准备时间的分布式阻塞流水车间调度方法。背景技术:1、在当前全球经济一体化与日益激烈的市场竞争背景下,分布式制造系统已成为...
一种考虑准备时间的分布式阻塞流水车间调度方法

本发明涉及工厂生产调度,特别涉及一种考虑准备时间的分布式阻塞流水车间调度方法。

背景技术:

1、在当前全球经济一体化与日益激烈的市场竞争背景下,分布式制造系统已成为大型制造企业应对多地域协同生产的主流模式,以应对从传统的单一品种大批量生产模式向多品种、小批量、高响应速度模式转型,面向复杂工艺约束的分布式制造车间调度优化问题已成为现代制造系统提升核心竞争力的重要研究方向。

2、在工厂实际生产运行中,当工件在当前机器加工完成时,若下游机器仍被前一工件占用,该工件必须滞留在当前机器上,从而造成机器阻塞,后续工件无法在当前机器上进行加工,此类问题即为阻塞流水车间调度问题。另外,当工件在当前机器上加工完成后,如果下一台机器仍在加工其他工件,该工件就不能立即转移,只能继续停留在当前机器上,进而产生进入下一台机器加工的准备时间,此时当前机器也无法加工下一个工件,从而影响后续工件的加工工序。

3、现有分布式流水车间调度方法仅根据工件的加工时长进行工件的厂区分配与工序排序,未考虑到工件在机器之间的准备时间,导致批次工件的总加工时间长,加工效率较低。

技术实现思路

1、针对现有技术的不足,本发明提供了一种分布式阻塞流水车间调度方法及系统,用于解决现有技术未考虑到工件在机器之间的准备时间,导致批次工件的总加工时间长,加工效率较低的问题。

2、本发明采用的技术手段如下:

3、本发明提供了一种考虑准备时间的分布式阻塞流水车间调度方法,包括:

4、获取目标流水车间的生产信息;

5、基于所述生产信息构建以最小化总流程时间为优化目标的混合整数规划模型;

6、构建包括多个调度解的初始种群,所述调度解为各工厂的工件加工序列集合;

7、基于所述生产信息计算每个工件在对应加工机器上的平均加工时间,基于所述平均加工时间对工件进行升序排序,得到排序后的工件序列;

8、将所述排序后的工件序列依次插入各工厂的工件加工序列,通过所述混合整数规划模型确定总流程时间最小的工件加工序列,以作为有效初始调度解;

9、在所述初始种群中,将除所述有效初始调度解外的多个调度解分别进行工件随机排列处理,得到多个候选调度解;

10、在每个所述候选调度解中,计算相邻工件在对应加工机器上的序列准备时间和,将序列准备时间和最小的相邻工件进行绑定,得到绑定调度解;

11、在所述有效初始调度解和所述绑定调度解中,选取总流程时间最小的调度解作为初始全局最优解,对所述初始全局最优解进行随机局部搜索优化,得到优化后的全局最优解;

12、分别采用雇佣蜂搜索、观察蜂搜索和侦查蜂搜索对包括所述优化后的全局最优解的待优化种群进行搜索,得到雇佣蜂调度解、观察蜂调度解和侦查蜂调度解,对所述雇佣蜂调度解、所述观察蜂调度解和所述侦查蜂调度解按照总流程时间从小到大的顺序进行排序,将排序前预设数量个调度解作为更新后种群,将总流程时间最小的调度解作为更新后全局最优解;

13、对所述更新后全局最优解进行变邻域下降局部搜索操作,得到局部搜索最优解;

14、将所述局部搜索最优解替换所述更新后全局最优解,将包括所述局部搜索最优解的更新后种群作为下一轮迭代的输入种群;

15、将所述更新后种群替换所述待优化种群,循环执行待优化种群搜索与变邻域下降局部搜索步骤,直至满足迭代终止条件,将最终一轮迭代得到的局部搜索最优解作为最终全局最优解,基于所述最终全局最优解生成分布式阻塞流水车间调度方案。

16、进一步地,所述生产信息包括工厂数量、每个工厂中的机器数量、工件数量、每个工件在各机器的准备时间和工件的加工时间。

17、进一步地,所述对所述初始全局最优解进行随机局部搜索优化,得到优化后的全局最优解,包括:

18、在所述初始全局最优解对应的工件加工序列中,执行工件删除及重新插入操作,通过所述混合整数规划模型计算最小总流程时间,得到总流程时间最小的工件加工序列,以作为优化后的全局最优解。

19、进一步地,所述雇佣蜂搜索包括对所述待优化种群中的调度解执行邻域扰动操作,得到邻域扰动后的调度解,通过混合整数规划模型判断所述邻域扰动后的调度解的总流程时间是否小于对应原调度解的总流程时间,若是,将所述邻域扰动后的调度解替换对应的原调度解,若不是,保留对应的原调度解,基于判断结果得到雇佣蜂调度解;

20、所述观察蜂搜索包括从所述待优化种群中随机选取两个调度解,通过混合整数规划模型比较两个调度解的总流程时间,选取总流程时间小的调度解作为观察蜂待优化调度解,对所述观察蜂待优化调度解执行邻域扰动操作,得到观察蜂调度解;

21、所述侦查蜂搜索包括从连续预设次数未得到改进的调度解中随机移除预设数量的工件,通过混合整数规划模型计算总流程时间,将被移除工件重新插入对应调度解的可行位置,得到侦查蜂调度解。

22、进一步地,所述邻域扰动操作包括单工件插入操作、单工件交换操作和混合操作;

23、所述单工件插入操作包括从目标工厂中随机选取工件,将选取工件从当前位置移除后插入同一工厂或不同工厂的目标位置,以得到新的调度解;

24、所述单工件交换操作包括从同一工厂或不同工厂中随机选取两个工件,交换两个工件位置以得到新的调度解;

25、所述混合操作包括按照预设概率分别执行所述单工件插入操作或所述单工件交换操作。

26、进一步地,对所述更新后全局最优解进行变邻域下降局部搜索操作,得到局部搜索最优解,包括:

27、对所述更新后全局最优解依次执行工件邻域调整操作,所述工件邻域调整操作包括厂内插入操作、厂内交换操作、跨厂插入操作和跨厂交换操作;

28、若当前执行的工件邻域调整操作得到总流程时间更小的改进调度解,将所述改进调度解作为当前基准解,重新依次执行所述工件邻域调整操作;

29、若当前执行的邻域操作未得到总流程时间更小的改进调度解,则进行下一个工件邻域调整操作;

30、当依次执行工件邻域调整操作后均未生成改进调度解时,终止执行工件邻域调整操作,将当前基准解确定为局部搜索最优解。

31、较现有技术相比,本发明具有以下优点:

32、本发明通过对工件平均加工时间进行排序以得到有效初始调度解,再绑定相邻工件得到绑定调度解,通过随机局部搜索优化得到初始全局最优解,通过改进离散人工蜂群算法与变邻域下降局部搜索循环迭代寻优,生成总流程时间最小的工件加工序列,能够综合考量工件序列的准备时间,缩短整体总流程时间,提升分布式阻塞流水车间整体的加工运转效率。

1.一种考虑准备时间的分布式阻塞流水车间调度方法,其特征在于,包括:

2.根据权利要求1所述的一种考虑准备时间的分布式阻塞流水车间调度方法,其特征在于,所述生产信息包括工厂数量、每个工厂中的机器数量、工件数量、每个工件在各机器的准备时间和工件的加工时间。

3.根据权利要求1所述的一种考虑准备时间的分布式阻塞流水车间调度方法,其特征在于,所述对所述初始全局最优解进行随机局部搜索优化,得到优化后的全局最优解,包括:

4.根据权利要求3所述的一种考虑准备时间的分布式阻塞流水车间调度方法,其特征在于,所述雇佣蜂搜索包括对所述待优化种群中的调度解执行邻域扰动操作,得到邻域扰动后的调度解,通过混合整数规划模型判断所述邻域扰动后的调度解的总流程时间是否小于对应原调度解的总流程时间,若是,将所述邻域扰动后的调度解替换对应的原调度解,若不是,保留对应的原调度解,基于判断结果得到雇佣蜂调度解;

5.根据权利要求4所述的一种考虑准备时间的分布式阻塞流水车间调度方法,其特征在于,所述邻域扰动操作包括单工件插入操作、单工件交换操作和混合操作;

6.根据权利要求1所述的一种考虑准备时间的分布式阻塞流水车间调度方法,其特征在于,对所述更新后全局最优解进行变邻域下降局部搜索操作,得到局部搜索最优解,包括: