Implementasi metode Greedy Randomized Adaptive Search Procedure dan model Dotted Board pada Cutting Stock Problem Bentuk Reguler

Sisca Octarina, Gina Sonia, Ning Eliyati

Abstract


Cutting Stock Problem (CSP) merupakan masalah optimasi dalam pemilihan alternatif pola pemotongan bahan baku (stock) dimana lembaran stock besar harus dipotong menjadi potongan-potongan kecil (item). Tujuan dari pencarian solusi optimum model CSP adalah meminimumkan penggunaan stock dan sisa pemotongan (trim loss). Penelitian ini memotong stock menjadi 3 tipe item yang berbentuk beraturan (reguler). Metode Greedy Randomized Adaptive Search Procedure (GRASP) digunakan untuk menentukan pola-pola pemotongan. Sedangkan model Dotted Board bertujuan untuk meminimumkan penggunaan stock. Pola-pola pemotongan yang dimodelkan ke dalam model Dotted Board menunjukkan jumlah stock minimum sebanyak 51 lembar yang digunakan untuk memenuhi permintaan konsumen. Permintaan konsumen untuk item pertama sebanyak 75 buah, item kedua sebanyak 6 buah dan item ketiga sebanyak 4 buah yang diposisikan dalam satu lembar stock. Jumlah item berlebih terdapat pada item kedua dan ketiga. 


Full Text:

PDF

References


N. Rodrigo and S Shashikala, “One-dimensional cutting stock problem with cartesian coordinate points,” International Journal of Systems Science and Applied Mathematics, vol. 2, no. 5, p. 99, 2017.

S. Octarina, S. Yahdin, dan B. Wardhani, “Implementasi algoritma greedy randomized adaptive search procedure (GRASP) dan formulasi model dotted board pada penyelesaian cutting stock problem bentuk irregular,” Proceeding Annual Research Seminar, vol. 4, no. 1, pp. 978–979, 2018.

S. M. A. Suliman, “A sequential heuristic procedure for the two-dimensional cutting-stock problem,” International Journal Production Economics, vol. 99, no. 1–2, pp. 177–185, 2006.

D. Nurkertamanda, S. Saptadi, dan A. Permanasari, “Optimasi cutting stock pada industri pemotongan kertas dengan menggunakan metode integer linear programming (Studi Kasus di Bhinneka – Semarang),” Jurnal Teknik Industri Universitas Diponegoro, vol. 2, no. 1, pp. 46–54, 2012.

S. Octarina, P. B. J. Bangun, and S. Hutapea, “The application to find cutting patterns in two dimensional cutting stock problem,” Journal of Informatics and Mathematical Sciences, vol. 9, no. 4, pp. 1–5, 2017.

S. Octarina, V. Ananda, and E. Yuliza, “Gilmore and gomory model on two dimensional multiple stock size cutting stock problem,” Journal of Physics. Conf. Ser., vol. 1282, no. 1, 2019.

P. B. J. Bangun, S. Octarina, and A. P. Pertama, “Implementation of branch and cut method on n-sheet model in solving two dimensional cutting stock problem,” Journal of Physics. Conf. Ser., vol. 1282, no. 1, 2019.

J. Karelahti, “Solving the cutting stock problem in the steel industry,” Helsinki Univ. Technol. Helsinki, Finlandia, 2002.

G. F. Cintra, F. K. Miyazawa, Y. Wakabayashi, and E. C. Xavier, “Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation,” European Journal of Operational Research, vol. 191, no. 1, pp. 61–85, 2008.

N. Ma, Y. Liu, Z. Zhou, and C. Chu, “Combined cutting stock and lot-sizing problem with pattern setup,” Computers and Operation Research, vol. 95, pp. 44–55, 2018.




DOI: https://doi.org/10.26554/jps.v23i1.580

Refbacks

  • There are currently no refbacks.


   

  

 

 

Creative Commons License

Jurnal Penelitian Sains (JPS) Published by UP2M, Faculty of Mathematic and Natural Science Sriwijaya University is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

 

View My Stats