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