IJIMT 2010 Vol.1(5): 483-492  ISSN: 2010-0248
DOI: 10.7763/IJIMT.2010.V1.85

Development of Optimal Cutting Plan using Linear Programming Tools and MATLAB Algorithm

Junaid Ali Abbasi, Mukhtar Hussain Sahir

Abstract—Cutting stock problems are faced 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 company’s 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 in conjunction with graphical software tool for cutting stock optimization ITEMIZER9. An algorithm has been developed in MATLAB for generating different cutting patterns with/without constraint of fibre direction/sheet orientation. A comparative analysis of feasible plans obtained through the LP model and the MATLAB code with various constraints is also presented. 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 for obtaining optimal cutting plans and solving constrained cutting stock problems by keeping the trim loss at a minimum level.

Index Terms—Cutting stock problem, Linear Programming,Operation Research, Optimization, Algorithm, Sheet metal,Shearing, Blanking, Trim loss

Faculty of Mechanical & Aeronautical Engineering, University of Engineering & Technology, Taxila, Pakistan(Email:junaidaliabbasi@yahoo.com).


Cite: Junaid Ali Abbasi, Mukhtar Hussain Sahir, " Development of Optimal Cutting Plan using Linear Programming Tools and MATLAB Algorithm," International Journal of Innovation, Management and Technology vol. 1, no. 5, pp. 483-492, 2010.

Copyright © 2008-2015. International Journal of Innovation, Management and Technology. All rights reserved.
E-mail: ijimt@ejournal.net