具有工作-人约束的团队调度问题的一种方法

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}
引用次数: 0

摘要

研究了具有工作-人约束的团队调度问题。这个问题是通过结合三个约束条件来提出的:作业可以分割成一些子作业,这些子作业不应该少于一个称为splitmin的阈值;作业/子作业只分配给团队成员的可用时间窗口;同一作业的子作业只分配给一个团队成员。目标是确定一个可行的时间表,在最短的时间内完成所有的工作。为了实现这一问题的最优目标,给出了MILP模型。提出了基于FCFS规则的赋值算法、基于SPT/LPT规则的赋值算法和模拟退火算法来确定有效解。实验结果表明,模拟退火算法得到的解质量最好,但确定解的时间较其他算法长。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信