Advertisement

Multi-objective Faculty Course Timeslot Assignment Problem with Result- and Feedback-Based Preferences

  • Sunil B. Bhoi
  • Jayesh M. Dhodiya
Conference paper
  • 10 Downloads
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1097)

Abstract

Most of the institution faces the timetabling problem in academic, sports, health,transportation, etc. In particular, academic institution faces the three types of problems as assignment of courses, examination timetabling and school timetabling. To evaluate valid and efficient course timetable is not easy task. In this paper, mathematical model of multi-objective faculty course timeslot assignment problem (MOFCTSAP) is formulated in two phases and its solution is achieved based on average of preferences given by the faculty for courses per hour taught, average of preferences of all faculties, administrator preferences as well as feedback and result based preferences. Fuzzy programming technique is applied to solve multi-objective faculty course timeslot assignment problem (MOFCTSAP) and found results using LINGO 18.0 software.

Keywords

Faculty course time slot timetabling Mixed-integer programming Fuzzy programming technique 

References

  1. 1.
    Arabinda Tripathy. 1984. School timetabling—a case in large binary integer linear programming. Management Science, 30(12)Google Scholar
  2. 2.
    Burke, Edmund Kieran, and Sanja Petrovic. 2002. Recent research in automated timetabling. European Journal of Operational Research 140: 266–280.CrossRefGoogle Scholar
  3. 3.
    de Werra, D. 1985. An introduction to timetabling. European Journal of Operational Research 19: 151–162.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Asratian, A.S., and D. de Werra. 2002. A generalized class-teacher model for some timetabling problems. European Journal of Operational Research 143: 531–542.MathSciNetCrossRefGoogle Scholar
  5. 5.
    Ozdemir, Mujgan S., and Rafail N. Gasimov. 2004. The analytic hierarchy process and multiobjective 0–1 faculty course assignment. European Journal of Operational Research 157: 398–408.MathSciNetCrossRefGoogle Scholar
  6. 6.
    Daskalaki, S., and T. Birbas. 2005. Efficient solutions for a university timetabling problem through integer programming. European Journal of Operational Research 160: 106–120.CrossRefGoogle Scholar
  7. 7.
    Schnierjans, Marc J., and Gyu Chan Kim. 1987. A Goal Programming model to optimize departmental preferences in course assignments. Computers and Operations Research 2: 87–96.CrossRefGoogle Scholar
  8. 8.
    Badri, Massod A. 1996. A two stage multiobjective scheduling model for [faculty-course-time] assignments. European Journal of Operational Research 94: 16–28.CrossRefGoogle Scholar
  9. 9.
    Badri, Massod A., Donald L. Davis, Donna F. Davis, and John Hollingsworth. 1998. A multi-objective course scheduling model: combining faulty preferences for courses and times. Computers and Operations Research 25 (4): 303–316.CrossRefGoogle Scholar
  10. 10.
    Al-Yakoob, Salem M., and Hanif D. Sherali. 2006. Mathemaical programming models and algorithms for a class-faculty assignment problem. European Journal of Operational Research 173: 488–507.MathSciNetCrossRefGoogle Scholar
  11. 11.
    Al-Yakoob, Salem M., and Hanif D. Sherali. A column generation mathematical programming approach for a class-faculty assignment problem with preferences. Computational Management Science.  https://doi.org/10.1007/s10287013-0163-9.
  12. 12.
    Bakir, M.Akif, and Cihan Aksop. 2008. A 0–1 integer programming approach to a university timetabling problem. Hacettepe Journal of Mathematics and Statistics 37 (1): 41–55.MathSciNetzbMATHGoogle Scholar
  13. 13.
    Ongy, Elvira E. 2017. Optimizing student learning: a faculty-course assignment problem using linear programming. Journal of Science and Technology 5: 1–14.Google Scholar
  14. 14.
    Ismayilova, Nergiz A., Mujgan sagir, Rafail N. Gasimov, 2007. A multiobjective faculty-course-time slot assignment problem with preferences. Mathematical and Computer Modeling 46: 1017–1029.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Sunil B. Bhoi
    • 1
  • Jayesh M. Dhodiya
    • 1
  1. 1.S.V. National Institute of TechnologySuratIndia

Personalised recommendations