Research Article
BibTex RIS Cite
Year 2019, , 140 - 148, 01.07.2019
https://doi.org/10.31127/tuje.467003

Abstract

References

  • Burkard, R. E. (2002). "Selected topics on assignment problems." Discrete Applied Mathematics 123(1-3): 257-302.
  • Diaz, E. F. v. J. (2001). "A Tabu Search Heuristic for the generalized assignment problem." Europian Journal of Operational Research 132: 22-28.
  • Elizondo, R. (1994). Solving very large scale school/student assignment problems, Rice University.
  • Elloumi, A., et al. (2014). "The classroom assignment problem: Complexity, size reduction and heuristics." Applied Soft Computing 14: 677-686.
  • G. Liu, S. W., Y. Zhang (2011). "New Prediction Algorithm for English Class Personnel Assignment Problem." Advances in Computer Science, Intelligent System and Environment 104: 95-98.
  • Hanum, F., et al. (2015). "Exam invigilators assignment problem: a goal programming approach." Applied Mathematical Sciences 9(58): 2871-2880.
  • Hojati, M. (2010). "Near-optimal solution to an employee assignment problem with seniority." Annals of Operations Research 181(1): 539-557.
  • K.Bhunia, J. M. v. A. (2010). "Penalty approaches for Assignment Problem with single side constraint via Genetic Algorithms." Journal of Mathematical Modelling and Application 2(2): 60-86.
  • Karimzadehgan, M. and C. X. Zhai (2012). "Integer linear programming for Constrained Multi-Aspect Committee Review Assignment." Information Processing & Management 48(4): 725-740.
  • Liang, B. and A. Turkcan (2016). "Acuity-based nurse assignment and patient scheduling in oncology clinics." Health care management science 19(3): 207-226.
  • Loiola, E. M., et al. (2007). "A survey for the quadratic assignment problem." European Journal of Operational Research 176(2): 657-690.
  • Oncan, T. (2007). "A survey of the generalized assignment problem and its applications." Infor 45(3): 123-141.
  • Özener, O. Ö., et al. (2017). "Solving a large-scale integrated fleet assignment and crew pairing problem." Annals of Operations Research 253(1): 477-500.
  • P. Tapkan, L. Ö. v. A. B. (2008). "Arı Algoritması ve Genelleştirilmiş Atama Problemi: Farklı Komşuluk Yapılarının Karşılaştırılması." Endüstri Mühendisliði Dergisi 21(2): 2-13.
  • Patriksson, M. (2015). The traffic assignment problem: models and methods, Courier Dover Publications.
  • Pentico, D. W. (2007). "Assignment problems: A golden anniversary survey." European Journal of Operational Research 176(2): 774-793.
  • Poole, A. and A. Kotsialos (2016). "Swarm intelligence algorithms for macroscopic traffic flow model validation with automatic assignment of fundamental diagrams." Applied Soft Computing 38: 134-150.
  • Subramanian, R., et al. (1994). "Coldstart: fleet assignment at Delta Air Lines." Interfaces 24(1): 104-120.
  • Wang, Z., et al. (2017). "The ABCD patient classification tool for nurse-to-patient assignment to improve nursing workload balance: a multi-center study." International Journal of Clinical And Experimental Medicine 10(6): 9502-9507.

MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES

Year 2019, , 140 - 148, 01.07.2019
https://doi.org/10.31127/tuje.467003

Abstract

The assignment process of invigilators to the exams could be difficult and time-consuming process when there are too many exam centers and the invigilator who will assign. In particular, due to the constraints of assignment according to the characteristics of the invigilators, keeping the assignment process taking into account the officer's preferences and the fact that the test centers have a certain capacity makes the problem very complicated. In this study, the situation was considered as an assignment problem. To solve this complicated situation, we formulated the problem, with the constraints of the capacity of exam centers, type of the invigilator, type of centers and other restrictions. An algorithm for model implementation was developed and automation suitable to the algorithm was written in C# language. The model was then applied to the case of exam invigilators assignment at Open Distance Faculty of Anadolu University. All the assignment process time is reduced from weeks to several minutes. 

References

  • Burkard, R. E. (2002). "Selected topics on assignment problems." Discrete Applied Mathematics 123(1-3): 257-302.
  • Diaz, E. F. v. J. (2001). "A Tabu Search Heuristic for the generalized assignment problem." Europian Journal of Operational Research 132: 22-28.
  • Elizondo, R. (1994). Solving very large scale school/student assignment problems, Rice University.
  • Elloumi, A., et al. (2014). "The classroom assignment problem: Complexity, size reduction and heuristics." Applied Soft Computing 14: 677-686.
  • G. Liu, S. W., Y. Zhang (2011). "New Prediction Algorithm for English Class Personnel Assignment Problem." Advances in Computer Science, Intelligent System and Environment 104: 95-98.
  • Hanum, F., et al. (2015). "Exam invigilators assignment problem: a goal programming approach." Applied Mathematical Sciences 9(58): 2871-2880.
  • Hojati, M. (2010). "Near-optimal solution to an employee assignment problem with seniority." Annals of Operations Research 181(1): 539-557.
  • K.Bhunia, J. M. v. A. (2010). "Penalty approaches for Assignment Problem with single side constraint via Genetic Algorithms." Journal of Mathematical Modelling and Application 2(2): 60-86.
  • Karimzadehgan, M. and C. X. Zhai (2012). "Integer linear programming for Constrained Multi-Aspect Committee Review Assignment." Information Processing & Management 48(4): 725-740.
  • Liang, B. and A. Turkcan (2016). "Acuity-based nurse assignment and patient scheduling in oncology clinics." Health care management science 19(3): 207-226.
  • Loiola, E. M., et al. (2007). "A survey for the quadratic assignment problem." European Journal of Operational Research 176(2): 657-690.
  • Oncan, T. (2007). "A survey of the generalized assignment problem and its applications." Infor 45(3): 123-141.
  • Özener, O. Ö., et al. (2017). "Solving a large-scale integrated fleet assignment and crew pairing problem." Annals of Operations Research 253(1): 477-500.
  • P. Tapkan, L. Ö. v. A. B. (2008). "Arı Algoritması ve Genelleştirilmiş Atama Problemi: Farklı Komşuluk Yapılarının Karşılaştırılması." Endüstri Mühendisliði Dergisi 21(2): 2-13.
  • Patriksson, M. (2015). The traffic assignment problem: models and methods, Courier Dover Publications.
  • Pentico, D. W. (2007). "Assignment problems: A golden anniversary survey." European Journal of Operational Research 176(2): 774-793.
  • Poole, A. and A. Kotsialos (2016). "Swarm intelligence algorithms for macroscopic traffic flow model validation with automatic assignment of fundamental diagrams." Applied Soft Computing 38: 134-150.
  • Subramanian, R., et al. (1994). "Coldstart: fleet assignment at Delta Air Lines." Interfaces 24(1): 104-120.
  • Wang, Z., et al. (2017). "The ABCD patient classification tool for nurse-to-patient assignment to improve nursing workload balance: a multi-center study." International Journal of Clinical And Experimental Medicine 10(6): 9502-9507.
There are 19 citations in total.

Details

Primary Language English
Subjects Engineering
Journal Section Articles
Authors

Dilek Küçük Matcı 0000-0002-4078-8782

İlgın Acar 0000-0001-9775-5386

Publication Date July 1, 2019
Published in Issue Year 2019

Cite

APA Küçük Matcı, D., & Acar, İ. (2019). MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES. Turkish Journal of Engineering, 3(3), 140-148. https://doi.org/10.31127/tuje.467003
AMA Küçük Matcı D, Acar İ. MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES. TUJE. July 2019;3(3):140-148. doi:10.31127/tuje.467003
Chicago Küçük Matcı, Dilek, and İlgın Acar. “MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES”. Turkish Journal of Engineering 3, no. 3 (July 2019): 140-48. https://doi.org/10.31127/tuje.467003.
EndNote Küçük Matcı D, Acar İ (July 1, 2019) MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES. Turkish Journal of Engineering 3 3 140–148.
IEEE D. Küçük Matcı and İ. Acar, “MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES”, TUJE, vol. 3, no. 3, pp. 140–148, 2019, doi: 10.31127/tuje.467003.
ISNAD Küçük Matcı, Dilek - Acar, İlgın. “MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES”. Turkish Journal of Engineering 3/3 (July 2019), 140-148. https://doi.org/10.31127/tuje.467003.
JAMA Küçük Matcı D, Acar İ. MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES. TUJE. 2019;3:140–148.
MLA Küçük Matcı, Dilek and İlgın Acar. “MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES”. Turkish Journal of Engineering, vol. 3, no. 3, 2019, pp. 140-8, doi:10.31127/tuje.467003.
Vancouver Küçük Matcı D, Acar İ. MODELLING AND OPTIMIZATION OF THE EXAM INVIGILATOR ASSIGNMENT PROBLEM BASED ON PREFERENCES. TUJE. 2019;3(3):140-8.
Flag Counter