Iterative optimization techniques using man-machine interaction for university timetabling problems.
Syunsuke Shimazaki1, Kazutoshi Sakakibara1, Takuya Matsumoto2
1Toyama Prefectural University, 5180 Kurokawa, 939-0398 Imizu, Japan.
Springerplus
|June 20, 2015
Summary
This study introduces a novel scheduling system for university makeup classes, optimizing timetabling with a constraint-based model and operator feedback for efficient course management.
Area of Science:
- Operations Research
- Computer Science
- Higher Education Management
Background:
- University makeup classes present complex timetabling challenges.
- Existing scheduling methods may not adequately address lecturer and student constraints.
Purpose of the Study:
- To develop an interactive scheduling system for university makeup classes.
- To address the constraints of lecturer and student availability in scheduling.
Main Methods:
- A man-machine interaction-based scheduling system was constructed.
- A novel constraint-based scheduling model was introduced and parameterized.
- Solution evaluation was performed iteratively by operators.
Main Results:
- The system effectively reveals essential and additional information for the problem domain.
- Numerical experiments with actual data demonstrated the approach's potential.
- The constraint-based model successfully integrated hard and soft scheduling constraints.
Conclusions:
- The proposed man-machine interaction and constraint-based scheduling approach is effective for university makeup class timetabling.
- The system offers a viable solution for optimizing complex academic schedules.
- Further validation with real-world data confirmed the model's practical applicability.
Related Concept Videos
01:28Methods of Medium Optimization
63
Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...
63
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
408
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
408
01:26Optimization Problems
191
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
191
01:30Machines: Problem Solving II
767
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
767
01:29Mathematical Modeling: Problem Solving
525
Mathematical modeling transforms real-world scenarios into mathematical expressions, allowing for structured problem-solving and analysis. This process involves defining the situation, assigning variables to measurable quantities, selecting an appropriate model, and solving the resulting equation. Such models are invaluable in finance, providing precise methods to evaluate investments, loans, and repayment structures.A widely used example is the calculation of fixed monthly payments on a loan,...
525
01:22Machines: Problem Solving I
813
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
813