Optimasi Penjadwalan Untuk Meminimasi Kapasitas Penyimpanan pada Game HayDay dengan Menggunakan Metode Pemrograman Linier

Abstract

Penjadwalan produksi merupakan salah satu bagian yang cukup penting dalam suatu perusahaan. Penjadwalan produksi pada permainan HayDay dilakukan pada beberapa tempat penyimpanan sementara yang memiliki kapasitas terbatas dan akan berdampak pada kepuasan pelanggan dalam memesan suatu produk. Sedangkan untuk memenuhi orderan yang ada membutuhkan alokasi penyimpanan yang cukup banyak. Akibatnya, pemenuhan order produk tidak dapat terpenuhi. Dari permasalahan tersebut tujuan dari penelitian ini adalah melakukan penjadwalan agar pemesanan dapat terpenuhi, barang disimpan sesedikit mungkin, dan barang yang disimpan sesebentar mungkin. Optimasi penjadwalan dengan menggunakan metode pemrograman linier (PL) menghasilkan waktu produksi selama 164,4 ms, sehingga dapat meminimasi kapasitas penyimpanan. Sedangkan jika menggunakan metode FCFS memerlukan waktu yang lebih lama yaitu 602,5 ms.