18
3.
Grade Label
Label ini menginformasikan kepada konsumen tentang penilaian
kualitas produk.
2.4
Pencarian
Pencarian (Munir, 2009) merupakan kegiatan mendefinisikan ruang masalah
untuk masalah yang dihadapi. Ruang masalah ini dapat digambarkan sebagai
himpunan keadaan (state) atau bisa juga sebagai himpunan rute dari keadaan awal
(initial state) menuju keadaan tujuan (goal state).
Ada dua metode pencarian (searching), yaitu :
1.
Blind
atau un-informed search
(pencarian buta atau tidak berbekal
informasi)
2.
Heuristic atau informed search (pencarian dengan berbekal informasi)
2.5
Gambaran Umum Peletakan Posisi Label
Peletakan posisi label menggunakan metode A* heuristic
dengan cara
matematis menempatkan label dengan berbagai macam pola dua dimensi pada
sebuah bin
atau alas dasar, dalam kasus ini seperti kertas atau plastik. Tujuan dari
program peletakan posisi label ini adalah meminimalkan penggunaan kertas atau
plastik untuk menampung sejumlah pola label yang dibutuhkan.
Nilai dari sebuah pola adalah pasti, tidak nol, dan memiliki nilai yang positif
akan mempermudah cara dan melakukan perhitungan untuk menempatkannya dalam
bin atau pada kasus ini sebuah alas kertas atau plastik. Bin adalah ukuran yang pasti
dari kertas atau plastik sebagai alas dasar untuk penempatan sejumlah pola label.
 |