Archive
Special Issues
One-Dimensional Cutting Stock Problem with Cartesian Coordinate Points
International Journal of Systems Science and Applied Mathematics
Volume 2, Issue 5, September 2017, Pages: 99-104
Received: Sep. 29, 2016; Accepted: Dec. 22, 2016; Published: Oct. 24, 2017
Authors
Article Tools
Abstract
The cutting stock problem is used in many industrial processes and recently has been considered as one of the most important research topics. It is basically describes in two ways, One –dimensional and Two-dimensional Cutting Stock Problems (CSP). An optimum cutting stock problem can be defined as cutting a main sheet into smaller pieces while minimizing the total wastage of the raw material or maximizing overall profit obtained by cutting smaller pieces from the main sheet. In this study, One-dimensional CSP is discussed. Modified Brach and Bound algorithm for One-dimensional cutting stock problem is coded and programmed in the Matlab programming environment to generate feasible cutting patterns. At the same time, Cartesian coordinate points are derived from the developed algorithm. In our approach, the case study is pertained to the real data used at L.H. Chandrasekara & Brothers (Pvt Ltd) in Sri Lanka for its production.
Keywords
One-Dimensional CSP, Brach and Bound Algorithm, Matlab Software, Cartesian Coordinate Points
Niluka Rodrigo, Sium Shashikala, One-Dimensional Cutting Stock Problem with Cartesian Coordinate Points, International Journal of Systems Science and Applied Mathematics. Vol. 2, No. 5, 2017, pp. 99-104. doi: 10.11648/j.ijssam.20170205.14
References
[1]
P. C. Gilmore and R. E. Gomary, “A Linear Programming Approach to the Cutting Stock Problem”, Operations Research, Vol. 9, No. 2 (1961), 849-859.
[2]
P. C. Gilmore and R. E. Gomary, “A Linear Programming Approach to the Cutting Stock Problem – Part II”, Operations Research, Vol. 11, No. 6 (1963), 863-888.
[3]
R. Morbito and V. Garcia, “A Cutting Stock Problemin Hardboard Industry- Case Study”, Computer Operations Research, Vol. 25, No. 6 (1997), 469-485.
[4]
Saad M. A. Suliman, “Pattern Generating Procedure for the Cutting Stock Problem”, International Journal of Production Economics 74(2001) 293-301.
[5]
G. Belov and G. Scheithauer, “A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths”, European Journal of Operational Research 141 (2002) 274–29.
[6]
JakobPuchinger, Gunther R. Raidl and Gabriele Koller, “Solving a Real-World Glass Cutting Problem”.
[7]
L. Fern´andez, L. A. Fern´andez, C. Pola, “Integer Solutions to Cutting Stock Problems”, 2nd International Conference on Engineering Optimization, Sep 6-9, 2010.
[8]
W. N. P Rodrigo, W. B Daundasekera and A. A. I Perera, “Pattern Generation for One-dimensional Cutting Stock Problem”, Peradeniya University Research Session (PURSE), 2011.
[9]
W. N. P. Rodrigo, W. B. Daundasekera and A. A. I. Perera, “Modified Method for One-dimensional Cutting Stock Problem”, Science Publishing Group 2015;3(3); 12-17.
[10]
W. N. P. Rodrigo, W. B. Daundasekera and A. A. I. Perera, “A Method for Two-Dimensional Cutting Stock Problem with Triangular Shape Items”, British Journal of Mathematics and Computer Science 2013;3(4);750-771.
PUBLICATION SERVICES