Mathematical And Data Analytics
Vol. 2 No. 2 (2025): Article Research Desember 2025

Tinjauan Sistematis dan Kerangka Konseptual Aplikasi Pemrograman Linear Bilangan Bulat dalam Penjadwalan dan Alokasi Sumber Daya

David Suhatril, Muhammad Murdani (Unknown)
Azizah, Melinda (Unknown)
Dalimuntha, Inna Muthmainnah (Unknown)
Boru Ginting5, Siti Salamah (Unknown)



Article Info

Publish Date
25 Dec 2025

Abstract

Penjadwalan dan alokasi sumber daya merupakan permasalahan optimasi diskret yang krusial dalam berbagai sektor, seperti manufaktur, transportasi, layanan kesehatan, energi, dan pendidikan. Kompleksitas permasalahan yang melibatkan keputusan bilangan bulat menjadikan Integer Linear Programming (ILP) sebagai salah satu pendekatan utama dalam riset operasi. Penelitian ini bertujuan untuk menyajikan systematic literature review (SLR) terhadap penerapan ILP dalam optimasi penjadwalan dan alokasi sumber daya, serta mengembangkan kerangka konseptual yang mengintegrasikan konteks aplikasi, pemodelan, dan metode penyelesaian. Proses tinjauan sistematis dilakukan mengikuti pedoman PRISMA, dengan menelusuri basis data ilmiah internasional bereputasi. Dari proses seleksi, diperoleh 45 artikel terbitan tahun 2019–2025 yang dianalisis secara kualitatif melalui sintesis literatur. Hasil kajian menunjukkan bahwa Mixed Integer Linear Programming (MILP) merupakan pendekatan yang paling dominan digunakan karena fleksibilitasnya dalam memodelkan variabel diskret dan kontinu secara simultan. Namun demikian, literatur juga mengungkap adanya keterbatasan utama ILP terkait skalabilitas dan kompleksitas komputasi pada permasalahan berskala besar, yang mendorong berkembangnya pendekatan hibrida antara ILP dan metode heuristik. Penelitian ini mengidentifikasi celah riset berupa minimnya sintesis lintas domain dan ketiadaan kerangka konseptual terpadu dalam studi-studi sebelumnya. Kontribusi utama penelitian ini adalah penyajian sintesis sistematis dan pengusulan kerangka konseptual yang dapat menjadi acuan bagi pengembangan penelitian lanjutan serta penerapan ILP yang lebih efektif dan aplikatif dalam optimasi penjadwalan dan alokasi sumber daya.

Copyrights © 2025






Journal Info

Abbrev

mda

Publisher

Subject

Biochemistry, Genetics & Molecular Biology Decision Sciences, Operations Research & Management Immunology & microbiology Materials Science & Nanotechnology Mathematics

Description

Jurnal Mathematical and Data Analytics merupakan dua bidang yang saling terkait dan sering digunakan bersama untuk mengolah informasi. Matematika memberikan dasar teoritis dan alat untuk pemodelan dan analisis data. Ini melibatkan konsep seperti statistika, kalkulus, aljabar, dan teori bilangan. ...