{"title":"具有不同持续时间的健壮的COA计划","authors":"Luohao Tang, Cheng Zhu, Weiming Zhang, Zhong Liu","doi":"10.1109/CCIS.2011.6045104","DOIUrl":null,"url":null,"abstract":"COA (Course of Action) planning involves resource allocation and task scheduling. Traditionally, this problem is tackled with the assumption that task duration is constant and with the objective to minimize the makespan. In contrast to this, this paper assumes task duration can vary in a time interval and the objective is to maximize the RM (Robustness Measure) given the deadline, which makes sense to deal with the duration uncertainty. A COA planning method based on GA (Genetic Algorithm) and STN (Simple Temporal Network) is proposed and a COA planning instance is presented to illustrate the usefulness of this method.","PeriodicalId":128504,"journal":{"name":"2011 IEEE International Conference on Cloud Computing and Intelligence Systems","volume":"58 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Robust COA planning with varying durations\",\"authors\":\"Luohao Tang, Cheng Zhu, Weiming Zhang, Zhong Liu\",\"doi\":\"10.1109/CCIS.2011.6045104\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"COA (Course of Action) planning involves resource allocation and task scheduling. Traditionally, this problem is tackled with the assumption that task duration is constant and with the objective to minimize the makespan. In contrast to this, this paper assumes task duration can vary in a time interval and the objective is to maximize the RM (Robustness Measure) given the deadline, which makes sense to deal with the duration uncertainty. A COA planning method based on GA (Genetic Algorithm) and STN (Simple Temporal Network) is proposed and a COA planning instance is presented to illustrate the usefulness of this method.\",\"PeriodicalId\":128504,\"journal\":{\"name\":\"2011 IEEE International Conference on Cloud Computing and Intelligence Systems\",\"volume\":\"58 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-10-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 IEEE International Conference on Cloud Computing and Intelligence Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CCIS.2011.6045104\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE International Conference on Cloud Computing and Intelligence Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCIS.2011.6045104","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
COA (Course of Action) planning involves resource allocation and task scheduling. Traditionally, this problem is tackled with the assumption that task duration is constant and with the objective to minimize the makespan. In contrast to this, this paper assumes task duration can vary in a time interval and the objective is to maximize the RM (Robustness Measure) given the deadline, which makes sense to deal with the duration uncertainty. A COA planning method based on GA (Genetic Algorithm) and STN (Simple Temporal Network) is proposed and a COA planning instance is presented to illustrate the usefulness of this method.