Metode Simulated Annealing untuk Optimasi Penjadwalan Perkuliahan Perguruan Tinggi
Subject | |
Type | Research Results |
Download (1MB) Indexing metadata |

Course scheduling an assignment of courses and lecturers in the available time slots involving certain restrictions. Simulated annealing is a heuristic method can be used as search method and provide acceptable solutions with good results. The research aims to make scheduling courses at the college using simulated annealing using five variables data that lecturer courses, the time slot is comprised of the day and the time period and class room. The research has two objective functions to be generated, the first is the assignment of a lecturer on courses that will be of teaching, second lecturers and their assignment course on the time slot and the room available. The objective function is calculated by taking into account the restrictions involved to produce the optimal solution. The validation is performed by testing to simulated annealing method with an varian average of 77.791% of the data variance can reach a solution with a standard deviation of 3.931509. In this research given the method of solution in the use of the remaining search space to be reused by the data that is unallocated.
Note: This article has supplementary file(s).
Article Metrics:
- Babei, H., Karimpour, J., Hadidi, A., 2015. A survey of approaches for university course timetabling problem, Computers & Industrial Engineering 86, 43–59
- Basir, N., Ismail, W., Norwawi,. 2013. A Simulated Annealing for Tahmidi course Timetabling, Procedia Technology 11, 437 – 445
- Cacchiani, V., Caprara, A., Roberti, R., Toth, R., 2013. A new lower bound for curriculum-based course timetabling, Computers & Operations Research 40, 2466-2477
- Chamber, L.D., 1998. Practical Handbook of Genetic Algorithms: Complex Coding Systems, Volume 3, New York: CRC Press
- Chibante, R., 2010. Simulated Annealing Theory with Applications, Rijeka: Sciyo
- Daskalaki, S., Birbas, T., Housos, E., 2004. An integer programming formulation for a case study in university timetabling, European Journal of Operational Research 153, 117–135
- Fong, C.W., Asmuni, H., McCollum, B., McMullan, P., Omatu, S., 2014. A new hybrid imperialist swarm-based optimization algorithm for university timetabling problems, Information Sciences 283, 1–21
- Gunawan, A., Ng, K.M., Poh, K.L., 2012. A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem, Computers& Operations Research 39, 3074–3088
- Kalivas, J.H., 1995. Adaption of simulated annealing to chemical optimization problems, Elsevier: Amsterdam
- Mu, C.H., Xie, J., Liu, Y., Chen, F., Liu, Y., Jiao, L.C., 2015. Memetic algorithm with simulated annealing strategy and tightnessgreedy optimization for community detection in networks, Applied Soft Computing 34, 485–501
- Yamit, Zulian. 2011. Manajemen Produksi & Operasi. Yogyakarta: Ekonisia
Last update: 2021-03-02 18:59:00
Last update: 2021-03-02 18:59:01
Penulis yang mengirimkan naskah harus memahami dan menyetujui bahwa jika diterima untuk dipublikasikan, hak cipta dari artikel adalah milik JSINBIS dan Universitas Diponegoro sebagai penerbit jurnal.
Hak cipta (copyright) meliputi hak eksklusif untuk mereproduksi dan memberikan artikel dalam semua bentuk dan media, termasuk cetak ulang, foto, mikrofilm dan setiap reproduksi lain yang sejenis, serta terjemahan. Penulis mempunyai hak untuk hal-hal berikut:
- menggandakan seluruh atau sebagian materi yang dipublikasikan untuk digunakan oleh penulis sendiri sebagai bahan pengajaran di kelas atau bahan presentasi lisan dalam berbagai forum;
- menggunakan kembali sebagian atau keseluruhan materi sebagai bahan kompilasi bagi karya tulis penulis;
- membuat salinan dari bahan yang dipublikasikan untuk didistribusikan di lingkungan institusi tempat penulis bekerja.
JSINBIS dan Universitas Diponegoro serta Editor melakukan segala upaya untuk memastikan bahwa tidak ada data, pendapat atau pernyataan yang salah atau menyesatkan yang dipublikasikan di jurnal ini. Isi artikel yang diterbitkan di JSINBIS adalah tanggung jawab tunggal dan eksklusif dari masing-masing penulis.