Reduksi Pola Pemotongan Kertas pada Cutting Stock Problem (CSP) Satu Dimensi

Sisca Octarina, Putra Bahtera Jaya Bangun, Miranda Avifana

Abstract


Cutting Stock Problem (CSP) satu dimensi merupakan salah satu permasalahan optimasi dalam pemotongan bahan persediaan yang bertujuan mendapatkan sisa pemotongan (trim loss) seminimum mungkin. Penyebab utama trim loss adalah penyusunan letak pola pemotongan yang kurang tepat. Pola pemotongan yang banyak perlu dikombinasikan dan direduksi untuk mendapatkan pola pemotongan optimal. Reduksi pola jenis 3-2 diuji pada kasus pemotongan kertas. Berdasarkan hasil dan pembahasan didapatkan bahwa pola-pola pemotongan yang semula banyak menjadi lebih sedikit dan optimal melalui reduksi pola. Pola-pola optimal tersebut menghasilkan trim loss sama dengan nol dan beberapa produk surplus.


Keywords


cutting stock problem; trim loss; reduksi pola

Full Text:

PDF

References


C. Aldridge, S.J. Chapman, R. Gower, R. Leese, C. McDiarmid, M. Shepherd, H. Tuenter, H. Wilson and A. Zinober, “Pattern reduction in paper cutting,” in Report of the 29th European Study Group with Industry, University of Oxford, 1996.

C. Antens, T. Gustaffson, A. Paulshus, C. Stroh, and M. Wiese, “Pattern reduction in the paper cutting problem,” in The Ninth ECMI Modelling Week. Penn Sate A Publication Research, 1996.

D.S. Chen, R.G. Batson, and Y. Dang, Applied Integer Programming Modeling and Simulation. New Jersey: John Wiley & Sons, 2010.

J. Karehlati, “Solving the cutting stock problem in the steel industry,” in Master’s Thesis Submitted in Partial Fulfillment of The Requirements for degree of Master of Science in Technology, Helsinki University of Technology, 2002.

S. Octarina, P.B.J. Bangun, and D. Setiadi, “Optimasi trim loss pada cutting stock problem menggunakan column generation technique dan algoritma balas yang dikembangkan,” in Proceeding Annual Research Seminar, Vol. 1 No. 1, pp. 57-58, 2015.

S.M.A. Suliman, “Pattern generating procedure for the cutting stock problem,” in International Journal of Production Economics, vol. 74, pp. 293-301, 2001


Refbacks

  • There are currently no refbacks.