一种PCB组装车间多目标批量流调度问题的优化方法2026

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 117908489 A (43)申请公布日 2024.04.19 (21)申请号 202410078133.4 (22)申请日 2024.01.19 (71)申请人 温州大学 地址 325006 浙江省温州市瓯海区瓯海经 济开发区东方南路38号温州市国家大 学科技园孵化器 (72)发明人 陈亚绒　贾比尔　杜金浩　徐隆隆　 穆达萨尔拉夫　 (74)专利代理机构 杭州万合知识产权代理事务 所(特殊普通合伙) 33294 专利代理师 万珠明　余冬 (51)Int.Cl. G05B 19/418 (2006.01) 权利要求书8页 说明书14页 附图6页 (54)发明名称 一种PCB组装车间多目标批量流调度问题的 优化方法 (57)摘要 本发明公开了一种PCB组装车间多目标批量 流调度问题的优化方法，包括两阶段：阶段一，运 用启发式I‑ECT规则解决元件分配和排序问题， 目标是最小化SMT的最大完工时间C ，并计算 max PCB订单在SMT工序的加工时间矩阵；阶段二，运 用改进的蜘蛛猴优化(ISMO)算法解决订单排序、 订单分批和批次分配问题，以同时最小化C 、总 max 能耗和总拖期。为提高算法性能，采用四种技术： 组合启发