{"title":"基于混合多目标遗传算法的模糊资源约束项目调度优化","authors":"Hang Yang, Yisong Yuan, S. Ye, Lin Lin","doi":"10.1145/3448748.3448793","DOIUrl":null,"url":null,"abstract":"Fuzzy resource constrained project scheduling problem (FRCPSP) is an extended problem of RCPSP considering uncertainty. It is a very important research issue, as a NP-hard combinatorial optimization problem and actual application of project scheduling. This paper proposes a hybrid genetic algorithm that combines a non-random initialization, a neighborhood search-based mutation, and two local search strategies. Fuzzy RCPSP uses fuzzy set method to describe uncertainty. It assumes that the activities with random duration changed in an interval, which is composed of optimistic time, pessimistic time and possible time. This paper innovatively converts the interval into 3 optimization objectives, reformulates FRCPSP into a multiobjective optimization model, and designs a hybrid multiobjective genetic algorithm based on NSGA-II for solving this FRCPSP. Finally, benchmarks of RCPSP and extended datasets with fuzzy processing time are adopted to test our approach. Computational results show that our approach performs better than the existing state-of-the-art methods.","PeriodicalId":115821,"journal":{"name":"Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing","volume":"121 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fuzzy Resource Constrained Project Scheduling Optimization with Hybrid Multiobjective Genetic Algorithm\",\"authors\":\"Hang Yang, Yisong Yuan, S. Ye, Lin Lin\",\"doi\":\"10.1145/3448748.3448793\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Fuzzy resource constrained project scheduling problem (FRCPSP) is an extended problem of RCPSP considering uncertainty. It is a very important research issue, as a NP-hard combinatorial optimization problem and actual application of project scheduling. This paper proposes a hybrid genetic algorithm that combines a non-random initialization, a neighborhood search-based mutation, and two local search strategies. Fuzzy RCPSP uses fuzzy set method to describe uncertainty. It assumes that the activities with random duration changed in an interval, which is composed of optimistic time, pessimistic time and possible time. This paper innovatively converts the interval into 3 optimization objectives, reformulates FRCPSP into a multiobjective optimization model, and designs a hybrid multiobjective genetic algorithm based on NSGA-II for solving this FRCPSP. Finally, benchmarks of RCPSP and extended datasets with fuzzy processing time are adopted to test our approach. Computational results show that our approach performs better than the existing state-of-the-art methods.\",\"PeriodicalId\":115821,\"journal\":{\"name\":\"Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing\",\"volume\":\"121 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3448748.3448793\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3448748.3448793","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Fuzzy resource constrained project scheduling problem (FRCPSP) is an extended problem of RCPSP considering uncertainty. It is a very important research issue, as a NP-hard combinatorial optimization problem and actual application of project scheduling. This paper proposes a hybrid genetic algorithm that combines a non-random initialization, a neighborhood search-based mutation, and two local search strategies. Fuzzy RCPSP uses fuzzy set method to describe uncertainty. It assumes that the activities with random duration changed in an interval, which is composed of optimistic time, pessimistic time and possible time. This paper innovatively converts the interval into 3 optimization objectives, reformulates FRCPSP into a multiobjective optimization model, and designs a hybrid multiobjective genetic algorithm based on NSGA-II for solving this FRCPSP. Finally, benchmarks of RCPSP and extended datasets with fuzzy processing time are adopted to test our approach. Computational results show that our approach performs better than the existing state-of-the-art methods.