IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v60y2023i2d10.1007_s12597-023-00638-z.html
   My bibliography  Save this article

Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors' exams and the concurrence of exams with common questions

Author

Listed:
  • Saeedeh Bazari

    (Ferdowsi University of Mashhad)

  • Alireza Pooya

    (Ferdowsi University of Mashhad)

  • Omid Soleimani Fard

    (Ferdowsi University of Mashhad)

  • Pardis Roozkhosh

    (Ferdowsi University of Mashhad)

Abstract

The problem of scheduling final exams is a type of educational planning in which the goal is to find a suitable schedule for the exams of an educational institution in a way that makes optimal use of available resources. The purpose of this study is to find and solve a suitable mathematical model for the problem of scheduling final exams. The model presented in this research is integer linear programming with zero variables, which has obtained a justified and satisfactory solution. In addition to observing the educational rules, such as the limited period for holding exams, non-conflicts of each student's exams, optimal use of classroom capacity, etc., this model tries to minimize the penalties due to the proximity of consecutive exams of students. Also, the Ferdowsi University of Mashhad is considered the case study, and the model is tested on its data. Finally, to evaluate the accuracy of the model and the quality of the answers, the results of solving the proposed mathematical model are compared with the university examination schedule, which is prepared manually. Computational results show the superiority of the proposed model in terms of using an optimal number of available classes, non-interfere of exams that have common students, reducing the number of students who take several exams in one day, and minimizing the number of students whose exams are smaller than one day.

Suggested Citation

  • Saeedeh Bazari & Alireza Pooya & Omid Soleimani Fard & Pardis Roozkhosh, 2023. "Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors' exams and the concurrence of exams with common questions," OPSEARCH, Springer;Operational Research Society of India, vol. 60(2), pages 877-915, June.
    • Handle: RePEc:spr:opsear:v:60:y:2023:i:2:d:10.1007_s12597-023-00638-z
    DOI: 10.1007/s12597-023-00638-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-023-00638-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12597-023-00638-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. P. Senthil Kumar, 2019. "Intuitionistic fuzzy solid assignment problems: a software-based approach," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(4), pages 661-675, August.
    2. P. Senthil Kumar & R. Jahir Hussain, 2016. "Computationally simple approach for solving fully intuitionistic fuzzy real life transportation problems," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 7(1), pages 90-101, December.
    3. T. Godwin, 2022. "Obtaining quality business school examination timetable under heterogeneous elective selections through surrogacy," OPSEARCH, Springer;Operational Research Society of India, vol. 59(3), pages 1055-1093, September.
    4. P. Senthil Kumar, 2020. "Intuitionistic fuzzy zero point method for solving type-2 intuitionistic fuzzy transportation problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 37(3), pages 418-451.
    5. Pillay, N. & Banzhaf, W., 2009. "A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem," European Journal of Operational Research, Elsevier, vol. 197(2), pages 482-491, September.
    6. Michael W. Carter & Gilbert Laporte & John W. Chinneck, 1994. "A General Examination Scheduling System," Interfaces, INFORMS, vol. 24(3), pages 109-120, June.
    7. P. Senthil Kumar, 2018. "A note on 'a new approach for solving intuitionistic fuzzy transportation problem of type-2'," International Journal of Logistics Systems and Management, Inderscience Enterprises Ltd, vol. 29(1), pages 102-129.
    8. P. Senthil Kumar, 2020. "Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(1), pages 189-222, February.
    9. P. Senthil Kumar & R. Jahir Hussain, 2016. "A Simple Method for Solving Fully Intuitionistic Fuzzy Real Life Assignment Problem," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 7(2), pages 39-61, April.
    10. Michele Battistutta & Andrea Schaerf & Tommaso Urli, 2017. "Feature-based tuning of single-stage simulated annealing for examination timetabling," Annals of Operations Research, Springer, vol. 252(2), pages 239-254, May.
    11. Kahar, M.N.M. & Kendall, G., 2010. "The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution," European Journal of Operational Research, Elsevier, vol. 207(2), pages 557-565, December.
    12. Tiago Pais & Paula Amaral, 2012. "Managing the tabu list length using a fuzzy inference system: an application to examination timetabling," Annals of Operations Research, Springer, vol. 194(1), pages 341-363, April.
    13. Michael W. Carter, 1986. "OR Practice—A Survey of Practical Applications of Examination Timetabling Algorithms," Operations Research, INFORMS, vol. 34(2), pages 193-202, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. P. Senthil Kumar, 2019. "PSK Method for Solving Mixed and Type-4 Intuitionistic Fuzzy Solid Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 10(2), pages 20-53, April.
    2. P. Senthil Kumar, 2020. "Developing a New Approach to Solve Solid Assignment Problems Under Intuitionistic Fuzzy Environment," International Journal of Fuzzy System Applications (IJFSA), IGI Global, vol. 9(1), pages 1-34, January.
    3. P. Senthil Kumar, 2020. "Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(1), pages 189-222, February.
    4. P. Senthil Kumar, 2019. "Intuitionistic fuzzy solid assignment problems: a software-based approach," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(4), pages 661-675, August.
    5. P. Senthil Kumar, 2018. "Linear Programming Approach for Solving Balanced and Unbalanced Intuitionistic Fuzzy Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(2), pages 73-100, April.
    6. Abdelmalek Ouannou & Adil Brouri & Laila Kadi & Hafid Oubouaddi, 2022. "Identification of switched reluctance machine using fuzzy model," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(6), pages 2833-2846, December.
    7. P. Senthil Kumar, 2018. "A Simple and Efficient Algorithm for Solving Type-1 Intuitionistic Fuzzy Solid Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(3), pages 90-122, July.
    8. Johnes, Jill, 2015. "Operational Research in education," European Journal of Operational Research, Elsevier, vol. 243(3), pages 683-696.
    9. P.Senthil Kumar, 2018. "PSK Method for Solving Intuitionistic Fuzzy Solid Transportation Problems," International Journal of Fuzzy System Applications (IJFSA), IGI Global, vol. 7(4), pages 62-99, October.
    10. Zhi-Ming Chen & Cheng-Hsiung Lee & Hung-Lin Lai, 2022. "Speedup the optimization of maximal closure of a node-weighted directed acyclic graph," OPSEARCH, Springer;Operational Research Society of India, vol. 59(4), pages 1413-1437, December.
    11. Li Cheng & Liu Conglin, 2023. "Game analysis and pricing strategy of duopoly airlines based on service," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 14(3), pages 1103-1124, June.
    12. P. Senthil Kumar, 2020. "Intuitionistic fuzzy zero point method for solving type-2 intuitionistic fuzzy transportation problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 37(3), pages 418-451.
    13. T. Godwin, 2022. "Obtaining quality business school examination timetable under heterogeneous elective selections through surrogacy," OPSEARCH, Springer;Operational Research Society of India, vol. 59(3), pages 1055-1093, September.
    14. Alejandro Cataldo & Juan-Carlos Ferrer & Jaime Miranda & Pablo A. Rey & Antoine Sauré, 2017. "An integer programming approach to curriculum-based examination timetabling," Annals of Operations Research, Springer, vol. 258(2), pages 369-393, November.
    15. Abdul Rahman, Syariza & Bargiela, Andrzej & Burke, Edmund K. & Özcan, Ender & McCollum, Barry & McMullan, Paul, 2014. "Adaptive linear combination of heuristic orderings in constructing examination timetables," European Journal of Operational Research, Elsevier, vol. 232(2), pages 287-297.
    16. Mats Carlsson & Sara Ceschia & Luca Gaspero & Rasmus Ørnstrup Mikkelsen & Andrea Schaerf & Thomas Jacob Riis Stidsen, 2023. "Exact and metaheuristic methods for a real-world examination timetabling problem," Journal of Scheduling, Springer, vol. 26(4), pages 353-367, August.
    17. Bogdana Stanojević & Milan Stanojević & Sorin Nădăban, 2021. "Reinstatement of the Extension Principle in Approaching Mathematical Programming with Fuzzy Numbers," Mathematics, MDPI, vol. 9(11), pages 1-16, June.
    18. Syariza Abdul-Rahman & Edmund Burke & Andrzej Bargiela & Barry McCollum & Ender Özcan, 2014. "A constructive approach to examination timetabling based on adaptive decomposition and ordering," Annals of Operations Research, Springer, vol. 218(1), pages 3-21, July.
    19. Dimopoulou, M. & Miliotis, P., 2001. "Implementation of a university course and examination timetabling system," European Journal of Operational Research, Elsevier, vol. 130(1), pages 202-213, April.
    20. Ashutosh Choudhary & Shiv Prasad Yadav, 2022. "An approach to solve interval valued intuitionistic fuzzy transportation problem of Type-2," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(6), pages 2992-3001, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:opsear:v:60:y:2023:i:2:d:10.1007_s12597-023-00638-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.