Abstract

In manufacturing of textile, leather, paper, ship building, and sheet metal industries cutting-stock problem is an important issue in operations research. Specific profiles on the material with minimum material wasted due to problem being arranged. Utility rate and reduce the cost of the stock can be increased. Base material may also be irregular when using the remainders of the last cut which has irregular profiles in the leather industry. Problem is formulated as a constrained optimization problem and solved by the Sequential Quadratic Programming (SQP) method. For multi stock problem global optimization algorithm is proposed to avoid local minimum point. An optimization model can be defined, SQP algorithm can be used to solve problem. Strategy can consider not only irregular stock but multi-stock as well. Four representative patterns are used to test proposed algorithm. Comparing to Genetic Algorithm, Sequential Quadratic Programming method really improve utility rate of stock.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call