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
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Scheduling Problem ◽  
Optimization Scheme ◽  
Two Stage ◽  
Binary Integer Linear Programming ◽  
Class Scheduling

scholarly journals A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem

2016 ◽  
Vol 2016 ◽  
pp. 1-11
Author(s):  
Huizhi Ren ◽  
Shenshen Sun
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Time Window ◽  
Valid Inequalities ◽  
Mixed Integer ◽  
Scheduling Problem ◽  
Production Lines ◽  
Solution Approach ◽  
Cp Decomposition

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.

Metode Pemrograman Linier Biner untuk Penjadwalan Kelas Tambahan

2020 ◽  
Vol 25 (2) ◽  
pp. 39-44
Author(s):  
Rena Melawati ◽  
◽  
Sri Pudjaprasetya ◽  
Novry Erwina ◽  
◽  
...  
Keyword(s):  
Mathematical Modeling ◽  
Linear Programming ◽  
Student Learning ◽  
Integer Linear Programming ◽  
Scheduling Problem ◽  
Binary Matrix ◽  
Binary Linear Programming ◽  
Teaching Load ◽  
Programming Tools ◽  
Mathematical Equations

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