Project Title: An Android Mobile Application for Staff Scheduling 
in Restaurants Incorporating a Hybrid Heuristic Algorithm   
Student: Yingzhi Shen
Course: MS in Computer Science   

Abstract: 
Nowadays, the workforce scheduling plays an important position for most managers, as 
effective scheduling arrangement can rationalize labor resources and reduce some losses in a 
certain degree. In this project, the main goal is developing an Android application based on the 
work of Haobo Peng in 2023-2024, which is used to arrange workforce in small restaurants. 
Because there are some changes in this project, such as the development environment and 
language, many modifications are need to made for the original work. This can be described 
from two aspects. 
Firstly, in terms of application, some functions like staff management and job types are 
separated into independent parts. Furthermore, the coding language is changed from Swift to 
Java, and the database is also replaced with Mysql. Then some display methods and operations 
are modified and deleted. 
Secondly, in terms of heuristic algorithm, the logic of this project is also similar to the algorithm 
implemented by Haobo Peng, it first uses a simple greedy algorithm to generate an initial 
solution, and then the simulated annealing algorithm is retained, but the part of “adapted” idea 
in the “Adaptive Large Neighborhood Search” algorithm is discarded. Instead of using that, 
periodic reheating and randomness are added to expend the search range of the algorithm, thus 
achieving the similar or better results than those in the work of Haobo Peng in 2023-2024. 
Subsequently, from the perspective of testing, this project mainly focus on the algorithm testing 
rather than the entire application. After referring to the project of Haobo Peng, twelve problem 
instances which from his codes are used to conduct the testing for heuristic algorithm. In this 
way, compare the results from two projects and show the related differences.