A. Mateos, Faustino Tello, A. Jiménez-Martín, J. A. F. Pozo
{"title":"基于多起点模拟退火和正则表达式的ATC班次调度问题","authors":"A. Mateos, Faustino Tello, A. Jiménez-Martín, J. A. F. Pozo","doi":"10.1109/CoDIT.2018.8394783","DOIUrl":null,"url":null,"abstract":"In this paper we propose a new approach to solving the air traffic controller (ATC) work shift scheduling problem. This approach that minimizes the number of ATCs required to cover a given airspace sectoring, while satisfying a set of ATC labor conditions. First, initial feasible solutions are built using a heuristic, and then multistart simulated annealing is used to reach optimal solutions. In the search process, we use regular expressions to check the feasibility of the visited solutions. This provides high testing speed. Once the optimal ATC number is reached, it is used as the initial solution for a new optimization process aimed at balancing the ATC workloads.","PeriodicalId":128011,"journal":{"name":"2018 5th International Conference on Control, Decision and Information Technologies (CoDIT)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The ATC Work Shift Scheduling Problem Based on Multistart Simulated Annealing and Regular Expressions\",\"authors\":\"A. Mateos, Faustino Tello, A. Jiménez-Martín, J. A. F. Pozo\",\"doi\":\"10.1109/CoDIT.2018.8394783\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we propose a new approach to solving the air traffic controller (ATC) work shift scheduling problem. This approach that minimizes the number of ATCs required to cover a given airspace sectoring, while satisfying a set of ATC labor conditions. First, initial feasible solutions are built using a heuristic, and then multistart simulated annealing is used to reach optimal solutions. In the search process, we use regular expressions to check the feasibility of the visited solutions. This provides high testing speed. Once the optimal ATC number is reached, it is used as the initial solution for a new optimization process aimed at balancing the ATC workloads.\",\"PeriodicalId\":128011,\"journal\":{\"name\":\"2018 5th International Conference on Control, Decision and Information Technologies (CoDIT)\",\"volume\":\"134 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-04-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 5th International Conference on Control, Decision and Information Technologies (CoDIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CoDIT.2018.8394783\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 5th International Conference on Control, Decision and Information Technologies (CoDIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CoDIT.2018.8394783","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The ATC Work Shift Scheduling Problem Based on Multistart Simulated Annealing and Regular Expressions
In this paper we propose a new approach to solving the air traffic controller (ATC) work shift scheduling problem. This approach that minimizes the number of ATCs required to cover a given airspace sectoring, while satisfying a set of ATC labor conditions. First, initial feasible solutions are built using a heuristic, and then multistart simulated annealing is used to reach optimal solutions. In the search process, we use regular expressions to check the feasibility of the visited solutions. This provides high testing speed. Once the optimal ATC number is reached, it is used as the initial solution for a new optimization process aimed at balancing the ATC workloads.