PEMODELAN JADWAL PERKULIAHAN BERBASIS PENGETAHUAN DENGAN ALGORITMA GENETIKA (STUDI KASUS STMIK BUDIDARMA MEDAN)
Abstract
Sistem penjadwalan perkuliahan adalah salah satu masalah dalam administrasi akademis baik perguruan tinggi negeri maupun swasta. Secara umum masalahnya adalah persesuaian waktu antara waktu dosen dengan ketersediaan kelas dan waktu mahasiswa ke dalam satu satuan waktu, untuk itu kegiatan penjadwalan harus disesuaikan dengan ketentuan akademis sebagai dasar pembuatan penjadwalan. Penjadwalan perkuliahan dapat dikatakan sebagai bagian dari kegiatan utama yang menempatkan perkuliahan ke dalam satu satuan waktu. Oleh setiap manajemen akademis bahwa permasalahan ini diselesaikan dengan cara yang beragam dan yang pasti bukan pekerjaan mudah oleh karena masing-masing komponen memiliki sifat bervariasi. Untuk itu butuh suatu solusi yang mempertimbangkan seluruh aspek komponen-komponen tersebut. Adapun hasil dari penelitian ini bergantung pada model yang ada untuk memanfaatkan pengetahuan melalui sumber-sumber pengetahuan seperti kepakaran manusia, referensi buku, basis data, laporan penelitian, maupun disain informasi grafis yang tentu tidak ditujukan untuk menggantikan peran orang dalam menyelesaikan penjadwalan perkuliahan itu melainkan lebih kepada penyusunan model penjadwalan secara sistematis berbentuk langkah-langkah penjadwalan.
Â
Kata Kunci: Artificial_nteligence, Jadwal, Perkuliahan, Genetika
References
Majid Aldaihani, “Hybrid Scheduling Methods for Paratransit Operations, 2002â€, Department of Industrial and Systems Engineering, University of Southern California, Los Angeles. Hal. 6-8
Andréa Toniolo Staggemeier, Alistair R. Clark, “A SURVEY OF LOT-SIZING AND SCHEDULING MODELS, 2001â€, 23rd Annual Symposium of the Brazilian Operational Research Society (SOBRAPO) Campos do Jordão. Hal. 2-8
Heping Xu, Jianhua Wang, Linyan Sun, and Jifeng Chen, “An Integrated Planning/scheduling Model for Multi-stage Manufacturing System, 2006â€, IE Department, Management School, Xi’an Jiaotong University, Shannxi 710049 P.R. China. Hal. 2-3
R.Qu1, E.K.Burke1, B.McCollum2, L.T.G. Merlot3, “A Survey of Search Methodologies and Automated System Development for Examination Timetablingâ€, University of Nottingham, Nottingham, U.K. Hal. 2-4
B.McCollum, P.McMullan, “School of Electronics, Electrical Engineering and Comp. Science, 2007â€, Queen’s University, Belfast, N.Ireland, Hal. 3-6
Edmund K. Burke & Sanja Petrovic, “Recent Research Directions in Automated Timetabling, 2002â€, European Journal of Operational Research-EJOR. Hal. 1-13
Edmund K.Burke1, Bart L.MacCarthy2, “Multiple-Retrieval Case-Based Reasoning for Course Timetabling Problems, 2006â€, School of Computer Science and Information Technology, The University of Nottingham Nottingham, NG8 1BB, U.K. Hal. 1-5
P.Brucker, Rong Qu, Edmund Burke, “Personnel Scheduling: Models and Complexityâ€, Fachbereich Mathematic/Informatic, Universit at Osnabruck, Albrechtstr, Germany. Hal. 2-10
Edmund K.Burke, and Jingpeng Li, â€An Evolutionary Squeaky Wheel Optimization Approach to Personnel Scheduling, 2009â€, IEEE Transactions On Evolutionary Computation, Vol. 13, No. 2. Hal. 1-9
Ivan Nugraha, “Aplikasi Algoritma Genetik Optimasi Penjadwalan Kegiatan Belajar Mengajar,2008â€, Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung. Hal. 1-5
R.Kashyap, D.P.Vidyarthi, “Security-Driven Scheduling Model for Computational Grid using Genetic Algorithm, 2011â€, Proceedings of the World Congress on Engineering and Computer Science 2011 Vol I WCECS 2011, October 19-21, 2011, San Francisco, USA. Hal. 2-5
Dian Ariani1, Arna Fahriza,S.Kom,M.Kom2, Ira Prasetyaningrum,S.Si,M.T3, “Optimasi Penjadwalan Mata Kuliah Di Jurusan Teknik Informatika Pens Dengan Menggunakan Algoritma Particle Swarm Optimization (PSO), 2011â€, Institut Teknologi Sepuluh Nopember. Hal. 2-10.
Azhari & Retantyo Wardoyo, “Rancangan Model Manajemen Pengetahuan Untuk Mendukung Proses Pembentukan Tim Proyek Teknologi Informasi, 2005â€, Seminar Nasional Aplikasi Teknologi Informasi 2005, Fakultas MIPA Universitas Gadjah Mada, FMIPA UGM, Yogyakarta. Hal. 1-9
Brute G. B. and Richard O.D., “Principles of Rule Based Expert Systems, 1982â€, Department of Computer Science, Stanford University CA 94305. Hal. 6-60.
Bambang Setiarso, “Manajemen Pengetahuan (Knowledge Management) Dan Proses Penciptaan Pengetahuan, 2006â€, Bidang Pengembangan Sistem Pengelolaan Dokumentasi dan Informasi Pusat Dokumentasi dan Informasi Ilmiah – Lembaga Ilmu Pengetahuan Indonesia. Hal. 1-11.
Yuhilda, “Aplikasi Sistem Pendukung Keputusan Penjadwalan Kuliah Berdasarkan Kesediaan Waktu Dosen Mengajar ( Studi Kasus Pada STIE SBI Yogyakarta)â€, STMIK AMIKOM Yogyakarta. Hal. 1-8.
Fadlisyah, Arnawan, Faisal, “Algoritma Genetik, 2009â€, Graha Ilmu Yogyakarta. Hal. 10-28
Matthew Bartschi Wall, “A Genetic Algorithm for Resource-Constrained Scheduling, 1996â€, Massachusetts Institute of Technology. Hal. 7-49
Sherif H., “Optimal Linear Combinations of Neural Network,1993â€,Thesis in School of Industrial Eng.
Ir. Balza Achmad, M.Sc.E., “KECERDASAN BUATAN, 2006â€, Teknik Fisika UGM,Hal. 1-25
Aries Syamsuddin, “Pengenalan Algoritma Genetik, 2004â€, Copyright © 2004 IlmuKomputer.Com. Hal. 1-6
Jason S. W., Virginia Peck Richmond, Joan Gorham, “Communication, Affect, & Learning in the Classroom, 2009â€, Virginia Peck Richmond. Hal. 20-245
Ismail Ktata1,2, Fakhreddine Ghaffari1, Bertrand Granado1, and M. Abid2, “Dynamic Application Model for Scheduling with Uncertainty on Reconfigurable Architectures, 2011â€, 1ETIS Laboratory, CNRS UMR 8051, University of Cergy-Pontoise, ENSEA, 6 avenue du Ponceau 95014 Cergy-Pontoise, France, 2Computer & Embedded Systems Laboratory (CES), University of Sfax, ENIS, 3038 Sfax, Tunisia. Hal. 1-12
Gabriela Ochoa*, Minaya Villasana†Edmund K. Burke*, “An Evolutionary Approach to Cancer Chemotherapy Scheduling, *Automated Scheduling, Optimisation and Planning Group, School of Computer Science and IT, University of Nottingham, Nottingham NG8 1BB, UK., †Departamento de C´omputo Cient´ıfico y Estad´ıstica, Universidad Sim´on Bol´ıvar, AP 89000 Caracas 1081-A, Venezuela. Hal. 2-18
Hishammudin Asmunia,Edmund K. Burkea, Jonathan M. Garibaldia,*,Barry McCollumb, Andrew J. Parkesa, “An Investigation of Fuzzy Multiple Heuristic Orderings in the Construction of University Examination Timetables, 2008â€, aAutomated Scheduling, Optimisation and Planning (ASAP) Research Group, School of Computer Science and Information Technology, University of Nottingham, Nottingham, NG8 1BB. United Kingdom. bSchool of Computer Science, Queen’s University Belfast, Belfast BT7 1NN. United Kingdom. Hal. 2-28
Jaume Bacardit, Edmund K. Burke, Natalio Krasnogor, “Improving the scalability of rule-based evolutionary learningâ€, J. Bacardit · E.K. Burke · N. Krasnogor ASAP research group, School of Computer Science, Jubilee Campus, Nottingham, NG8 1BB, Multidisciplinary Centre for Integrative Biology, School of Biosciences, Sutton Bonington, LE12 5RD, University of Nottingham, UK.Hal. 2-20
T’kindt V., “Multicriteria Models for Just-in-Time Sched., 2010â€, Universit´e Fran¸cois-Rabelais de Tours, Laboratoire d’Informatique, 64 A. J. Portalis, 37200 Tours, France. International Journal of Production Research Vol. 0, No. 0, 15-3-2008, Hal. 2–17
Oladimeji F. Ogunwolu1, Sunday A. Oke2, and Oluwatoyin P. Popoola1, “A multi-criteria model for maintenance job scheduling, 2008 â€, 1Department of Systems Engineering, Faculty of Engineering, University of Lagos, Nigeria, 2Department of Mechanical Engineering, Faculty of Engineering, University of Lagos, Nigeria, Maejo International Journal of Science and Technology. Hal. 2-11
Vahid Khodakarami, Norman Fenton, Martin Neil, “Project Scheduling: Improved approach to incorporate uncertainty using Bayesian Networksâ€, Department of Computer Science Queen Mary University of London. Project Management Journal. Hal. 2-26.
Johan K. W.1), Adrianto H.1) dan Marsolim2), “Perancangan & Implementasi Papan Jadwal Perkuliahan Berdasarkan Sistem Penjadwalan Otomatis, 2006â€, 1) Staf Pengajar Teknik Elektro Fakultas Teknik Universitas Tarumanagara, 2)Alumni Teknik Elektro Fakultas Teknik Universitas Tarumanagara. TESLA Vol. 8 No. 2, 75 – 95 Jurnal Teknik Elektro. Hal. 2-21.
Yuhilda, “Aplikasi Sistem Pendukung Keputusan Penjadwalan Kuliah Berdasarkan Kesediaan Waktu Dosen Mengajar ( Studi Kasus Pada STIE SBI Yogyakarta)â€, STMIK AMIKOM Yogyakarta. Hal. 2-13.
Oke, S.A1, Charles-Owaba O.E.2, “A Fuzzy Linguistic Approach Of Preventive Maintenance Scheduling Cost Optimisation, 2007â€, 1Department of Mechanical Engineering, University of Lagos, Nigeria, 2Department of Industrial and Production Engineering, Univ. of Ibadan, Nigeria, Kathmandu Univ. Journal Of Science, Engineering And Technology, Vol.I, No.III. Hal. 3-12.
William B.J.Zimmerman, “Process Modelling and Simulation with Finite Element Methods, 2004â€, British Library Cataloguing-in-Publication Data, A Catalogue Record For This Book Is Available From The British Library. Hal.14 -388.
James R. Thompson, “Simulation A Modeler’s Approach, 2000“,A Wiley Interscience Publication John Wiley & Sons, Inc. Hal. 21- 276
Efraim Turban, “Expert Systems And Applied Artificial Intelligence, 1992â€, California State University At Long Beach. Hal. 3-780.
George F. Luger, William A. Stubblefield, “Artificial Inteligence : Structures and Strategies For Complex Problem Solving 2nd, 1993â€, The Benjamin / Cummings Publishing Company, Inc., Hal. 1-703.
Averil M. Law, W. David Kelton, “Simulation Modelling ang Analysis, 1991â€, University Of Arizona, University of Minnesota. Hal. 1-739
Henry F.Korth, A.Silberschatz, “Database System Concept, 1991â€, Mc.Graw-Hill Int. Editions. Hal. 1-630
