摘要
在混凝土预制构件的生产过程中,由于其种类繁多、数量庞大的特殊性,模具在模台上的分配会出现“组合爆炸”的情况,同时生产线上存在多种影响完工时间的因素,会使得寻找最优解的时间过长。于是提出一种改进低水平线定位算法结合改进蜂群算法(Improved Artificial Bee Colony Algorithm, IABC)的方法求解该问题。采用改进蜂群算法优化预制构件的上线顺序,依据上线序依次将每个构件所使用的模具分配到模台上,采用改进低水平线算法确定模具在模台上摆放的方向和位置。引入Levy飞行的思想实现变维度邻域搜索,采用反向学习改进新蜜源搜寻策略,丰富新蜜源的多样性,提高在解空间的搜索能力,最后通过实例进行测试,所提方法对于解决模具模台组合分配问题的有效性。
- 单位