Trang Hong Son, Hoang Xuan Long, Nguyen Huynh-Tuong, Tran Van Lang
{"title":"具有工作-人约束的团队调度问题的一种方法","authors":"Trang Hong Son, Hoang Xuan Long, Nguyen Huynh-Tuong, Tran Van Lang","doi":"10.1109/NICS56915.2022.10013369","DOIUrl":null,"url":null,"abstract":"This paper deals with the teamwork scheduling problem with job-person constraint. This problem has been posed by combining the three constraints: the jobs can split into some sub-jobs which should not be less than a threshold called splitmin’ the jobs/sub-jobs are only assigned to team members' available time windows, and the sub-jobs of the same job are assigned to only one team member. The goal aims to determine a feasible schedule with minimal completion time for all jobs. The MILP model is given to achieve the optimal goal of this problem. The proposed heuristics to determine effective solutions are the Assignment algorithm based on the FCFS rule, the Assignment algorithm based on the SPT/LPT rule, and the Simulated Annealing algorithm. The experimental results show that the Simulated Annealing algorithm achieves the best solution quality, but the time to determine the solution is longer than other algorithms.","PeriodicalId":381028,"journal":{"name":"2022 9th NAFOSTED Conference on Information and Computer Science (NICS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Approach for the Teamwork Scheduling Problem with Job-person Constraint\",\"authors\":\"Trang Hong Son, Hoang Xuan Long, Nguyen Huynh-Tuong, Tran Van Lang\",\"doi\":\"10.1109/NICS56915.2022.10013369\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper deals with the teamwork scheduling problem with job-person constraint. This problem has been posed by combining the three constraints: the jobs can split into some sub-jobs which should not be less than a threshold called splitmin’ the jobs/sub-jobs are only assigned to team members' available time windows, and the sub-jobs of the same job are assigned to only one team member. The goal aims to determine a feasible schedule with minimal completion time for all jobs. The MILP model is given to achieve the optimal goal of this problem. The proposed heuristics to determine effective solutions are the Assignment algorithm based on the FCFS rule, the Assignment algorithm based on the SPT/LPT rule, and the Simulated Annealing algorithm. The experimental results show that the Simulated Annealing algorithm achieves the best solution quality, but the time to determine the solution is longer than other algorithms.\",\"PeriodicalId\":381028,\"journal\":{\"name\":\"2022 9th NAFOSTED Conference on Information and Computer Science (NICS)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 9th NAFOSTED Conference on Information and Computer Science (NICS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NICS56915.2022.10013369\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 9th NAFOSTED Conference on Information and Computer Science (NICS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NICS56915.2022.10013369","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Approach for the Teamwork Scheduling Problem with Job-person Constraint
This paper deals with the teamwork scheduling problem with job-person constraint. This problem has been posed by combining the three constraints: the jobs can split into some sub-jobs which should not be less than a threshold called splitmin’ the jobs/sub-jobs are only assigned to team members' available time windows, and the sub-jobs of the same job are assigned to only one team member. The goal aims to determine a feasible schedule with minimal completion time for all jobs. The MILP model is given to achieve the optimal goal of this problem. The proposed heuristics to determine effective solutions are the Assignment algorithm based on the FCFS rule, the Assignment algorithm based on the SPT/LPT rule, and the Simulated Annealing algorithm. The experimental results show that the Simulated Annealing algorithm achieves the best solution quality, but the time to determine the solution is longer than other algorithms.