A Global Heuristic and Two-Tier Algorithm to Solve Power Cable Optimal Cutting Problem

花新乐,张骞,付文杰,张旭东,王石,王清亮,栗军
DOI: https://doi.org/10.13335/j.1000-3673.pst.2012.06.043
2012-01-01
Abstract:A global heuristic two-tier algorithm to the problem of power cable optimal cutting is solve proposed. Firstly the global heuristic values of power cables are defin by this algorithm and calculates them; then based on pruned backtracking algorithm the O-N knapsack problem recursively solved to attain a power cable cutting mode with both higher local and global values; finally, through step-by-step elicitation of multipole greedy strategy the global solution of the problem is achieved. Based on the proposed algorithm a calculation platform for power cable optimal cutting is developed and the solutions of this platform can meet the requirement of cable cutting accurately and original scattered short oddments of power cables after traditional cutting can be highly centralized to a single cable as a whole, besides, needing not adjustment, the developed calculation platform can be directly applied. Both results from actual application and calculation examples show that the proposed algorithm possesses the advantages of high computing speed, satisfied solution quality, and under normal circumstances ideal optimal solution can be obtained, thus the proposed algorithm is significant to the saving of the usage amount of power cable and the reduction of the cost of power construction. The proposed algorithm is available to the cutting of common wire rods.
What problem does this paper attempt to address?