一种针对绝缘纸板排样的混合算法

绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。

考虑闸室面积利用率的三峡船闸调度方法

为提高三峡闸室利用率和通航效率,提出结合改进蚁群算法和剩余矩形填充算法的三峡船闸调度优化算法。以船舶平均待闸时间和平均闸室面积利用率为目标函数建立三峡船闸调度模型。为求解该模型,在考虑三峡船闸通航规则和船舶属性基础上引入船舶权重,确定船舶入闸序列;通过最优闸室排挡信息素更新策略、自适应选择与动态调整相结合的路径转移策略,提高船闸调度优化算法的全局寻优能力,并在每次寻优过程中采用剩余矩形填充算法完成闸室内船舶排布,避免算法陷入局部最优。以三峡南线船闸为例,使用船舶过闸实际数据对本文方法进行验证,并与人工编排、CPLEX求解结果进行比较。结果表明,本文方法的船舶平均待闸时间相较人工编排与CPLEX求解结果分别降低了10.26%和2.62%,平均闸室面积利用率分别提高了8.42%和7.31%。