A novel two-stage optimization scheme for solving university class scheduling problem using binary integer linear programming

2019 ◽  
Vol 12 (3-4) ◽  
pp. 173-181
Author(s):  
Jilan Samiuddin ◽  
Mohammad Aminul Haq
2016 ◽  
Vol 2016 ◽  
pp. 1-11
Author(s):  
Huizhi Ren ◽  
Shenshen Sun

A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem. A few valid inequalities are deduced and a hybrid mixed integer linear programming/constraint programming (MILP/CP) decomposition strategy is introduced. Based on them, a hybrid integer programming/genetic algorithm (IP/GA) approach is proposed to solve the problem. At last, the numerical experiments demonstrate that the proposed solution approach is effective and efficient.


2020 ◽  
Vol 25 (2) ◽  
pp. 39-44
Author(s):  
Rena Melawati ◽  
◽  
Sri Pudjaprasetya ◽  
Novry Erwina ◽  
◽  
...  

This project discusses the methods of binary linear programming with an application of scheduling problem for students and teachers in an addi-tional class program. This topic was inspired by the the problems faced by several schools, which in preparing students for exams, often need to or-ganize additional class programs. Such a program is certainly efficient, because it can save teaching load, but is quite complicated in terms of scheduling. The desired schedule must fit the student learning times and teacher availability. Using mathematical modeling, conditions and regula-tions are expressed in the form of mathematical equations and or inequali-ties, which act as constraints. Next, formulating the problem in the stand-ard form, allow us to implement the integer linear programming tools available in Matlab. The output we obtained, were in the form of a binary matrix, directly representing the student learning schedule, as well as the teacher's teaching schedule.


Sign in / Sign up

Export Citation Format

Share Document