一种求解电缆切割问题的启发式快速优化算法

摘要

结合电缆铺设的工程需求,建立了电缆优化切割的数学模型,以余料最少且最后一根余料最长为目标,提出一种求解电缆优化切割问题的启发式优化算法,算法基于分支定界法的多级序列进行求解.基于此开发的优化系统应用于通讯网络及电力电缆的切割布线优化,可有效提高了电缆的布线利用率.