Development of Optimal Cutting Plan using Linear Programming Tools and MATLAB Algorithm
Cutting stock problems are confronted in various industries and manufacturing set-ups because of the production of generic raw materials in a few standard sizes of large dimensions being economical for mass production concerns. The cutting process of larger stock to meet customers orders/market demand may have inevitable impact on companys profit earnings besides scrap level. This paper focuses on the selection of appropriate stock and then to cut it optimally for further processing based on requirement of the part(s) being manufactured in order to meet customers demand in a cost effective manner. Two software tools Archer Tool (LP Package) and LINGO8.0 have been used to solve the linear/mathematical program for optimization of sheet metal cutting (blanking) plan. Another graphical software tool for cutting stock optimization ITEMIZER9 has also been employed alongwith the development of a MATLAB based algorithm for verification of the results obtained through the model developed by linear programming tools through a comparative analysis of best feasible plans by plotting the maximum yield for various constraints. Furthermore, validation of the results from LP model and MATLAB algorithm has been performed using the published results of a known case in literature and comparing the best feasible (optimum) plans from all approaches. It is concluded that the approaches developed in this work can successfully be applied to obtain optimal cutting plans and solve constrained cutting stock problems by keeping the trim loss at a minimum level.
Cutting stock problem (CSP) Linear Programming (LP) Operation Research (OR) Optimization Algorithm Sheet metal Shearing Blanking Trim loss
Junaid Ali Abbasi Mukhtar Hussain Sahir
Faculty of Mechanical & Aeronautical Engineering, University of Engineering & Technology, Taxila, Pakistan
国际会议
2011 International Conference on Information and Industrial Electronics(2011年信息与工业电子国际会议 ICIIE 2011)
成都
英文
515-526
2011-01-14（万方平台首次上网日期，不代表论文的发表时间）