no-3

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

Authors:
Thanh Tran Hai
Pages:
116
View:
377
Position:
10/10
Download:
182
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
Study of the impact of timer on network conference and CPU processing performance when implementing OSPF-v3 in IPv6 network
Hiep L H, Viet Ho Mau, Quy Duong Thi, Yen Tran Thi, Bich Nga Nguyen Thi, Tuan Nguyen Quoc
Volume 52, Issue 3A, 09/2023
Effects of parasite on the survivity rate of golden fin pompano (Trachinotus falcatus) cultured in Hai Phong and treatment solution
Hanh Truong Thi My, Nguyen Nguyen Thi, May Le Thi, Hanh Nguyen Thi, Quan Nguyen Minh, Hanh Cao Van, Binh Phan Trong, Vinh Truong Thi Thanh, Thin Pham Van, Lua Đăng Thi
Volume 52, Issue 3A, 09/2023
An overview of quantum resistance digital signatures based on hash functions
Do Bac Thi, Khit Bounsaveng
Volume 52, Issue 3A, 09/2023
Characterization of up-conversion luminescent nano materials containing Tm(III)/Yb(III) based on NaYF4 host
Huong Tran Thu, Phuong Ha Thi, Vinh Le Thi, Hang Phan Dieu, Thuy Nguyen Thu, Ngoan Dao Thi, Phong Tu Anh, nguyet nguyen thi
Volume 52, Issue 3A, 09/2023
A note on CS-semisimple ring
An Le Van, Anh Nguyen Thi Hai
Volume 52, Issue 3A, 09/2023
The relationship of agricultural land use and nutritional loading in the Ca River basins
Le Huu Tien, Ha Thanh Thi Kim, Ho Phuong Thi, Nguyen Tien Xuan
Volume 52, Issue 3A, 09/2023

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: Dr. Phan Van Tien
Email: vantientkxd@vinhuni.edu.vn

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

Editorial assistant: Msc. Le Tuan Dung, Dr. Le Thanh Nga

  • 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