公开(公告)号：CN103425876A

公开(公告)日：2013-12-04

申请号：CN201310327470.4

申请日：2013-07-31

申请人： 国家电网公司 ,  国网河北省电力公司

发明人： 付文杰 ,  王石 ,  刘章 ,  王清亮 ,  栗军 ,  花新乐 ,  张骞 ,  张旭东 ,  常征 ,  周茜 ,  张欣

IPC分类号： G06F19/00

摘要： 本发明公开一种基于全局启发--两层算法的电缆优化分割的方法，步骤包括：（1）输入初始参数；（2）判断原料电缆是否满足需要；（3）依据全局启发价值算法计算全局价值；（4）利用剪枝回溯算法选取该长度电缆切割出的使原料价值之和最大的第k种切割方案；（5）计算步骤（4）所得切割方案重复次数；（6）重新计算剩余需求电缆数量pj＇和剩余原料电缆数量Pi＇；（7）将更新后的种类数M＇、m＇和数量Pi＇、pj＇代入步骤（1）；若pj＇为零停止计算；（8）在0.1~1中取x次启发参数R，重复步骤（1）~（7）；（9）调用得x个F值，选取x种方案中使F最小的R，得电缆切割方案。本发明的优点是余料集中度高、切割方案少、简洁高效。