Penjadwalan Mata Kuliah dengan Mempertimbangkan Ketersediaan Waktu Pengajar dan Satuan Kredit Semester yang Tidak Terpisah Menggunakan Integer Linear Programming

Article Sidebar

PDF
Published: Jul 1, 2023
DOI: https://doi.org/10.28932/jis.v6i1.6459
Keywords:
optimisasi, penjadwalan mata kuliah, penjadwalan waktu, satuan kredit semester

Main Article Content

Victor Suhandi
Program Studi Teknik Industri, Fakultas Teknik, Universitas Kristen Maranatha, Bandung, Indonesia
Vivi Arisandhy
Program Studi Teknik Industri, Fakultas Teknik, Universitas Kristen Maranatha, Bandung, Indonesia
http://orcid.org/0000-0001-9927-472X
David Try Liputra
Program Studi Teknik Industri, Fakultas Teknik, Universitas Kristen Maranatha, Bandung, Indonesia

Abstract

Penjadwalan mata kuliah merupakan proses yang secara periodik dilakukan oleh manajemen suatu program studi. Faktor ketersediaan waktu para pengajar sangat mempengaruhi kemudahan penjadwalan. Jadwal atau slot waktu yang digunakan untuksuatu mata kuliah yang tidak sesuai dengan ketersediaan waktu dari pengajar yang mengampunya, perlu dinegosiasikan oleh pihak manajemen. Efisiensi proses penyusunan jadwal dan negosiasi untuk meminimalkan jadwal yang tidak sesuai dengan ketersediaan waktu pengajar menjadi penting untuk pengurangan beban bagi pihak manajemen. Studi ini fokus pada penjadwalan mata kuliah untuk meminimasi ketidaksesuaian tersebut dengan mempertimbangkan satuan kredit semester yang tidak dapat dipisah. Kebaruan dalam studi ini terletak pada penggunaan ketersediaan waktu pengajar sebagai kendala soft dipadukan dengan perumusan kendala untuk bobot mata kuliah yang beragam dan tidak terpisah dengan menggunakan mathematical programming. Data semester genap tahun 2023 diperoleh dari sebuah program studi teknik industri di Indonesia. Integerlinear programming digunakan untuk memodelkan masalah tersebut dan dipecahkan menggunakan CPLEX. Hasil optimal diperoleh dalam waktu yang singkat dan analisis sensitivitas jumlah ruangan juga dapat memberikan wawasan bagi pihak manajemen untuk meningkatkan efisiensi.

Downloads

Download data is not yet available.

Article Details

How to Cite
Suhandi, V., Arisandhy, V., & Liputra, D. T. (2023). Penjadwalan Mata Kuliah dengan Mempertimbangkan Ketersediaan Waktu Pengajar dan Satuan Kredit Semester yang Tidak Terpisah Menggunakan Integer Linear Programming. Journal of Integrated System, 6(1), 73–86. https://doi.org/10.28932/jis.v6i1.6459
Issue
Vol. 6 No. 1 (2023): Journal of Integrated System Vol. 6 No. 1 (Juni 2023)
Section
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

By submitting an article with the title above and acceptance publication of the article, I declare that:

  • Articles have never been previously published in scientific journals, proceedings or other electronic journals.
  • I agree that the article copyright is fully owned by the Journal of Integrated System, Universitas Kristen Maranatha. Declaration of copyright transfer from the author's to the journal is done by completing the following form (Copyright Transfer Agreement). 

Journal of Integrated System (JIS) uses a Copyright policy under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) license.

References

Ahmed, L.N., Özcan, E. and Kheiri, A. (2015) 'Solving high school timetabling problems worldwide using selection hyper-heuristics', Expert Systems with Applications, 42(13), pp. 5463-5471. Available at: https://doi.org/10.1016/j.eswa.2015.02.059.

Avella , P. et al. (2019) 'A local branching MIP heuristic for a real-world curriculum-based course timetabling problem', in Bykadorov, I., Strusevich, V. and Tchemisova, T. (eds.) Mathematical optimization theory and operations research: Vol. 1090 Communications in computer and information science: Springer International Publishing, pp. 438–451.

Breslaw, J.A. (1976) 'A linear programming solution to the faculty assignment problem', Socio-Economic Planning Sciences, 10(6), pp. 227-230. Available at: https://doi.org/10.1016/0038-0121(76)90008-2.

Chen, M.C. et al. (2021) 'A survey of university course timetabling problem: Perspectives, trends and opportunities', IEEE Access, 9, pp. 106515-106529. Available at: https://doi.org/10.1109/ACCESS.2021.3100613.

Goh, S. L., Kendall, G. and Sabar, N. R. (2017) 'Improved local search approaches to solve the post enrolment course timetabling problem', European Journal of Operational Research, 261(1), pp. 17-29. Available at: https://doi.org/10.1016/j.ejor.2017.01.040.

Hossain, S.I. et al. (2019) 'Optimization of university course scheduling problem using particle swarm optimization with selective search', Expert Systems with Applications, 127, pp. 9-24. Available at: https://doi.org/10.1016/j.eswa.2019.02.026.

Komijan, A.R. and Koupaei, M.N. (2015) 'A mathematical model for university course scheduling: A case study', International Journal of Technical Research and Applications, 19, pp. 20-25.

Lewis, R. (2012) 'A time-dependent metaheuristic algorithm for post enrolment-based course timetabling', Annals of Operations Research, 194(1), pp. 273-289. Available at: https://doi.org/10.1007/s10479-010-0696-z.

Lindahl, M. et al. (2018) 'A strategic view of university timetabling', European Journal of Operational Research, 266(1), pp. 35-45. Available at: https://doi.org/10.1016/j.ejor.2017.09.022.

McClure, R.H. and Wells, C.E. (1984) 'A mathematical programming model for faculty course assignments', Decision Sciences, 15(3), pp. 409-420. Available at: https://doi.org/10.1111/j.1540-5915.1984.tb01226.x.

Mohmad Kahar, M.N. and Kendall, G. (2014) 'Universiti Malaysia Pahang examination timetabling problem: Scheduling invigilators', Journal of the Operational Research Society, 65(2), pp. 214-226. Available at: https://doi.org/10.1057/jors.2012.6.

Nagata, Y. (2018) 'Random partial neighborhood search for the post-enrollment course timetabling problem', Computers & Operations Research, 90, pp. 84-96. Available at: https://doi.org/10.1016/j.cor.2017.09.014.

Pratiwi, M., Rosyidi, C.N. and Yuniaristanto (2021) 'An optimization model for course scheduling in Undergraduate Industrial Engineering Program of Universitas Sebelas Maret', IOP Conference Series: Materials Science and Engineering, 1072(1), pp. 012008. Available at: https://doi.org/10.1088/1757-899X/1072/1/012008.

Rappos, E. et al. (2022) 'A mixed-integer programming approach for solving university course timetabling problems', Journal of Scheduling, 25(4), pp. 391-404. Available at: https://doi.org/10.1007/s10951-021-00715-5.

Tripathy, A. (1984) 'School timetabling—A case in large binary integer linear programming', Management Science, 30(12), pp. 1473-1489. Available at: https://doi.org/10.1287/mnsc.30.12.1473.