一种考虑复杂人机协作模式的平行装配线调度方法和装置

摘要文本

本发明涉及管理科学技术领域，尤其涉及一种考虑复杂人机协作模式的平行装配线调度方法和装置，包括：S1、建立并分析考虑复杂人机协作模式的平行装配线平衡问题PALBP‑HRC的混合整数规划模型，将所述PALBP‑HRC分解为三个子问题：工序分配子问题、机器人分配子问题和工位内资源调度子问题；S2、随机创建工序优先级列表和机器人列表，进行工序分配，生成初始的工序分配列表和工序加工方式列表，分别作为工序分配子问题和工位内资源调度子问题的初始解，将随机产生的机器人列表作为机器人分配子问题的初始解；S3、基于改进的禁忌搜索算法框架，对三个子问题的初始解进行迭代优化，获取最优方案。本发明能实现对PALBP‑HRC的高效求解，有助于填补当前领域的空白。