Penyelesaian Algortima Pattern Generation dengan Model Arc-Flow pada Cutting Stock Problem (CSP) Satu Dimensi

Putra Bahtera Jaya Bangun, Sisca Octarina, Rika Apriani

Abstract


Permasalahan optimasi dalam kasus pengkombinasian pola pemotongan yang hanya memperhatikan salah satu sisi pemotongan dikenal dengan Cutting Stock Problem (CSP) satu dimensi. Penelitian ini menggunakan algoritma pattern Generation dan model arc-flow untuk menyelesaikan permasalahan pola pemotongan kayu. Berdasarkan hasil dan pembahasan didapatkan bahwa algoritma pattern generation menghasilkan pola-pola pemotongan yang optimal tanpa adanya trim loss. Pola-pola tersebut selanjutnya dimodelkan ke dalam model arc-Flow. Model yang terbentuk hanya menggunakan kendala pemenuhan permintaan dan kendala non negatif, sedangkan kendala yang berkaitan dengan konservasi flow tidak digunakan.


Keywords


cutting stock problem; algoritma pattern generation; model arc-flow; trim loss

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.

F. Brandao and J.P. Perdroso, “Cutting stock with binary patterns: arc-flow formulation with graph compression,” in Technical Report Series : DCC-2013-09., 2013.

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.

R. Macedo, C. Alves, and J.M.V. Carvalho, “Arc flow model for the two-dimensional guillotine cutting stock problem,” in Computers & Operational Research, Volume 37 Issues 6, pp. 991-1001, June 2010.

R.W. Haessler and P.E. Sweeney, “Cutting stock problems and solution procedures,” in European Journal of Operational Research, Vol. 54, pp. 141-150, 1991.

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.