no-3

Study on scheduling problem towards targeted outreach, applied to university scheduling

Authors:
Thanh Tran Hai
Pages:
116
View:
2555
Position:
10/10
Download:
1009
This paper focuses on researching, analyzing, and evaluating universities scheduling problem which requires scheduling multiple classes, different teachers and classrooms, along with various constraints such as teacher's teaching hours, classroom capacity, and other resources. In order to solve this problem, Tabu search algorithm has been proposed, which based on searching for the best solutions for adaptive memory and reactive exploration. The constraints and limitations of the problem will be used to create a list of Tabu conditions to ensure that non-optimal solutions will not be repeated. After initializing and updating the adaptive memory, the Tabu search algorithm will search for the next solutions based on the Tabu conditions and adaptive memory. In this way, the Tabu search algorithm can find optimal solutions for this scheduling problem for universities. However, there are many challenges and limitations in the application of this algorithm, such as the large number of...
This paper focuses on researching, analyzing, and evaluating universities scheduling problem which requires scheduling multiple classes, different teachers and classrooms, along with various constraints such as teacher's teaching hours, classroom capacity, and other resources. In order to solve this problem, Tabu search algorithm has been proposed, which based on searching for the best solutions for adaptive memory and reactive exploration. The constraints and limitations of the problem will be used to create a list of Tabu conditions to ensure that non-optimal solutions will not be repeated. After initializing and updating the adaptive memory, the Tabu search algorithm will search for the next solutions based on the Tabu conditions and adaptive memory. In this way, the Tabu search algorithm can find optimal solutions for this scheduling problem for universities. However, there are many challenges and limitations in the application of this algorithm, such as the large number of constraints to be follow, the determination of suitable parameters, and the dependence on the programmer's experience.
Relate

Vinh University journal of science

Tạp chí khoa học Trường Đại học Vinh

ISSN: 1859 - 2228

Governing body: Vinh University

  • Address: 182 Le Duan - Vinh City - Nghe An province
  • Phone: (+84) 238.3855.452 - Fax: (+84) 238.3855.269
  • Email: vinhuni@vinhuni.edu.vn
  • Website: https://vinhuni.edu.vn

 

License: 163/GP-BTTTT issued by the Minister of Information and Communications on May 10, 2023

Open Access License: Creative Commons CC BY NC 4.0

 

CONTACT

Editor-in-Chief: Assoc. Prof., Dr. Tran Ba Tien
Email: tientb@vinhuni.edu.vn

Deputy editor-in-chief: Assoc. Prof., Dr. Phan Van Tien
Email: vantienkxd@vinhuni.edu.vn

Sub-Editor: Dr. Do Mai Trang
Email: domaitrang@vinhuni.edu.vn

Editorial assistant: Msc. Le Tuan Dung, Msc. Phan The Hoa, Msc. Pham Thi Quynh Nga, Msc. Tran Thi Thai

  • Address: 4th Floor, Executive Building, No. 182, Le Duan street, Vinh city, Nghe An province.
  • Phone: (+84) 238-385-6700 | Hotline: (+84) 97-385-6700
  • Email: editors@vujs.vn
  • Website: https://vujs.vn

img