In this paper, we describe an extension approach to the backtracking with look-ahead forwad checking method that adopts weighted partial satisfaction of soft; constraints that his been implemented to the development of an automated teaching assignment, timetabling system Determining the optimal solution for a teaching assignment problem is cl challenging task The objective is to construct a timetatble for professors from already scheduled courses that, satisfy both hard constraints (problem requirements such as no teacher should be assigned two courses at the same time) and soft. constraints (teacher preferences) based on fairness principle in distributing courses among professors The approach IS done mainly to modify the variable selection method and the value assignment technique taking into account. preferences and based on fairness principle optimized look-ahead backtracking method applied to the solution is presented and discussed along with computational results
机构:
Tel Aviv Univ, Coller Sch Management, IL-69978 Tel Aviv, Israel
Univ Warwick, Dept Econ, Coventry CV4 7AL, W Midlands, EnglandTel Aviv Univ, Coller Sch Management, IL-69978 Tel Aviv, Israel
Glazer, Jacob
Rubinstein, Ariel
论文数: 0引用数: 0
h-index: 0
机构:
Tel Aviv Univ, Sch Econ, IL-69978 Tel Aviv, Israel
NYU, Dept Econ, New York, NY 10012 USATel Aviv Univ, Coller Sch Management, IL-69978 Tel Aviv, Israel