李娜 刘亚

摘 要：电缆是电网建设的主要原材料，使用时需将电缆原材料切割成需要的规格，为了降低企业成本，需提高电缆的利用率、减少浪费。本文首先建立了电缆最优化切割数学模型，利用应用分支定界法得到最优的切割下料方案。然后设计了电缆精细化管理系统，包括库存电缆管理、需求电缆管理和电缆剩余料管理，并给出了算例，为电缆精细化利用提供了有效的依据和决策支持，在一定程度上减少原材料的浪费，提高企业效益。

关键词：电缆;优化切割;精细化管理系统

Abstract：Cable is the main raw material for power grid construction，and raw cable material need be cured into the cable specifications.In order to reduce the enterprise cost，to improve the utilization rate of the cable，and reduce waste.This paper set up the cable optimization mathematical model of cutting，the minimum chief raw materials as the optimization goal，the branch and bound method are used to get the optimal cutting blanking scheme.The elaborating fine management system of cable，whose function module include inventory management，demand management and cable remaining material management.The results provide the effective basis for cable refinement using and decision support，reduce the waste of raw materials，and improve the efficiency of the enterprise.

Key words：Cables;Optimization cutting ;Fine management

电缆是电网建设的主要原材料，电缆在使用时，要将电缆原材料切割成需要的规格，为了降低企业成本，需提高电缆的利用率。

文献[1]深入研究了电力电缆优化切割问题，建立了优化数学模型。电缆优化切割算法包括线性规划算法[2]、启发式算法[3]以及智能算法[4，5]。但在电缆精细化管理方面，至今还没有一款非常合适并且可以直接应用的系统。因此本文在研究电缆最优化切割的基础上，深入研究精细化系统的流程，以实现电缆的最优利用率，降低电力企业成本，提高企业效益。

1 电力电缆优化切割研究

首先通过模型一进行运算，如果得到最优解，则直接进行下一步计算，否则，通过模型二重新进行运算，得到结果后进行下一步的余料处理，从而得到相应下料方案。上述最优化数学模型的求解过程采用整数规划里面的分支定界算法。

2 电力电缆精细化管……