by admin01 | Aug 26, 2016 | Karya Ilmiah
Prosiding Konferensi Nasional Matematika XVII – 2014
11 – 14 Juni 2014, ITS, Surabaya
PENGEMBANGAN MODUL PENERAPAN TEORI GRAPH
BERBASIS ICT SEBAGAI PEDOMAN PRAKTEK KERJA
LAPANGAN (PKL) MAHASISWA JURUSAN MATEMATIKA DI
INDUSTRI
Sapti Wahyuningsih 1 Darmawan Satyananda2
1Universitas Negeri Malang, [email protected]
2Universitas Negeri Malang, [email protected]
Abstrak. Matakuliah yang membekali mahasiswa untuk mampu bekerja sama, berkomunikasi secara multidisiplin dan memiliki kompetensi menerapkan ilmu yang diperoleh adalah Matakuliah Praktek Kerja Lapangan (PKL). Dalam PKL mahasiswa dapat menerapkan berbagai ilmu yang telah di dapat di perkuliahaan dalam mengkaji atau menyelesaikan berbagai bidang permasalahan di lingkungan industri/perusahaan, balai penelitian, atau instansi lain. Salah satu permasalahan yang penting di perusahaan adalah masalah distribusi. Permasalahan tersebut dapat dimodelkan dengan menggunakan terapan teori graph. Terapan dari teori graph dengan variabel tunggal dapat dimodelkan dengan persoalan Travelling Salesman Problem (TSP). Dalam perkembangannya banyak persoalan dengan banyak variabel sehingga TSP dapat diperluas menjadi permasalahan Vehicle Routing Problem (VRP) selain kendala tambahan misalnya biaya perjalanan, depot yang lebih dari satu, waktu pengiriman, dan adanya pengambilan barang selain pengantaran sehingga ada pengembangan dari VRP dasar yang ada, yang merupakan varian-varian baru dari VRP. Varian-varian ini dikembangkan antara lain bertujuan untuk memodelkan aplikasi VRP dalam dunia nyata dengan lebih baik lagi sesuai dengan kebutuhan yang diperlukan. Varian VRP yang diidentifikasi Multi Depot Vehicle Routing Problem (MDVRP), Vehicle Routing Problem Backhlaus (VRPB), Vehicle Routing Problem With Time Windows (VRPTW), dan Multiple Trip Vehicle Routing Problem (MTVRP). Untuk memudahkan memodelkan penerapan teori graph pada permasalahan nyata diperlukan pengembangan modul yang berbasis ICT. Alat bantu program yang dikembangkan dengan Delphi dan menggunakan hasil pembanding paket program GRIN. Dengan menggunakan modul ini diharapkan akan memudahkan mahasiswa peserta PKL untuk mengidentifikasi masalah dan memilih strategi dalam menyelesaikan permasalahan khususnya masalah distribusi pada optimalisasi di industri.
Kata Kunci: penerapan teori graph, distribusi, traveling salesman problem dan varian Vehicle Routing Problem
by admin01 | Aug 24, 2016 | Karya Ilmiah
Proceeding of International Seminar on Mathematics Education and Graph Theory
Characteristic studies of Solution the Multiple Trip Vehicle Routing Problem (MTVRP) and It’s Application in Optmization of Distribution Problem.
by admin01 | Aug 24, 2016 | Karya Ilmiah
Prosiding Seminar Nasional Matematika dan Pendidikan Matematika 2015
ISBN No. 978-979-028-728-0490
25 April 2015 Universitas Negeri Surabaya
KAJIAN KARAKTERISTIK SOLUSI VARIAN TRAVELING
SALESMAN PROBLEM (TSP) DAN APLIKASINYA
Sapti Wahyuningsih1, Darmawan Satyananda2, Dahliatul Hasanah3
1 Jurusan Matematika FMIPA UM Malang, [email protected]
2 Jurusan Matematika FMIPA UM Malang , [email protected]
3 Jurusan Matematika FMIPA UM Malang , dahliatul. [email protected]
Abstrak. Pada kajian teori graph, permasalahan TSP merupakan masalah menentukan sikel Hamilton dengan jumlah bobot sisi yang minimal. Pada perkembangannya terdapat bermacam-macam varian dari TSP. Varian TSP ini dapat diaplikasikan pada permasalahan distribusi. Telah banyak riset tentang bermacam-macam varian TSP yaitu Traveling Salesman Problem with Time Windows (TSPTW), Clustered Traveling Salesman Problem (CTSP), Multiple Traveling Salesman Problem (MTSP), Dynamic Traveling Salesman Problem (DTSP), dan Travelling Salesman Problem with Precedence Constraints (TSPPC). Varian-varian ini dikembangkan antara lain bertujuan untuk memodelkan aplikasi dalam dunia nyata dengan lebih baik sesuai dengan kebutuhan yang diperlukan. Pada artikel ini diidentifikasi formulasinya dalam teori graph serta dikaji syarat cukup graph dari varian TSP. Pada aplikasinya model graph atau digraph yang diperlukan, akan menentukan pemilihan varian TSP. Oleh karena itu pada artikel ini dikaji karakteristik solusi DTSP dan TSPPC yang merupakan contoh model untuk graph dan digraph. Algoritma nearest neighbor heuristic dan algoritma nearest insertion heuristic digunakan untuk menentukan solusi optimal DTSP dikaji langkah iterasi dan kelebihan/kekurangannya. Diberikan contoh aplikasinya pada masalah optimalisasi distribusi dengan implementasi program yang disusun dalam bahasa Delphi.
Kata kunci: varian TSP, TSPTW, CTSP, MTSP, DTSP, TSPPC, optimalisasi distribusi.
by admin01 | Aug 12, 2016 | Berita Fakultas
PENINGKATAN KUALITAS GURU IPA DI KABUPATEN PASURUAN MELALUI PTK
Malang, 10 Agustus 2016
Pada tanggal 6 Agustus 2016, program studi Pendidikan IPA menyelenggarakan kegiatan pengabdian kepada masyarakat di Kabupaten Pasuruan. Acara yang dihadiri oleh sekitar 100 orang guru tersebut menghadirkan narasumber dosen program studi Pendidikan IPA Dr. Munzil, S,Pd., M.Si., Sugiyanto, S.Pd., M.Si., Safwatun Nida, S.Si., M.Pd., Vita Ria Mustikasari, S.Pd., M.Pd., Erni Yulianti, S.Pd., M.Pd., Novida Pratiwi, S.Si., M.Sc., dan Metri Dian Insani, S.Si., M.Pd.
Dalam pelatihan tersebut salah satu narasumber Kepala Laboratorium IPA Sugiyanto, S.Pd., M.Si menjelaskan bahwa penelitian tindakan kelas (PTK) atau Classroom Action Research (CAR) dilakukan oleh guru di kelasnya sendiri dengan jalan merancang, melaksanakan, dan merefleksikan tindakan secara kolaboratif dan partisipatif. Tujuannya adalah untuk memperbaiki kinerjanya sebagai guru sehingga hasil belajar peserta didik dapat meningkat. Namun dalam perkembangan selanjutnya, penelitian tindakan tersebut akan memberikan manfaat secara luas apabila dipublikasikan dalam jurnal ilmiah ataupun melalui seminar.
Beliau juga membimbing para guru untuk proaktif melakukan refleksi guna menemukan variabel dampak sebagai suatu masalah yang bersumber di kelas dengan cara mendiagnosis kelemahan kegiatan pembelajaran, rendahnya kualitas proses belajar atau hasil belajar siswa. Selanjutnya, beliau meminta para guru untuk menemukan solusi
