This paper proposes an agent-based distributed scheduling system against the background of the deregulation of electric utility and the smart grid for the renewable energy, and then focuses on a maintenance scheduling...This paper proposes an agent-based distributed scheduling system against the background of the deregulation of electric utility and the smart grid for the renewable energy, and then focuses on a maintenance scheduling in the context of real problems. A synchronous backtrack algorithm, a welD-known method for distributed scheduling problems, has difficulties handling （A） rapid schedule adjustments and （B） impartial assignment. Thus, this paper proposes two kinds of heuristics： （1） parallel assignment and （2） multiple priority strategies, and developed the distributed scheduling system which makes use of the heuristics. It consists of schedulers for each power station and mediation agents which have cloning and merging functions to support the implementation of the heuristics. Finally, the result of experiment shows an improvement when handling the rapid adjustment and the impartiality issues with reasonable computational overhead.展开更多
Urban areas have many problems,including homelessness,graffiti,and littering.These problems are influenced by various factors and are linked to each other;thus,an understanding of the problem structure is required in ...Urban areas have many problems,including homelessness,graffiti,and littering.These problems are influenced by various factors and are linked to each other;thus,an understanding of the problem structure is required in order to detect and solve the root problems that generate vicious cycles.Moreover,before implementing action plans to solve these problems,local governments need to estimate cost-effectiveness when the plans are carried out.Therefore,this paper proposed constructing an urban problem knowledge graph that would include urban problems’causality and the related cost information in budget sheets.In addition,this paper proposed a method for detecting vicious cycles of urban problems using SPARQL queries with inference rules from the knowledge graph.Finally,several root problems that led to vicious cycles were detected.Urban-problem experts evaluated the extracted causal relations.展开更多
文摘This paper proposes an agent-based distributed scheduling system against the background of the deregulation of electric utility and the smart grid for the renewable energy, and then focuses on a maintenance scheduling in the context of real problems. A synchronous backtrack algorithm, a welD-known method for distributed scheduling problems, has difficulties handling （A） rapid schedule adjustments and （B） impartial assignment. Thus, this paper proposes two kinds of heuristics： （1） parallel assignment and （2） multiple priority strategies, and developed the distributed scheduling system which makes use of the heuristics. It consists of schedulers for each power station and mediation agents which have cloning and merging functions to support the implementation of the heuristics. Finally, the result of experiment shows an improvement when handling the rapid adjustment and the impartiality issues with reasonable computational overhead.
基金supported by Japan Society for the Promotion of Science(JSPS)KAKENHI(No.16K12411,No.16K00419,No.16K12533,No.17H04705,and No.18J13988)
文摘Urban areas have many problems,including homelessness,graffiti,and littering.These problems are influenced by various factors and are linked to each other;thus,an understanding of the problem structure is required in order to detect and solve the root problems that generate vicious cycles.Moreover,before implementing action plans to solve these problems,local governments need to estimate cost-effectiveness when the plans are carried out.Therefore,this paper proposed constructing an urban problem knowledge graph that would include urban problems’causality and the related cost information in budget sheets.In addition,this paper proposed a method for detecting vicious cycles of urban problems using SPARQL queries with inference rules from the knowledge graph.Finally,several root problems that led to vicious cycles were detected.Urban-problem experts evaluated the extracted causal relations.
