{"title":"基于模拟退火的多目标模糊时间成本优化算法","authors":"M. O. Suliman, V. S. Kumar","doi":"10.1109/WICT.2012.6409149","DOIUrl":null,"url":null,"abstract":"Time-cost trade off optimization problem is very important in both fields of construction management and combinatorial optimization. In this paper, we propose a Pareto approach to solve multi-objective time-cost optimization problem in a fuzzy environment. Activity duration and cost are represented by trapezoidal fuzzy numbers to assess the uncertainty associate with them. The objective considered is to minimize the project overall completion time and total project cost. An effective simulated annealing algorithm based on proposed approach is presented to solve multi-objective fuzzy time-cost optimization problem. An external memory of non-dominated solutions is considered to save and update the non-dominated solutions during the problem solving process. Numerical examples are used to evaluate and study the performance of the proposed algorithm.","PeriodicalId":445333,"journal":{"name":"2012 World Congress on Information and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Simulated annealing based algorith for multiobjective fuzzy time-cost optimization problem\",\"authors\":\"M. O. Suliman, V. S. Kumar\",\"doi\":\"10.1109/WICT.2012.6409149\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Time-cost trade off optimization problem is very important in both fields of construction management and combinatorial optimization. In this paper, we propose a Pareto approach to solve multi-objective time-cost optimization problem in a fuzzy environment. Activity duration and cost are represented by trapezoidal fuzzy numbers to assess the uncertainty associate with them. The objective considered is to minimize the project overall completion time and total project cost. An effective simulated annealing algorithm based on proposed approach is presented to solve multi-objective fuzzy time-cost optimization problem. An external memory of non-dominated solutions is considered to save and update the non-dominated solutions during the problem solving process. Numerical examples are used to evaluate and study the performance of the proposed algorithm.\",\"PeriodicalId\":445333,\"journal\":{\"name\":\"2012 World Congress on Information and Communication Technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 World Congress on Information and Communication Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WICT.2012.6409149\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 World Congress on Information and Communication Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WICT.2012.6409149","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Simulated annealing based algorith for multiobjective fuzzy time-cost optimization problem
Time-cost trade off optimization problem is very important in both fields of construction management and combinatorial optimization. In this paper, we propose a Pareto approach to solve multi-objective time-cost optimization problem in a fuzzy environment. Activity duration and cost are represented by trapezoidal fuzzy numbers to assess the uncertainty associate with them. The objective considered is to minimize the project overall completion time and total project cost. An effective simulated annealing algorithm based on proposed approach is presented to solve multi-objective fuzzy time-cost optimization problem. An external memory of non-dominated solutions is considered to save and update the non-dominated solutions during the problem solving process. Numerical examples are used to evaluate and study the performance of the proposed algorithm.