PENERAPAN ALGORITMA MAX-MIN ANT SYSTEM (MMAS) UNTUK MENYELESAIKAN ONE DIMENSIONAL BIN PACKING PROBLEMS DAN CUTTING STOCK PROBLEMS

Bin Packing Problems dan Cutting Stock Problems merupakan dua masalah yang memiliki pola yang sama. Dalam dunia nyata kedua masalah ini akan cukup sulit ditemukan solusinya apabila hanya dengan cara manual terutama bila datanya dalam jumlah yang cukup besar.

Permasalahan Bin Packing Problems dan Cutting Stock Problems akan diselesaikan dengan menggunakan algoritma MAX-MIN Ant System (MMAS). Dimana MMAS merupakan variasi dari algoritma Ant Colony Optimation. Algoritma MMAS ini merupakan algoritma pencarian berdasarkan probabilistik dengan menggunakan bobot, sehingga butir pencarian dengan bobot yang lebih besar akan berakibat memiliki kemungkinan yang lebih besar pula.

Algoritma semut bekerja berdasarkan cara kehidupan semut dalam dunia nyata. Algoritma ini tergolong dalam meta-heuristic yang cukup memberikan solusi baik terutama apabila dibandingkan dengan pencarian lokal