Claim Missing Document
Check
Articles

Found 18 Documents
Search

PENERAPAN MODEL INTEGER LINEAR PROGRAMMING DALAM OPTIMASI PENJADWALAN PERKULIAHAN SECARA OTOMATIS Wungguli, Djihad; Nurwan, Nurwan
BAREKENG: Jurnal Ilmu Matematika dan Terapan Vol 14 No 3 (2020): BAREKENG: Jurnal Ilmu Matematika dan Terapan
Publisher : MATHEMATIC DEPARTMENT, FACULTY OF MATHEMATICS AND NATURAL SCIENCES, UNIVERSITY OF PATTIMURA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1001.471 KB) | DOI: 10.30598/barekengvol14iss3pp413-424

Abstract

Lectures scheduling is a difficult administrative task for universities. This happens because in lectures scheduling must combine the number of courses, approve the room, day and period, as well as teaching lecturers. The purpose of this article is to create an optimization model for courses scheduling using integer linear programming to minimize the level of dissatisfaction between lecturers and students. This model is applied to making a schedule in the Mathematics Study Program at Gorontalo State University. In this research, data and information collected about the scheduling of lectures as a basis for making models. There are 55 study groups scheduled in 4 rooms, 5 days and 12 time periods. Furthermore, the scheduling optimization model is made in the form of integer linear programming and is solved by LINGO 18.0 software. The result obtained from this study is a lecture schedule that is free of conflict. Lectures scheduling produced meets the requirements and requests for lecturers and students in the Mathematics Study Program. In addition, the resulting model can help the time needed to do the scheduling.
OPTIMASI PENJADWALAN WAKTU KERJA MENGGUNAKAN INTEGER PROGRAMMING Windra Tahir; Djihad Wungguli; Muhamad Rezky Friesta Payu
Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi EULER: Volume 7 Issue 2 December 2019
Publisher : Universitas Negeri Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34312/euler.v7i2.10343

Abstract

Scheduling workers is one of the problems faced by every company. The regulations set by the company, the availability of the number of workers, and the division of labor are the determining factors in the scheduling system. This worker scheduling problem can be modeled as an Integer Programming problem. Integer Programming is an optimization technique with linear objective functions, linear constraint functions, and integer variables. This paper discusses the formulation of worker scheduling problems in the form of Integer Programming with workers in companies engaged in the production of Crumb Rubber with the objective function of minimizing the number of workers employed. The next model is implemented using the help of LINGO 11.0 software. The implementation results show that the model is able to produce optimal employee schedules.
Optimasi Trim Loss menggunakan Integer Linear Programming pada Cutting Stock Problem untuk industri meubel (Studi Kasus pada UD. Flybers) Ismail Djakaria; Fenly B Mohamad; Djihad Wungguli
AKSIOMA : Jurnal Matematika dan Pendidikan Matematika Vol 12, No 1 (2021): AKSIOMA: Jurnal Matematika dan Pendidikan Matematika
Publisher : Universitas PGRI Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26877/aks.v12i1.7002

Abstract

Trim loss merupakan kerugian yang timbul dari hasil pemotongan yang tidak optimal. Trim loss dipengaruhi beberapa faktor salah satunya yaitu peletakan pola pemotongan yang kurang tepat. Trim loss dapat diselesaikan dengan beberapa metode salah satunya menggunakan metode cutting stock. cutting stock digunakan pada pengoptimalan pemotongan sisa material yang tidak dapat digunakan lagi. Pada cutting stock dipengaruhi oleh masalah pola pemotongan disebut cutting stock problem(CSP). CSP dapat diselesaikan dengan menggunakan pendekatan integer linear programming (ILP). ILP adalah salah satu model dalam program linear yang variabel keputusannya berbentuk bilangan positif atau nol.
METODE NORTH WEST CORNER UNTUK MEMINIMUMKAN BIAYA TRANSPORTASI DENGAN UJI OPTIMAL STEPPING STONE PADA DISTRIBUSI TABUNG LPG 3 kg Sutriany Nteseo; Muhammad Rifai Katili; Nurwan Nurwan; Djihad Wungguli
Jurnal Edukasi dan Sains Matematika (JES-MAT) Vol 7, No 2 (2021): Jurnal Edukasi dan Sains Matematika (JES-MAT)
Publisher : Department of Mathematics Education, Universitas Kuningan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (628.783 KB) | DOI: 10.25134/jes-mat.v7i2.4460

Abstract

Penelitian ini bertujuan untuk mengetahui biaya minimum pendistribusian tabung LPG 3kg dengan metode North west Corner  dengan uji optimal Stepping Stone. Penelitian ini dilakukan di dua Agen yaitu PT. Toyungo dan PT.Hasanah Inti Bumi Abadi . Adapun kegunaan dari penelitian ini untuk meningkatkan dan memperbaiki sistem distribusi perusahaan. Metode analisis yang digunakan adalah menggunakan model transportasi. Dari Hasil penelitian dan perhitungan menunjukkan bahwa ada perbedaan biaya optimal antara perhitungan metode North west Corner dengan Uji Optimal Stepping Stone. Biaya minimum dengan metode North west Corner dengan uji optimal Stepping Stone pada distribusi tabung LPG 3kg menghasilkan biaya sebesar Rp. 1.196.442.640
Perbandingan Algoritma Greedy Dan Metode Branch And Bound Pada Penyelesaian Knapsack 0-1 Untuk Mengoptimalkan Muatan Barang D Wungguli; S S Ibrahim; L Yahya
JURNAL ILMIAH MATEMATIKA DAN TERAPAN Vol. 18 No. 2 (2021)
Publisher : Program Studi Matematika, Universitas Tadulako

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22487/2540766X.2021.v18.i2.15605

Abstract

Penelitian ini dilakukan untuk menentukan muatan barang yang akan dijual dengan menggunakan media muatan yang memiliki kapasitas terbatas dalam memperoleh keuntungan maksimum. Data yang digunakan yaitu berupa berat barang, keuntungan, dan kapasitas maksimum media muatan. Selanjutnya dilakukan perhitungan berupa berat total dan keuntungan total dari setiap barang kemudian dimodelkan kedalam bentuk matematika. Metode yang digunakan dalam penelitian ini yaitu algoritma greedy dan metode branch and bound. Diperoleh beberapa solusi optimal dalam menggunakan algoritma greedy yaitu greedy by weight, greedy by profit, dan greedy by density. Hasil penilitian menunjukkan bahwa dengan menggunakan algoritma greedy diperoleh hasil yang maksimal pada perhitungan greedy by profit dengan keuntungan yaitu Rp13952000 dan berat total 15319Kg Sedangkan menggunakan metode branch and bound diperoleh keuntungan Rp141689000 dengan berat total 15599Kg.
Pengaruh Penggunaan Media Berbasis Information and Communication Technology (ICT) terhadap Hasil Belajar Siswa pada Materi Dimensi Tiga Djihad Wungguli; Lailany Yahya
Jambura Journal of Mathematics Education Vol 1, No 1: Maret 2020
Publisher : Department of Mathematics, Universitas Negeri Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34312/jmathedu.v1i1.5376

Abstract

These paper have purposed to know the difference of result between the students that have learned by using IT and the students who had subject follow by using conventional learning method in dimension three subject. The research method used in this study is an experimental method using Posttest-Only Control Group Design. The results showed that the average learning outcomes of students who get learning by using ICT media is higher than the average learning outcomes of students who get learning by using conventional learning models on the three-dimensional material.
VARIAN METODE SECANT HALLEY NEWTON BEBAS TURUNAN KEDUA DENGAN ORDE KONVERGENSI ENAM DAN KONVERGEN EMPAT Djihad Wungguli; Ghivahri Sidik Mokoagow; Nurwan Nurwan; Agusyarif Rezka Nuha
Teorema: Teori dan Riset Matematika Vol 7, No 1 (2022): Maret
Publisher : Universitas Galuh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25157/teorema.v7i1.5669

Abstract

Artikel ini membahas varian metode Secant Halley bebas turunan kedua yang di modifikasi dari kombinasi metode Secant dan modifikasi prediktor-korektor Halley. Metode baru yang dihasilkan adalah metode Secant-Halley dan metode Secant-Halley-Newton dengan orde kekonvergenan kedua metode tersebut adalah konvergen empat  dan enam.   Metode Secant-Halley memiliki total evaluasi fungsi sebanyak empat kali per iterasi, sedangkan metode Secant-Halley Newton memiliki total evaluasi fungsi sebanyak lima kali per iterasi dengan indeks efisiensi sebesar 1.414 untuk metode Secant-Halley dan sebesar 1.431 untuk metode Secant-Halley-Newton. Selanjutnya dari hasil uji komputasi menunjukkan bahwa kedua metode yang diusulkan lebih baik dari metode pembandingnya. Metode yang diusulkan unggul dari segi orde konvergensi dan tanpa menggunakan turunan kedua dari suatu fungsi
Bilangan Terhubung Titik Pelangi Kuat Graf Octa-Chain (OCm) Nisky Imansyah Yahya; Karina Anselia Mamonto; Nurwan Nurwan; Lailany Yahya; Djihad Wungguli; La Ode Nashar
Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi EULER: Volume 10 Issue 1 June 2022
Publisher : Universitas Negeri Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34312/euler.v10i1.15177

Abstract

An Octa-Chain graph (OCm) is a graph formed by modifying the cycle graph C8 by adding an edge connecting the midpoints in C8. The minimum number of colors used to color the vertices in a graph so that every two vertices have a rainbow path is called the rainbow vertex-connected number denoted by rvc (G). While the minimum number of colors used to color the vertices in a graph so that every two vertices are always connected by a rainbow path is called a strong rainbow vertex connected number and is denoted by srvc (G). This study aims to determine the rainbow vertex-connected number (rvc) and the strong rainbow-vertex-connected number (srvc) in the Octa-Chain graph (OCm). The results obtained from this research are the rainbow vertex-connected number rvc (OCm)=2m and the strong rainbow-vertex-connected number srvc (OCm)=2m.
Critical Path Method dan Algoritma Genetika untuk Optimasi Durasi dan Biaya Pembangunan Wahdania A.T. Ja’a; Muhammad Rifai Katili; Djihad Wungguli; Nisky Imansyah Yahya
Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi EULER: Volume 10 Issue 2 December 2022
Publisher : Universitas Negeri Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34312/euler.v10i2.14488

Abstract

A large project requires proper scheduling to obtain the duration of development and costs incurred more optimally. Optimization is submitting the project duration efficient solution by using various alternatives that can be reviewed in terms of cost and time. Optimization problems can be solved using operating research. Selected Critical Path Method and Genetic Algorithm as a compelling method for planning and an methods rolling schedules the Critical Method because this method considers the assumption of time, then the implementation of the project is done without thinking about resources and can also determine when an activity starts and when the end of the project. While the Genetic Algorithm method is a method that can provide quick and efficient results in forming a project schedule. Based on the results of the study obtained that has managed to get the optimization value by minimizing the duration of the project using CPM (Critical Path Method) is 199 days from the total project time of the construction of the health center Biau 210 working days. and the costs incurred due to the optimization using genetic algorithms amounted to Rp. 231,515,082 from the initial cost of the project of Rp.382,784,000.
Analisis Critical Path Method dan Time Cost Trade Off dalam Optimasi Waktu dan Biaya Pengerjaan Proyek Pembangunan Rumah Sakit S Rahayu; Nurwan; D Wungguli
JURNAL ILMIAH MATEMATIKA DAN TERAPAN Vol. 19 No. 2 (2022)
Publisher : Program Studi Matematika, Universitas Tadulako

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22487/2540766X.2022.v19.i2.16176

Abstract

Proyek merupakan suatu usaha/aktivitas yang kompleks, tidak rutin, dibatasi oleh waktu, anggaran, resources, dan spesifikasi performansi yang dirancang untuk memenuhi kebutuhan konsumen. Suatu proyek yang besar tentu saja memerlukan waktu dan biaya yang tepat untuk memperoleh durasi pembangunan serta biaya yang dikeluarkan lebih optimal. Optimalisasi merupakan proses pengajuan durasi proyek untuk mendapatkan solusi yang efisien dengan menggunakan berbagai alternatif yang dapat ditinjau dari segi biaya serta waktu. Dalam penelitian ini bertujuan untuk menentukan kegiatan mana yang termasuk kategori jalur kritis, melakukan perbandingan upah tenaga kerja antara penggunaan jam kerja (lembur) dengan penggunaan 2 shift kerja menggunakan metode Time Cost Trade Off, dan menentukan waktu yang paling optimal untuk menyelesaikan proyek tersebut. Tahapan penelitian ini adalah mencari jalur kritis dengan menggunakan Critical Path Method, melakukan analisis durasi dan biaya upah tenaga kerja pada jalur kritis dengan variabel penambahan jam kerja (lembur) dan penggunaan 2 shift kerja menggunakan pendekatan Time Cost Trade Off. Berdasarkan hasil analisis dan perhitungan, biaya upah tenaga kerja normal dengan durasi proyek 210 hari ialah sebesar Rp. 1.542.804.496,00. Kemudian percepatan dilakukan sehingga menghasilkan waktu optimal untuk penyelesaian proyek tersebut yaitu penggunaan 2 shift kerja, dengan durasi proyek menjadi 151 hari dengan biaya sebesar Rp. 1.488.970.000 dengan menghemat waktu 59 hari dengan selisih biaya sebesar Rp. 53.834.496,00 dari biaya normal.