Article Per Year (5 Year)
p-Index From 2021 - 2026
0.444
P-Index
This Author published in this journals
All Journal Jurnal KARISMATIKA
Mulyono . .
Universitas Negeri Medan
Computer Science & IT Education Mathematics Social Sciences

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

Found 6 Documents
Search

 1 
PENERAPAN ALGORITMA WELCH-POWELL PADA PEWARNAAN GRAF DALAM PEMETAAN WILAYAH DI KOTA MEDAN Lidia . Lestari; Mulyono . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 6, No 1 (2020): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v6i1.19262

Abstract

ABSTRAKPerkembangan Kota Medan sangat pesat. Kota Medan terdiri dari 21 kecamatan dengan potensi yang berbeda untuk setiap kecamatannya, kecamatan tersebut saling terhubung, hubungan antar kecamatan ini akan mempengaruhi perkembangannya. Setiap kecamatan di Kota Medan memiliki pusat, kecamatan dengan derajat terbanyak dianggap sebagai kecamatan yang paling strategis. Pembangunan Kota Medan dilaksanakan pada kecamatan yang letaknya strategis agar mudah diakses oleh kecamatan sekitarnya. Dengan menggunakan algoritma Welch-Powell pada pewarnaan graf, jumlah simpul, sisi, serta keterhubungan setiap kecamatan di Kota Medan diketahui. Pada penelitian ini ingin diketahui kecamatan manakah yang paling strategis serta potensi dari kecamatan tersebut. Potensi dari setiap kecamatan dapat diketahui dengan menggunakan analisis Location Quotient. Setelah dilakukan uji coba menggu-nakan algoritma Welch-Powell dan analisis LQ, kecamatan yang strategis adalah kecamatan Medan Kota dengan potensi wilayah listrik, gas dan air bersih, serta perdagangan, hotel dan restoran.Kata Kunci: Sisi, Derajat, Welch-Powell, Pemetaan, LQ ABSTRACTThe development of  Medan is very rapid. Medan City consists of 21 districts with different potentials for each sub-district, the sub-districts are interconnected, the relationship between these districts will affect its development. Each sub-district in Medan City has a center, the district with the highest degree is considered the most strategic sub-district. Medan City Development is carried out in a sub-district strategically located to be easily accessed by the surrounding sub-districts. By using the Welch-Powell algorithm on graph coloring, the number of vertices, sides, and connections of each sub-district in Medan City is known. In this study wanted to know which district is the most strategic and potential of the district. The potential of each sub-district can be determined using Location Quotient analysis. After trials using the Welch-Powell algorithm and LQ analysis, the strategic sub-district is Medan Kota with potential areas of electricity, gas and water supply, as well as trade, hotels and restaurants.Keywords : edge, degree, Welch-Powell, mapping, LQ
PELABELAN TOTAL SISI AJAIB PADA GRAF CYCLE Sonil Surya Hati Gultom; Mulyono . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 5, No 2 (2019): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v5i2.24597

Abstract

Pelabelan total sisi ajaib pada sebuah graf  adalah pemetaan satu-satu dari ) ke bilangan asli  dimana | dan  sedemikian sehingga untuk setiap sisi  berlaku  untuk setiap konstanta ajaib . Tujuan penelitian ini untuk mengetahui apakah pelabelan total sisi ajaib berlaku pada graf cycle, mengetahui bagaimana rentang nilai konstanta ajaib yang terbentuk dalam pelabelan total sisi ajaib pada graf cycle, dan mengetahui cara memberikan label sisi dan titik pada graf cycle untuk nilai konstanta ajaib . Metode penelitian yang digunakan adalah metode kepustakaan. Penelitian yang dilakukan didalam Perpustakaan untuk mengumpulkan data dan informasi.Pengumpulan data dan informasi tersebut tersebut dilakukan dengan bantuan bermacam material yang terdapat diruang perpustakaan seperti buku-buku dan dokumen yang ada. Dari hasil penelitian ini diperoleh pelabelan total sisi ajaib pada graf cycle , melalui perhitungan dasar dengan mempertimbangkan struktur graf cycle diperoleh rentang nilai konstanta ajaib  yaitu untuk  ganjil adalah  dan untuk  genap adalah  .Kata kunci: Pelabelan total sisi ajaib, Graf cycle.Abstract Edges magic labeling on graph  is one-to-one mapping of  into the natural constant , where , where v = | G | and  such that for each edge  apply  for each magic constant . Purpose this study to find out if the total labeling edge of miraculous effect on cycle graph, knowing how a magic numbers of value range formed in the magic edge of the total labeling on  cycle graph, and know how to provide the label edge and a vertex on the graph cycle to magic constants . Research methods used are the ordinary method. Research conducted in the library to collect data and information. The information and data collection is done with the help of various kinds of materials contained in the room such as library books and documents. From the results of this research obtained the magic edge of the total labeling on cycle graph , through basic calculations taking into account the structure of the cycle graph obtained magic constant  range is for  odd is   and for n even is . Keyword: Total Magic Edge Labellings, Cycle Graph.
BILANGAN KROMATIK HASIL OPERASI KORONA GRAF LINGKARAN DAN GRAF KUBIK Septiani . Simanjuntak; Mulyono . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 7, No 2 (2021): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v7i2.32312

Abstract

Matematika ialah ilmu yang diterapkan dalam menyelesaikan berbagai persoalan masalah. Peranan penting Matematika didukung dengan perkembangan pengetahuan dan teknologi. Salah satu teori yang memiliki peranan penting dalam matematika adalah teori graf. Terdapat beberapa jenis graf, diantaranya graf lingkaran, graf lengkap, graf kubik, graf Planar. Beberapa objek penelitian yang terdapat pada teori graf yaitu pewarnaan titik dan bilangan kromatik. Terdapat beberapa cara untuk mengoperasikan graf sehingga menghasilkan graf yang baru. Salah satu operasi graf yang digunakan yaitu operasi korona. Tujuan dari penelitian ini yaitu menentukan pola bilangan kromatik dari graf hasil operasi korona dari graf lingkaran dan graf kubik. Pola bilangan kromatik yang diperoleh dari penelitian iniLebih lanjut, sesuai dengan sifat tidak komutatif pada operasi graf, maka pola bilangan kromatik graf hasil operasi korona graf . Pola bilangan kromatik yang diperoleh dari operasi korona graf. 
MENENTUKAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL DALAM PENDISTRIBUSIAN BARANG PADA PT. RAPY RAY PUTRATAMA M Ridwan Mukti; Mulyono . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 4, No 1 (2018): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v4i1.11857

Abstract

ABSTRAKMasalah pendistribusian pada perusahaan adalah masalah yang sangat penting untuk diperhatikan. Pada dasarnya pendistribusian barang akan sangat menghemat perusahaan dalam berbagai hal.Pencarian rute terpendek yang dilakukan pada PT. Rapy Ray Putratama Medan dilakukan dengan menghubungkan berbagai macem outlet dan juga termasuk beberapa outletnya adalah PT. Rapy Ray Putratama cabang medan. Permasalah rute terpendek ini dapat disesaikan dengan menggunakan salah satu metode pencarian rute terpendek yaitu algoritma Floyd-Warshall. Penelitian ini bertujuan untuk mengetahui hasil dari rute yang akan dipilih sebagai saran atau masukan kepada Perusahaan. Untuk hasil pencarian rute terpendek dengan menggunakan algoritma Floyd-Warshallyang diimplementasikan dalam pemrograman Codeblocks:: adalah jarak dari PT ke outlet maupun dari outlet ke outlet memiliki jarak yang paling minimum. Setelah itu, dapat ditentukan rute terpendek yang akan dipilih oleh salesman dalam pendistribusian yang telah didapatkan pada program tersebut. Data yang diinput adalah data jarak. Output yang dihasilkan program adalah jarak terpendek. Dengan penghematan jarak yang telah dilakukan. Pembentukan rute usulan yang dihasilkan dengan menggunakan metode algoritma Floyd-Warshall menghasilkan rute yang lebih dekat dengan total jarak penghematan adalah 10.97 % (51.304 km).Kata kunci: Pendistribusian, Pencarian rute terpendek, algoritma Floyd-Warshall. ABSTRACTThe problem of distribution to the company is a very important issue to notice. Basically the distribution of goods will greatly save the company expense in various ways. The searching for the shortest route done at PT. Rapy Ray Putratama Medan conducted by connecting various kinds of outlets and also including some outlets at PT. Rapy Ray Putratama Medan branch. This shortest path problem can be solved by using one of the shortest path search methods the Floyd-Warshall algorithm. This study aims to determine the results of the route to be selected as advice or input to the company. For the shortest route search result using Floyd-Warshall algorithm implemented in codeblocks programming is the distance from PT. Rapy Ray Putratamata outlet and from outlet to outlet which has the minimum distance. Subsequently, it can be determined the shortest route that will be selected by the salesman in the distribution that has been attained on the program. The inputted data is the distance data. The output produced by the program is the shortest distance by saving the distance that has been done through the algorithm. The proposed route formatted using the Floyd-Warshall algorithm method resulted in a route closer to the total distance of a saving distance of 10.97% (51,304 km). Keywords: Distribution, the shortest path searching, Floyd-Warshall algorithm.
PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL UNTUK KEEFEKTIFAN PADA PENGATURAN LAMPU LALU LINTAS Dina Ulfah Mahfuza; Mulyono . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 6, No 2 (2020): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v6i2.23386

Abstract

ABSTRAK Lampu lalu lintas digunakan untuk mengatur kelancaran lalu lintas di suatu persimpangan jalan. Pengaturan lalu lintas ini dapat diatasi dengan menggunakan teori graf. Terdapat banyak aplikasi yang berkaitan pada teori graf, salah satunya yaitu pewarnaan graf. Algoritma Welch-Powell merupakan salah satu algoritma pada pewarnaan graf yang banyak digunakan untuk pengaturan lampu lalu lintas. Penelitian ini menggunakan data sekunder dan data primer.. Semakin efektif durasi lampu lalu lintas maka konsentrasi/kepadatan kendaraan semakin rendah. Berdasarkan perhitungan tingkat keeektifitasan durasi total pengaturan lalu lintas data sekunder dengan data baru pada persimpangan Glugur terlihat bahwa pada interval waktu 07.00-08.30 menghasilkan tingkat efektifitas pada durasi lampu hijau bertambah sebesar 4; 95% dan durasi lampu merah berkurang sebesar 1; 45% yang. Untuk interval waktu 12.00-13.30 WIB menghasilkan efektivitas pada durasi lampu hijau bertambah sebesar 7; 36% dan durasi lampu merah berkurang sebesar 2; 07%. Untuk interval waktu 17.00-18.30 menghasilkan tingkat efektifitas pada durasi lampu hijau bertambah sebesar 3; 8% dan durasi lampu merah berkurang sebesar 1; 14. Dengan begitu kepadatan pada suatu ruas jalan dapat berkurang. Pembuatan simulasi menggunakan Microsoft Visual Basic 2012 untuk menunjukkan pengaturan lampu lalu lintas pada persimpangan Glugur dengan pengaturan 4 fase.  Kata kunci: Pewarnaan Graf, Algoritma Welch-Powell, Lalu Lintas.  APPLICATION OF GRAPH COLORING USING ALGORITHM WELCH-POWELL FOR DETERMINING EFFECTIVENESS ON TRAFFIC LIGHT SETTINGS ABSTRACT Traffic lights are used to regulate the smoothness of traffic at a crossroads, because its function is so important that traffic lights must be controlled or controlled as easily as possible in order to facilitate the flow of traffic at a crossroads. This traffic arrangement can be overcome by using graph theory. There are many applications related to graph theory, one of which is graph coloring. The Welch-Powell algorithm is one of the algorithms in graph coloring that is widely used for setting traffic lights. This study uses secondary data and primary data. The more effective the traffic light duration is the lower the concentration / density of the vehicle. Based on the calculation of the degree of accuracy of the total duration of setting secondary data traffic with new data at the Glugur junction, it can be seen that at 07.00-08.30 time interval produces a level of effectiveness at green light duration increases by 4,95% and the duration of the red light decreases by 1, 45% of the vehicles have reduced the concentration of the vehicle. For 12.00-13.30 WIB interval, the effectiveness of green light duration increases by 7,36% and the duration of the red light decreases by 2,07% which resulted in low concentration of vehicles. For time intervals of 17.00-18.30, the effectiveness of the green light duration increases by 3,8% and the duration of the red light decreases by 1,14% which resulted in low vehicle concentration. That way the density on a road can be reduced. Making a simulation using Microsoft Visual Basic 2012 to show the traffic light settings at the Glugur intersection with 4 phase settings.  Keywords: Graph Coloring, Welch-Powell Algorithm, Traffic.
PEMBAGIAN TUGAS KARYAWAN MENGGUNAKAN METODE HUNGARIAN PADA PT. SUMATRA SARANA SEKAR SAKTI Dianti Kesuma Wahyuni; Mulyono . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 8, No 2 (2022): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v8i2.37234

Abstract

Masalah penugasan (assignment problem) merupakan bagian dari masalah linear yang bisa ditemui didalam kehidupan sehari-hari. Problem umum dari penugasan ini mencakup n tugas yang harus ditetapkan kepada m pekerja dimana pada tiap-tiap pekerja mempunyai keahlian, kemampuan maupun pengalaman yang berbeda-beda selama menjalankan setiap tugas yang ada. Masalah dari penugasan bisa dilakukan menggunakan beberapa metode yang ada, salah satunya yaitu metode Hungarian. Didalam metode Hungarian jumlah n tugas harus sama dengan jumlah m pekerja. Tujuan penelitian ini ialah untuk menentukan pembagian atau penempatan kerja karyawan pada PT. Sumatra Sarana Sekar Sakti, dan untuk mengoptimalkan penugasan karyawan dengan melihat dari segi waktu penyelesaian minimum pekerjaan. Dari hasil penelitian, penempatan atau pembagian kerja karyawan pada PT. Sumatra Sarana Sekar Sakti diperoleh waktu penyelesaian pekerjaan dalam setiap perjalanan yaitu 104 jam sebelum menggunakan metode Hungarian. Masalahnya yaitu waktu tersebut masih bisa diminimumkan karena dari waktu perjalanan ada yang membutuhkan tambahan waktu selama menjalankan tugas, perbedaan tersebut diperoleh karena adanya beberapa kendala yang terjadi selama perjalanan baik kendala yang terjadi berkaitan pada armada, maupun pada pengalaman karyawan supir atau adanya kendala lainnya. Dan setelah menggunakan metode Hungarian diperoleh waktu penyelesaian pekerjaan dalam setiap perjalanan yaitu 95 jam, dalam waktu tersebut didapatkan waktu normal tercepat pada setiap rute tujuan selama menjalankan tugas. Dari hasil tersebut terjadi efisiensi waktu sebesar 9 jam bila dibandingkan dengan waktu penyelesaian sebelum memakai metode Hungarian. Abstract— Assignment problems are part of linear problems that can be encountered in everyday life. The general problem of this assignment includes n tasks that must be assigned to m workers where each worker has different skills, abilities and experiences while carrying out each task. The problem of assignment can be done using several existing methods, one of which is the Hungarian method. In the Hungarian method the number of n tasks must equal the number of m workers. The purpose of this study was to determine the division or work placement of employees at PT. Sumatra Sarana Sekar Sakti, and to optimize employee assignments by looking at the minimum completion time of work. From the results of research, the placement or division of labor at PT. Sumatra Sarana Sekar Sakti obtained work completion time in each trip, which is 104 hours before using the Hungarian method. The problem is that this time can still be minimized because of the travel time there are those who need additional time while carrying out tasks, the difference is obtained due to several obstacles that occur during the trip, both obstacles that occur related to the fleet, as well as the experience of the driver employees or other obstacles. And after using the Hungarian method, the work completion time for each trip is 95 hours, in that time the fastest normal time is obtained on each destination route during the task. From these results, there is a time efficiency of 9 hours when compared to the completion time before using the Hungarian method.  
Co-Authors Dianti Kesuma Wahyuni Dina Ulfah Mahfuza Lidia . Lestari M Ridwan Mukti Septiani . Simanjuntak Sonil Surya Hati Gultom