Effective Mathematical Simulation for One-Dimensional Cutting Stock Problem using Heuristics Approach

Considering the cutting stock problem and lot sizing problem for tower transmission industry, we present the new effective mathematical simulation for One-Dimensional Cutting Stock Problem (1D-CSP) by applying heuristic approach. This approach works within pre-defined trim except at the end of cutting process. The pre-defined trim is called the sustainable trim which is based on average order lengths and given stock lengths. By considering the constraints like space, manpower etc., the main objective of this study is to minimize the trim loss. Powar et al. (One-Dimensional Cutting Stock Problem (1D-CSP) with First Order Sustainable Trim: A Practical Approach, International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR), 3(3), 227-240, 2013) have been already designed a mathematical model in which cutting of at most two order lengths is considered in the cutting plan in such a way that no third order length can be cut before the cutting of two order lengths under consideration. In this paper, we have modified this model and relaxed the condition of exclusive cutting of only two order lengths. When out of two, only one order length is left to cut, we may club the third order length for cutting process. In order to justify our modification, we have discussed some numerical examples.