文章基本信息

标题：Safety-Level Aware Bin-Packing Approach for Control Functions Assignment
本地全文：下载
作者：Mohamed Benazouz ; Mohamed Benazouz ; Jean Marc Faure 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：3
页码：507-512
DOI：10.1016/j.ifacol.2015.06.132
语种：English
出版社：Elsevier
摘要：Abstract The assignment of functions to controllers is a crucial step when building an operational control system architecture. We identified this problem as a Multiple Choice Vector Bin-Packing with Conflicts that is a generalization of the one-dimensional Bin-Packing problem. Such problems are known to be strongly NP-Hard and exact techniques to solve them are too time and/or space consuming because of the combinatorial explosion. Therefore, in this paper, we propose a fast First-Fit Decreasing based heuristic that derives an optimized number of controllers in polynomial time. The objective is to minimize the global cost of controllers while satisfying safety constraints. We show through experiments that the adopted approach allows us to obtain values that are in average very close to the optimum.
关键词：KeywordsControl FunctionBin-Packing ProblemMultiple ChoiceConflictsNP-hard Problem