【技术实现步骤摘要】
本申请涉及工人约束车间调度,特别涉及一种基于工人约束复杂焊接场景的双阶段调度方法及装置。
技术介绍
1、航空产品的工艺路线中主要生产瓶颈环节是焊接场景。在焊接车间中,零件焊接时间长,工人分为不同级别,零件需要放置在工位上才能焊接,由于零件体积大,往往需要多个工人同时焊接不同焊点,这些特点使得从资源排产角度提升产能非常困难。
2、目前考虑工人约束的车间调度问题,从问题和方法层面都存在不足。
3、其中,在问题层面,目前焊接车间调度方法仅考虑工序分解和工人分级等问题特点,但每个资源可使用工人资源数量是不受限的,所以不存在因为工人转移和资源不足而造成工序等待的复杂性,该类研究的假设条件过于理想化不符合实际焊接场景,难以应用;目前考虑工人资源的相关技术主要考虑工人转移特点,结合的问题场景为柔性作业车间,但目前该类相关技术只假设一个工人加工一个工序,因此工人转移相对简单,不存在因为工人资源不足而产生等待的情况,同样无法应用于实际复杂航空产品焊接车间资源调度
4、在方法层面,首先,由于工人转移和工序分解的复杂性耦合
...【技术保护点】
1.一种基于工人约束复杂焊接场景的双阶段调度方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的方法,其特征在于,所述基于预设的改进析取图模型、所述工人编码信息和所述工序-工人融合编码信息搜索所述复杂焊接车间调度模型的关键路径,包括:
3.根据权利要求2所述的方法,其特征在于,所述通过预设全主动解码策略解码所述关键路径,以获取目标关键路径,包括:
4.根据权利要求1所述的方法,其特征在于,所述基于所述目标关键路径,对预设的机床分配和工序顺序模型执行第一遗传进化搜索操作,以得到所述机床分配和工序顺序模型的第一全局最优解,包括:<
...【技术特征摘要】
1.一种基于工人约束复杂焊接场景的双阶段调度方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的方法,其特征在于,所述基于预设的改进析取图模型、所述工人编码信息和所述工序-工人融合编码信息搜索所述复杂焊接车间调度模型的关键路径,包括:
3.根据权利要求2所述的方法,其特征在于,所述通过预设全主动解码策略解码所述关键路径,以获取目标关键路径,包括:
4.根据权利要求1所述的方法,其特征在于,所述基于所述目标关键路径,对预设的机床分配和工序顺序模型执行第一遗传进化搜索操作,以得到所述机床分配和工序顺序模型的第一全局最优解,包括:
5.根据权利要求2所述的方法,其特征在于,所述对所述机床分配和工序顺序模型迭代执行预设多视角协同邻域搜索操作,以优化所述第一全局最优解,包括:
<...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。