Solving a Real Constraint Satisfaction Model for the University Course Timetabling Problem: A Case Study

被引：2
|
作者：
Antonio Cruz-Chavez, Marco [1 ]
Flores-Pichardo, Mireya [1 ]
Martinez-Oropeza, Alina [1 ]
Moreno-Bernal, Pedro [1 ]
Cruz-Rosales, Martin H. [2 ]
机构：
[1] UAEM, Engn & Appl Sci Res Ctr, Ave Univ 1001, Cuernavaca 62209, Mor, Mexico
[2] UAEM, Fac Accounting Adm & Informat, Ave Univ 1001, Cuernavaca 62209, Mor, Mexico
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2016年 / 2016卷
关键词：
D O I：
10.1155/2016/7194864
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper proposes a real mathematical constraint satisfaction model which defines the timetabling problem in the Faculty of Chemical Sciences and Engineering (FCSE) at the Autonomous University of Morelos State, Mexico. A Constructive Approach Algorithm (CAA) is used to obtain solutions in the proposed model. A comparison is made between the CAA's results and the schedule generated by the FCSE administration. Using the constraint satisfaction model, it is possible to improve the allocation of class hours in the FCSE so that classroom use is more efficient.
引用
收藏
页数：14
相关论文
共 50 条
  • [1] A Constraint Programming Approach to Solving University Course Timetabling Problem (UCTP)
    Junn, Kuan Yik
    Obit, Joe Henry
    Alfred, Rayner
    [J]. ADVANCED SCIENCE LETTERS, 2017, 23 (11) : 11023 - 11026
  • [2] Developing a Model for the University Course Timetabling Problem: A Case Study
    Mokhtari, Mozhgan
    Sarashk, Majid Vaziri
    Asadpour, Milad
    Saeidi, Nadia
    Boyer, Omid
    [J]. COMPLEXITY, 2021, 2021
  • [3] The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem
    Junn, Kuan Yik
    Obit, Joe Henry
    Alfred, Rayner
    [J]. COMPUTATIONAL SCIENCE AND TECHNOLOGY, ICCST 2017, 2018, 488 : 454 - 463
  • [4] A binary integer programming model for university course timetabling problem and a case study
    Kocken, Hale Gonce
    Ozdemir, Rumeysa
    Ahlatcioglu, Mehmet
    [J]. ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS, 2014, 43 (01): : 28 - 54
  • [5] Memetic Algorithms for Solving University Course Timetabling Problem
    Ahandani, Morteza Alinia
    Baghmisheh, Mohammad Taghi Vakil
    [J]. 2011 1ST INTERNATIONAL ECONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2011, : 40 - 44
  • [6] Distributed model for university course timetabling problem
    Nouri, Houssem Eddine
    Driss, Olfa Belkahla
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS TECHNOLOGY (ICCAT), 2013,
  • [7] Distributed model for university course timetabling problem
    Nouri, Houssem Eddine
    Driss, Olfa Belkahla
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS TECHNOLOGY (ICCAT), 2013,
  • [8] Solving a University Course Timetabling Problem Based on AACSB Policies
    Arratia-Martinez, Nancy M.
    Avila-Torres, Paulina A. A.
    Trujillo-Reyes, Juana C. C.
    [J]. MATHEMATICS, 2021, 9 (19)
  • [9] SOLVING THE UNIVERSITY COURSE TIMETABLING PROBLEM BY HYPERCUBE FRAMEWORK FOR ACO
    Miguel Rubio, Jose
    Crawford, Broderick
    Johnson, Franklin
    [J]. ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL AIDSS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS, 2008, : 531 - 534
  • [10] ACO hypercube framework for solving a University course Timetabling problem
    Rubio, JosEMiguel
    Johnson, Franklin
    Crawford, Broderick
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 73 - 77
12345