32 results about "Nonlinear integer programming" patented technology

The invention provides a roll paper slitting and scheduling optimization method and system based on non-linear integer programming, wherein, the method comprises the following steps: obtaining the roll paper specification and quantity of a customer order and all the original paper specifications and quantity to be cut; replenishing the spare specification of roll paper to limit the maximum runningtime of the system; establishing a nonlinear integer programming model to solve the nonlinear integer programming problem by using Lagrange isosurface cutting, when the global optimal solution is obtained in the maximum running time of the system, outputting the scheduling scheme and recording the running time of the system, and when the global optimal solution is not obtained, finding the optimal solution of all the solutions obtained at the end of the maximum running time of the system, and obtaining the scheduling scheme and recording the recording time, and when the feasible solution is not obtained, recalculating the supplementary standby specification until the final scheme is obtained. This method effectively improves the efficiency of solving nonlinear integer programming problemand obtains the optimal solution to the problem of paper roll slitting and production scheduling, so as to improve the work efficiency, make full use of base paper and reduce the production cost.