文献类型：期刊文献

中文题名：允许协助条件下的指派问题研究

英文题名：Research on assignment problem within the confines of permissive help

作者：高铁路[1];宋一中[1];王育坚[2]

第一作者：高铁路

机构：[1]军械工程学院装备指挥与管理系;[2]北京联合大学信息学院

第一机构：军械工程学院装备指挥与管理系,河北石家庄050003

年份：2004

卷号：26

期号：8

起止页码：1066-1068

中文期刊名：系统工程与电子技术

外文期刊名：Systems Engineering and Electronics

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：指派问题;合作效率;帮助对象

外文关键词：assignment problem; cooperative efficiency; helpful object

摘要：就许多指派场合常常要求加强合作,提高工作效率,但经典指派问题并没有讨论任务完成者之间可以相互协助以及如何协助等情况,详细阐述了在允许协助条件下指派问题中的合作效率概念及其计算公式,并对帮助对象的选取提出了几条常用原则和对应算法。最后,基于帮助对象的选取原则和匈牙利算法,对该问题最优化算法进行了具体描述,计算实例表明该算法是有效的。
It is necessary to strengthen the cooperation for enhancing the work efficiency in many conditions. But the cooperation and the cooperative mode among the workers performing respective work are not mentioned in the classical assignment problem. A concept of cooperative efficiency within the confines of permissive help is elaborated, and some rules and their algorithms for selecting the helpful objects are proposed. Finally, based on the rules and Hungary algorithm, the optimization algorithm is described in detail, which is proven effective by the given example.