Penerapan Struktur Segment Tree Pada Pemrosesan Query Dinamis Persoalan E-Olymp 8740 Warehouse Automation.

Sulistio, Lii’zza Aisyah Putri (2022) Penerapan Struktur Segment Tree Pada Pemrosesan Query Dinamis Persoalan E-Olymp 8740 Warehouse Automation. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111840000073-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (1MB)

Abstract

Permasalahan yang diambil pada penelitian Tugas Akhir ini dapat ditemukan di dunia nyata, namun telah disederhanakan dalam bentuk soal yang tersedia pada situs penilaian EOlymp 8740 Warehouse Automation. Warehouse Automation merupakan sistem otomatisasi gudang yang memanfaatkan robot untuk melakukan proses pengambilan barang sesuai dengan daftar barang yang telah diberikan. Pada Warehouse Automation, barang-barang disimpan di dalam ruangan dengan nomor tertentu dan dapat dibuka dengan kartu elektronik yang bernomor sama. Akan tetapi, kartu-kartu tersebut disimpan di dalam wadah khusus dan hanya kartu yang berada pada tumpukan teratas yang dapat diambil oleh robot. Namun robot tersebut dapat mengembalikan kartu yang telah diambil ke posisi manapun. Permasalahan yang harus diselesaikan adalah mencari banyaknya aksi yang harus dilakukan oleh robot dengan mempertimbangkan urutan pengembalian kartu ke dalam wadah agar aksi yang dilakukan merupakan aksi minimum. Batas waktu yang diberikan adalah 1 detik dengan batas memori 128 MiB. Oleh karena itu struktur data Segment Tree yang dapat mengatasi permasalahan query dinamis dipilih untuk mengatasi permasalahan ini. Permasalahan pada E-Olymp 8740 Warehouse Automation telah berhasil diselesaikan pada penelitian Tugas Akhir ini. Dari hasil percobaan diperoleh waktu penyelesaian dengan rata-rata 397,43 ms dan memori rata-rata yang digunakan adalah sebesar 19258,93 KiB.
=================================================================================================================================
The problem issued in this Final Project research is a simplified version of real world problem, which can be found at E-Olymp 8740 Warehouse Automation. Warehouse Automation provides an automatic warehouse system that uses robot to issues the goods from warehouse according to the lists that the robot received. On Warehouse Automation, all of the goods are kept on numbered rooms that can be opened by its counterpart electronic cards. However, these electronic cards stored in a special compartment and only the card on the highest position can be taken out from the compartment. But, the robot may return the card on any position. This condition leads to a problem on finding the number of actions that must be carried out by the robot while considering the cards returned positions so that the actions taken are minimum actions. Time limitation of this problem is 1 s and the memory limitation is 128 MiB. Therefore, the implementation of Segment Tree structure on dynamic query is chosen to solve this problem. The E-Olymp 8740 Warehouse Automation has been successfully solved in this Final Project research. From the experiments that have been conducted, the average runtime of the program is 397.43 ms and the average memory allocations is 19258,93 KiB.

Item Type:	Thesis (Other)
Additional Information:	RSIf 005.73 Sul p-1 2022
Uncontrolled Keywords:	Aksi Minimum, Segment Tree, Struktur Data, Query Dinamis, Warehouse Automation. Data Structure, Dynamic Query, Minimum Actions, Segment Tree, Warehouse Automation.
Subjects:	Q Science > QA Mathematics > QA76.F56 Data structures (Computer science)
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	25 May 2026 07:45
Last Modified:	25 May 2026 07:45
URI:	http://repository.its.ac.id/id/eprint/133411

Actions (login required)

View Item