Claim Missing Document
Check
Articles

Found 15 Documents
Search

Algoritma ant colony optimization (ACO) dalam optimalisasi rute pada vehicle routing problem with time window Septiashri, Dian Fitrotin; Purwanto, Purwanto; Satyananda, Darmawan
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 11 (2022): Nopember
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i112022p1

Abstract

Vehicle Routing Problem with Time Window (VRPTW) merupakan permasalahan bagaimana suatu depot distribusi barang, dengan sejumlah kendaraan berkapasitas tertentu melayani sejumlah customer pada lokasi yang terpisah, dengan permintaan dan batasan time window tertentu dengan tujuan meminimalkan total biaya perjalanan, tanpa mengabaikan batasan kapasitas kendaraan dan time window depot. Algoritma Ant Colony Optimization terinspirasi dari perilaku semut, yaitu perjalanan semut dalam mencari makan. Semut mempunyai zat khusus yang disebut pheromone. Terdapat tiga langkah pada algoritma Ant Colony Optimization yaitu langkah inisialisasi awal jarak pheromone, update pheromone lokal dan update pheromone global. Dari ketiga langkah tersebut terdapat iterasi yaitu perbaikan pheromone agar menghasilkan solusi terbaik dari rute yang terbentuk oleh semut. Oleh sebab itu, untuk mempermudah pencarian rute, Algoritma ACO tersebut diimplementasikan ke dalam program komputer menggunakan Delphi 7.
Implementasi algoritma pohon merentang merentang minimum (MST) pada permainan Nugroho, Herlambang Tri; Sisworo, Sisworo; Satyananda, Darmawan
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 12 (2022): Desember
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i122022p3

Abstract

Permainan pohon merentang minimum adalah permainan berkonsep matematika. Konsepnya diambil dari salah satu matakuliah matematika S1. Permainannya cukup simpel. Yaitu pemain dihadapkan pada beberapa titik secara acak dimana masing-masing titik mempunyai bobot antar titik yang berbeda. Pemain harus menghubungkan semua titik dengan sisi dengan syarat sisi tidak boleh membentuk lintasan tertutup (sikel) dan semua titik terhubung. Jawaban pemain selanjutnya akan dibandingkan dengan dua algoritma. Yaitu algoritma Kruskal dan algoritma Prim. Algoritma Kruskal maupun algoritma Prim adalah algoritma pada pohon merentang minimum. Kedua algoritma ini sebenarnya mempunyai tujuan yang sama, yaitu mencari bobot total minimum dari suatu pohon. Pohon adalah graf terhubung yang tidak memuat sikel. Perbedaan algoritma ini hanya pada proses pencarian. Algoritma Prim dimulai dari sebarang titik. Kemudian mencari titik lain yang belum terpilih dan terhubung dengan titik terpilih yang memiliki bobot paling kecil. Sedangkan algoritma Kruskal mengurutkan sisi yang terpendek terlebih dahulu. Kemudian mengambil urut dari sisi yang terpendek dengan syarat sisi tidak boleh membentuk sikel. Dari proses uji coba dan analisis data, algoritma Prim dan algoritma Kruskal sudah menjadi suatu teorema, oleh karena itu kedua algoritma ini menghasilkan jawaban seminimum mungkin. Input permainan ini adalah titik-titik dan sisi. Selama proses bermain, sisi yang dipilih pemain tidak boleh membentuk sikel dan memuat semua titik. Output permainan berupa minimum spanning tree.
A Cloud-Based Integrated Management Model: Driving Operational Efficiency and Financial Accountability in Teacher Education Programs Yuli Soesetio; Muhammad Fuad; Sigit Permansah; Darmawan Satyananda; Bima Wahyu Pratama; Ervira Mayasari; Lifa Rosiana Putri
Journal of Economics and Management Scienties Volume 8 No. 4, September 2026
Publisher : SAFE-Network

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37034/jems.v8i4.520

Abstract

The management of the Teacher Professional Education (PPG) program involves a highly complex administrative and financial ecosystem, making it susceptible to bureaucratic inefficiency and information fragmentation among implementing divisions. This study aims to develop and implement a cloud-based Integrated Management Model utilizing digital job order cards to accelerate operational efficiency and strengthen reporting accountability. Adopting a participatory managerial innovation design, this research reengineers conventional workflows into a cohesive digital ecosystem. Data were collected through methodological triangulation, encompassing operational observations, system log extraction, and in-depth interviews with university leadership, administrative staff, and the finance division at the Graduate School of Universitas Negeri Malang. The implementation results demonstrate that system integration successfully curtailed clerical redundancy substantially and accelerated the fund availability verification process by up to 50%. The establishment of a centralized database created a single source of truth that effectively eliminated information asymmetry across units. Furthermore, the system automatically generated a digital audit trail ensuring every budget absorption was recorded transparently, thereby minimizing the probability of reporting revisions. In conclusion, managerial transformation through governance digitalization proves essential in realizing good governance principles. This integrated model serves not merely as a tactical solution for PPG operational effectiveness but also presents a highly scalable strategic prototype replicable across various other academic programs.
Development of PACK-Based Learning Outcome Tests for the Mechanical Engineering Education Study Program of Teacher Professional Education Sudjimat, Dwi Agus; Satyananda, Darmawan
Jurnal Pendidikan: Teori, Penelitian, dan Pengembangan Vol. 10, No. 11
Publisher : citeus

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

This study aims to develop a learning outcome test instrument based on Pedagogical and Content Knowledge (PACK) for students of the Teacher Professional Education Program (PPG) in the Mechanical Engineering Education Study Program (Pendidikan Teknik Mesin, PTM) at Universitas Negeri Malang. The background of this study is based on the need for an assessment that can measure the integration of content knowledge, pedagogy, and technology in accordance with the demands of the Industry 4.0 era. The test development method follows psychometric procedures, including planning, writing, and validating test items, field testing, analyzing test items, and finalizing the instrument. The developed test instrument consisted of 35 items (25 simple multiple-choice and 10 complex multiple-choice) that were validated by experts, with 91.43% of the items declared valid. The field trial involved 114 PPG students in the Specific Teachers batch (BGT) Phase 1 in 2025, in the field of Mechanical Engineering Education. The analysis of the 35 items showed that 11 were valid, 24 were invalid, and 19 were reassembled after revision, with a Cronbach's Alpha reliability coefficient of 0.719, indicating high reliability. This instrument is considered suitable for comprehensive assessment of PACK mastery, providing a basis for developing diagnostic, formative, and summative assessments in the PPG PTM program.
Analysis of Student Satisfaction with the PPG Student Registration Process at Universitas Negeri Malang using The Servqual and Delone & McLean Models Prestiadi, Dedi; Satyananda, Darmawan; Tiarno, Dedi
Jurnal Pendidikan: Teori, Penelitian, dan Pengembangan Vol. 11, No. 3
Publisher : citeus

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

This study aims to analyze student satisfaction levels with the Teacher Professional Education (PPG) registration system at Universitas Negeri Malang using an integration of the SERVQUAL and DeLone & McLean models, as well as to develop a strategy for Continuous Quality Improvement (CQI) using Plan-Do-Check-Act (PDCA) cycle. This study uses a descriptive quantitative approach with 10,701 student respondents from three registration stages (BGT 1, Kemenag, and BGT 2). The data collection instrument is a 1–5 Likert questionnaire covering three main aspects: requirements, process, and registration application. Data analysis was conducted through validity and reliability tests, multiple linear regression, and Principal Component Analysis (PCA). The results showed that the average student satisfaction level was > 4.0 (satisfied), with the registration process aspect receiving the highest score. Multiple linear regression analysis showed that satisfaction with the registration application had the strongest influence on overall satisfaction. These findings emphasize the importance of integrating technical and service aspects in a digital-based registration system. The application of CQI principles is recommended as the basis for continuous quality improvement of digital academic services at UM.