ABSTRACT
Abstract
Cable is an important raw material for electric power construction, and the price
is high. Cable is used to be cut into different specifications of the requirements, and it
is easy to cause cable waste of resources because of the unreasonable distribution
during the use of the process.Therefore, it is needed to develop a cable optimization
system to increase the utilization ratio and reduce the waste of resources.
According to the specification and length of the raw material of the stock cable,
it’s divided into a single specification and multi specification cable optimization
problem. In order to reduce the workload of users, it is needed to study the algorithm
that can solve the problem of single specification and multiple specifications
simultaneously. The mathematical model is established, with the objective function of
Minimum cable length and the constraint conditions of the number of required cable
and the number of raw materials. It uses linear programming and genetic algorithm to
solve the optimization problem of cable. Then using Matlab tools to achieve the
preparation algorithm.
For the small-scale problem of required cable,the linear programming algorithm
is proposed.Firstly,enumerating all the feasible schemes,and using the branch and
bound method to calculate,then considering the remaining material problem to get the
optimal scheme.For the larch-scale problem of required cable,the genetic algorithm is
proposed.The sequence of the original material number of cable is encoded as an
individual chromosome.Each number represents a gene,and the number of genes is
the number of all required cables.At the same time,the fitness function is determined
according to the established mathematical model.In the process of population
evolution,the fitness function is used to evaluate,and the optimal solution is obtained
by selection, crossover and mutation.
It uses VS2010 tools to achieve the design of the interface, and calls the
algorithm that is achieved by Matlab tool.Considering the advantages and
disadvantages of two algorithms,it uses VS2010 tool calls the two algorithms.It is
convenient for users to get the optimal solution for different situations.What’s
more,in order to reduce users workload,the system adds the function of inventory
management,which avoids the manual input of cable information.
Keywords: cable;optimal distribution of cable;linear programming;genetic algorithm
