板式家具高速自动分拣系统出库及打包调度策略

摘要：

为提升定制家具自动分拣系统出库及包装作业的整体效率,根据出库及包装作业的工作特点,将出库打包问题抽象为一类板件处理具有优先顺序约束及机器约束的三阶段柔性装配流水车间调度问题.在对各约束进行定义和数学描述的基础上,以最大出库完工时间、包装工位最大完工时间、板件平均等待时间三者加权和最小化为优化目标,建立了板件处理具有优先顺序约束和机器约束的三阶段柔性流水车间调度问题的数学模型;针对该模型,构造了一种启发式求解算法H*.为验证算法的有效性,基于裂区试验设计的思想生成大量算例,并将启发式算法H*与构造的9种组合规则算法、5种元启发式算法进行性能比较.结果表明,H*算法可高效地获得高质量的解.

关键词：定制家具、出库打包问题、柔性装配流水车间、调度、启发式算法

所属期刊栏目：26

分类号：TP18;TP497(自动化基础理论)

在线出版日期：2020-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1843-1854