| NIM | K1B022104 |
|---|
| Namamhs | NAUFAL MARA SAKTI AULIA SIREGAR |
|---|
| Judul Artikel | PENERAPAN ALGORITMA KLEENE STAR MODIFIKASI PADA PENJADWALAN SISTEM DISTRIBUSI PAKET KANTOR POS DI PURWOKERTO |
|---|
| Abstrak (Bhs. Indonesia) | Penelitian ini membahas penjadwalan sistem distribusi paket kantor pos di wilayah Purwokerto menggunakan algoritma Kleene Star Modifikasi dalam kerangka aljabar max-plus. Tujuan penelitian adalah merancang jadwal yang terstruktur dan periodik guna mengoptimalkan waktu keberangkatan kendaraan di setiap kantor pos. Model penjadwalan dirumuskan sebagai sistem linier max-plus, kemudian diselesaikan menggunakan algoritma Kleene Star Modifikasi dengan bantuan program Python untuk menentukan nilai eigen dan vektor eigen. Jadwal yang dihasilkan diperoleh dari entri vektor eigen yang menyatakan waktu keberangkatan kendaraan di setiap kantor pos, sedangkan periodisasi distribusi ditentukan berdasarkan nilai eigen yang diperoleh. Hasil penelitian menunjukkan bahwa pendekatan ini efektif untuk merancang jadwal distribusi yang periodik dan terstruktur sebagai acuan praktis perencanaan distribusi kantor pos. |
|---|
| Abtrak (Bhs. Inggris) | This study discusses the scheduling of a postal package distribution system in the Purwokerto region using the Modified Kleene Star algorithm within the max-plus algebra framework. The aim is to design a structured and periodic schedule to optimize vehicle departure times at each postal office. The scheduling model was formulated as a max-plus linear system, then solved using the Modified Kleene Star algorithm with Python program to determine the eigenvalue and eigenvector. The resulting schedule was derived from the eigenvector entries representing vehicle departure times at each postal office, while the distribution periodicity was determined by the eigenvalue obtained. The results show that this approach is effective for designing a periodic and structured distribution schedule as a practical reference for postal distribution planning. |
|---|
| Kata kunci | Aljabar max-plus, Algoritma Kleene Star Modifikasi, Penjadwalan |
|---|
| Pembimbing 1 | Drs. Suroto, S.Si., M.Sc. |
|---|
| Pembimbing 2 | Najmah Istikaanah, S.Si., M.Sc. |
|---|
| Pembimbing 3 | - |
|---|
| Tahun | 2026 |
|---|
| Jumlah Halaman | 12 |
|---|
| Tgl. Entri | 2026-04-13 16:08:08.760785 |
|---|