Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Algoritma: Jurnal Matematika, Ilmu Pengetahuan Alam, Kebumian dan Angkasa
Inna Muthmainnah Dalimuntha
Unknown Affiliation
Earth & Planetary Sciences Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Studi Literatur tentang Penerapan Program Linear Bilangan Bulat dalam Optimasi Penjadwalan dan Alokasi Sumber Daya Melinda Azizah; Sabrina Aisha Putri Lubis; Muhammad Murdani; Inna Muthmainnah Dalimuntha; Siti Salamah Br. Ginting
Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa Vol. 3 No. 4 (2025): Algoritma : Jurnal Matematika, Ilmu pengetahuan Alam, Kebumian dan Angkasa
Publisher : Asosiasi Riset Ilmu Matematika dan Sains Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62383/algoritma.v3i4.626

Abstract

Scheduling and resource allocation are two crucial aspects in various fields, including manufacturing, transportation, education, and information systems. The complexity of decision making is often increased by integer constraints, such as the number of workers, machines, or indivisible working hours. Therefore, the Integer Linear Programming (ILP) approach is one of the methods widely used in solving optimization problems involving discrete variables. This literature study aims to review previous studies that apply ILP in the context of scheduling and resource allocation optimization. This study reviews model approaches, solution techniques such as the branch and bound method and cutting plane, and their implementation in various real cases. The results of the study show that ILP is able to provide optimal or near-optimal solutions in scenarios with complex constraints and integer variables. This study also identifies challenges in implementing ILP models, such as the scale of the problem and high computational requirements, as well as opportunities for further research that includes hybridizing the ILP method with a heuristic approach. Thus, ILP remains a very relevant and effective tool in supporting optimization-based decision making in various sectors.
Co-Authors Melinda Azizah Muhammad Murdani Sabrina Aisha Putri Lubis Siti Salamah Br Ginting