典型文献
公平性指派问题及均值逼近求解算法
文献摘要：
为了平衡任务指派后代理之间的工作负荷,建立了公平性指派优化模型,并给出了一种求解问题全局最优解的数值方法.将指派后各代理工作负荷与平均负荷的差的平方和作为工作负荷公平性的度量指标,结合经典指派问题约束建立了公平性指派模型.以工作负荷矩阵是否可以分解为两个特殊矩阵之和对问题进行了分类,指出了一般情况下公平性指派问题属于一类特殊的三次指派问题.通过有规律遍历工作负荷的可行取值范围,将问题求解转化为一维搜索内嵌求解系列经典线性指派问题.从理论上证明了均值逼近算法的合理性,同时指出算法的时间复杂度为问题规模的四次多项式时间.通过与商业优化软件Lingo的计算结果比较,证实新方法不仅可以得到问题的全局最优解,而且所需的计算时间很短.
文献关键词：
整数规划;NP-hard问题;逼近算法;组合优化;指派问题
中图分类号：
作者姓名：
何胜学
作者机构：
上海理工大学管理学院,上海200093
文献出处：
引用格式：
[1]何胜学-.公平性指派问题及均值逼近求解算法)[J].系统科学与数学,2022(09):2399-2411
A类：
B类：
公平性,指派问题,求解算法,任务指派,后代,工作负荷,全局最优解,数值方法,平方和,度量指标,指派模型,负荷矩,特殊矩阵,遍历,取值范围,问题求解,一维搜索,内嵌,上证,逼近算法,时间复杂度,多项式时间,Lingo,结果比较,计算时间,整数规划,NP,hard,组合优化
AB值：
0.375704
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
