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
by admin01 | Aug 12, 2016 | Berita Fakultas
KEGIATAN PENGABDIAN PROGRAM STUDI PENDIDIKAN IPA UM MELALUI PELATIHAN PENULISAN ARTIKEL ILMIAH BERBASIS PTK UNTUK MGMP IPA SMP SE-KABUPATEN PASURUAN
Malang, 9 Agustus 2016
Dalam rangka melaksanakan salah satu wujud Tri Dharma Perguruan Tinggi, dosen program studi Pendidikan IPA FMIPA Universitas Negeri Malang melaksanakan Program Pengabdian kepada Masyarakat yang dilaksanakan pada tanggal 6 Agustus 2016 dengan mengundang guru-guru IPA se-Kabupaten Pasuruan. Para dosen terdiri dari Koorprodi Pendidikan IPA Dr. Munzil, S,Pd., M.Si., Kepala Laboratorium IPA Sugiyanto, S.Pd., M.Si., bersama dengan dosen pendamping lainnya yaitu 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.
Acara yang dihadiri oleh 100 orang guru IPA se-Kabupaten Pasuruan ini dimulai pada pukul 08.00 WIB, diawali dengan sambutan oleh Perwakilan Guru Mapel IPA dilanjutkan dengan Koordinator MGMP dan MKKS Kabupaten Pasuruan. Pada kesempatan tersebut, Koorprodi Pendidikan IPA memperkenalkan profil program studi beserta layanan yang ada seperti kunjungan laboratorium, pelatihan blended learning, bahkan sertifikasi kompetensi laboratorium IPA. Pada saat paparan materi, beliau menyampaikan bahwa sesuai peraturan pemerintah dan UU tentang Guru dan Dosen bahwa guru wajib memiliki kualifikasi akademik, kompetensi, sertifikat pendidik, dan sebagainya. Guru harus memiliki sejumlah hak peningkatan pangkat profesionalnya. Untuk memperoleh hak kenaikan pangkat diperlukan kemampuan guru dalam penulisan karya tulis ilmiah melalui penelitian tindakan kelas (PTK).
“Agenda inti pada kegiatan pengabdian kali ini adalah menyusun artikel ilmiah yang dimulai dengan mengidentifikasi masalah dan menentukan tindakan untuk mengatasi permasalahan tersebut yang kemudian dirumuskan sebagai judul artikel. Selanjutnya disusun komponen artikel berikutnya yaitu latar belakang masalah dan metode”, kata Dr. Munzil, S.Pd., M.Si. yang memberikan penjelasan secara jelas dan senantiasa terus memberikan semangat kepada para guru untuk tidak berputus asa dalam menuangkan ide PTK dalam bentuk tulisan. Manakala PTK yang dilakukan tidak pernah ditulis untuk dipublikasikan maka hal itu sama sekali tidak akan memberikan manfaat baik kepada guru yang bersangkutan maupun kepada kolega guru maupun masyarakat luas.
Di akhir penjelasannya, beliau menyampaikan bahwa tujuan dari kegiatan pelatihan ini adalah membantu guru agar memahami prinsip dan prosedur PTK, mampu melakukan PTK dari tahap planning, action, observation, sampai reflection serta mampu menyajikan hasil PTK dalam bentuk artikel ilmiah. Rencananya pada tanggal 1 Oktober 2016, program studi Pendidikan IPA UM akan menyelenggarakan SEMINAR NASIONAL IPA yang dapat memfasilitasi para guru dalam mempublikasikan artikel yang telah dibuat pada setelah mengikuti pelatihan ini.
by admin01 | Jul 20, 2016 | Pengumuman
Pelatihan Pengelolaan Laboratoium Bagi Calon Kepala Labaoratorium Sekolah/MadrasahUrus Sertifikat
Apabila bapak ibu berminat untuk mengikuti program ini, silahkan mengisi form isian pendaftaran pada Link berikut.
