Claim Missing Document
Check
Articles

Found 2 Documents
Search

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.
Penerapan Algoritma Genetika Dalam Penyebaran Optimasi Jaringan Sabrina Aisha Putri Lubis; Yahfizham Yahfizham
Konstanta : Jurnal Matematika dan Ilmu Pengetahuan Alam Vol. 2 No. 1 (2024): Maret : Jurnal Matematika dan Ilmu Pengetahuan Alam
Publisher : International Forum of Researchers and Lecturers

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59581/konstanta.v2i1.2021

Abstract

A network is a system in which computing devices are connected to each other and can share data and resources. To establish a connection, these network devices follow certain rules called communication protocols, both through physical and wireless technology. The performance level of a Wi-Fi network, for example inside a building, can be measured by how well users receive the Wi-Fi signal. The goal of this network is to establish timely and precise communication between users and data senders. A successful Internet connection often depends on receiving a strong and consistent signal, while a fluctuating or weak signal is undesirable. A commonly used approach to measure the average Wi-Fi signal level in a building without needing to understand every detail of the building layout is to use Single Slope Modeling (1SM). This model bases its calculations on the distance between the sending and receiving devices, so it can be used to analyze the performance of Wi-Fi networks, as is done in the case of educational institution buildings. Apart from that, in an effort to optimize network performance, a genetic algorithm was also created which was implemented using the PHP language. This algorithm is based on the principles of genetic algorithms to overcome optimization problems that may arise in the context of such networks.