Optimization of Total Production of Refined Sugar From Raw Sugar Raw Materials and Supporting Raw Materials Using the Generate-And-Test Method at PT. DSI Banten

Abstract

The search problem is a problem that is commonly applied to systems based on the concept of Artificial Intelligence. One of the well-known heuristic search methods in Artificial Intelligence terminology is Generate and Test. In general, there are no companies operating without raw materials, raw materials in PT. DSI is a type of main and supporting raw material. Refined sugar production at PT. DSI Banten has been experiencing fluctuations in the output of production every day, the data in April 2014 showed from 1-7 consecutively that is 726, 578, 592, 518, 692, 734, 473 tons (PT. DSI, April 2014 ). The purpose of this study is to implement the heuristic search concept with the Generate and Test Algorithm in the search for a combination of the two raw materials to obtain the highest amount of production / output in the form of refined sugar, from the results of this study obtained a system that is able to find the highest amount of sugar production per cuisine, namely in the form of types of supporting raw materials (Limestone CaO, HCL, NaOH) and types of main raw materials (Raw sugar). After conducting research through the heuristic search concept with the GnT method, from 3 types of supporting raw materials (type 1: supplier from PT. SAP, type 2: supplier from PT. MNA, type 3: supplier from PT. CKT) and 3 types of raw material main (raw sugar 1: import from Australia, raw sugar type 2: import from Vietnam, raw sugar type 3: import from Thailand) found an optimization of the two raw materials with the results of supporting material type "3" and main raw material type " 2 "with the amount of 123 tons per cuisine for refined sugar output, the results obtained are able to increase productivity in the refined sugar processing.

Algoritma Generate and Test Untuk Optimalisasi Masalah Rute Perjalanan

“…Metode hueristic adalah cara untuk menemukan solusi dari perkiraanperkiraan yang memiliki probabilitas tinggi. Kelebihan atau keuntungan penggunaan metode heuristik adalah tambahan pengetahuan yang dominan yang akan menghasilkan suatu proses pencarian dan investigasi baru [13] Metode heuristik berkembang menjadi beberapa metode turunannya dan salah satu yang dapat diterapkan adalah Generate and Test. Generate and Test merupakan salah satu algoritma dalam metode heuristik yang memiliki dua prosedur dalam pelaksanaannya yaitu pembangkitan dan pengujian yaitu menggabungkan depth-first search dengan backtracking [14].…”

“…Penyelesaian studi kasus ini menggunakan teknik heuristik dengan metode Generate and Test. Metode Generate and Test merupakan sebuah sebuah metode dengan cara membangkitkan solusi yang mungkin dapat dikerjakan secara sistematis [13]…”

Penerapan Algoritma Ascent Hill Climbing Pada Game Edukasi Penyusunan Deretan Angka Puzzle-8

“…Hal ini disebabkan oleh waktu yang cukup lama dan besarnya memori yang diperlukan. Untuk mengatasi kelemahan ini maka penambahan dominan pengetahuan akan menghasilkan suatu proses pencarian dan investigasi baru [4].…”