最优分派的算法 被引量：5

1

作者 周怀鲁 《数学的实践与认识》 CSCD 北大核心 1989年第4期49-52,31,共5页

设有 n 项工作,每项工作需要 k 个工人共同完成,现有 kn 个工人,他们每人做其中的任意一项工作,都有一定的效益,如何分派他们的工作,使总的效益最大?这就是最优分派问题.当 k=1时,Kuhn 和 Munkres 已给出一个好的算法,对于任意的自然数 ... 设有 n 项工作,每项工作需要 k 个工人共同完成,现有 kn 个工人,他们每人做其中的任意一项工作,都有一定的效益,如何分派他们的工作,使总的效益最大?这就是最优分派问题.当 k=1时,Kuhn 和 Munkres 已给出一个好的算法,对于任意的自然数 k≥2,本文给出一个好的算法. 展开更多

关键词 最优分派 效益最大 工作 简单图

原文传递

系统可靠性优化求解的启发式算法 被引量：4

2

作者 刘琴 孙林岩 《工业工程与管理》 CSSCI 北大核心 2013年第5期37-40,共4页

回顾了系统可靠性优化领域部件指派问题的优化求解,在此基础上,针对一般系统,利用概率重要度设计提出了新的求解该问题的启发式算法,该算法能够在较短的计算时间内得到近似最优的计算结果。通过设计数值实验比较新算法和以往算法的性能... 回顾了系统可靠性优化领域部件指派问题的优化求解,在此基础上,针对一般系统,利用概率重要度设计提出了新的求解该问题的启发式算法,该算法能够在较短的计算时间内得到近似最优的计算结果。通过设计数值实验比较新算法和以往算法的性能和求解质量,验证了新算法的有效性和优越性。 展开更多

关键词 运筹学 最优分派 启发式算法 系统可靠性

原文传递

求解系统可靠性优化中指派问题的启发式算法 被引量：4

3

作者 刘琴 孙林岩 《运筹与管理》 CSCD 北大核心 2011年第6期15-18,共4页

本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,... 本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,而且效率非常高,可以在很短的计算时间内得到较好的求解效果,有效提高了复杂系统和大规模系统可靠性优化的计算效率。 展开更多

关键词 运筹学 最优分派 启发式算法 系统可靠性

下载PDF 职称材料

赛程中裁判分派问题的研究 被引量：1

4

作者 谢德政 任善强 《数学的实践与认识》 CSCD 北大核心 2006年第2期26-30,共5页

应用图的边着色和全着色理论,研究了赛程中的单循环比赛的裁判分派问题,给出了最优分派结果.

关键词 单循环赛 分派 最优分派 边着色 全着色

原文传递

最优分派的矩阵算法

5

作者 宋文彦 吴俊甫 《信阳师范学院学报（自然科学版）》 CAS 1995年第2期144-146,共3页

本文给出了最优分派的矩阵算法。

关键词 最优分派 成本 匈牙利算法 最优分配 矩阵算法

下载PDF 职称材料

指派法在企业管理中的应用

6

作者 王金利 《山西财经大学学报》 1982年第5期57-60,共4页

指派问题(系英文Assignment Meth-od),又称分派问题,是一种求解特殊线性规划的方法,常用于处理企业管理中指派决策问题。 在企业管理中,卓有成效的管理工作,经常需要寻求恰当的指派方法。例如,有m项工作需要分派供m个管理人员来担任;或... 指派问题(系英文Assignment Meth-od),又称分派问题,是一种求解特殊线性规划的方法,常用于处理企业管理中指派决策问题。 在企业管理中,卓有成效的管理工作,经常需要寻求恰当的指派方法。例如,有m项工作需要分派供m个管理人员来担任;或者有n部机器需要指派给n个工人来操作。由于每件工作都有其本身的特点,各部机器的性能也未必一样,工人的能力和工作效率也有差别,所以在指派其工作时必须慎重考虑,并作最妥善的调配,来寻求最适当的指派,以便使工作效率最高或者使成本最低,取得最佳经济效果。 展开更多

关键词 指派法 指派问题 企业管理 指派方案 求最小值 线相交 指派决策 最优分派 分派问题 工人的能力

下载PDF 职称材料

指派问题的推广及其解法

7

作者 代修筑 乞建勋 《华北电力学院学报》 北大核心 1992年第4期74-79,共6页

传统的指派问题是针对n个人完成n项任务提出来的。但实际管理工作中,常常遇到人数与任务数不相同的情况。本文对传统指派问题的解法进行了推广,给出了各种情况下的相应处理措施,最后给出了一个涉及到各种情况的说明性算例。

关键词 指派问题 匈牙利法 最优分派

下载PDF 职称材料

非平衡系统可靠度优化指派问题的混合求解算法 被引量：1

8

作者 刘琴 申海 黎建强 《工业工程与管理》 CSSCI 北大核心 2020年第5期15-22,共8页

针对部件可互换系统的非平衡可靠度优化指派问题进行建模。模型以系统可靠度最大化为优化目标,考虑不同部件分派成本和总分派成本预算约束。求解算法首先采用基于Birnbaum重要度的局部搜索程序找到局部最优解,在此基础上根据指派问题的... 针对部件可互换系统的非平衡可靠度优化指派问题进行建模。模型以系统可靠度最大化为优化目标,考虑不同部件分派成本和总分派成本预算约束。求解算法首先采用基于Birnbaum重要度的局部搜索程序找到局部最优解,在此基础上根据指派问题的组合优化的特性设计混合遗传算法,该算法具有良好的收敛性和强大的搜索性能。通过小规模及大规模系统算例对算法的求解效果进行了验证。算例实验结果表明设计的混合算法能够提高求解质量,证明了算法的适用性和有效性。该算法为系统的可靠度优化设计研究提供了一条可借鉴的思路。 展开更多

关键词 最优分派 混合遗传算法 系统可靠度

原文传递

基于部件指派的多状态系统可靠度优化研究

9

作者 刘琴 申海 黎建强 《运筹与管理》 CSSCI CSCD 北大核心 2021年第9期25-30,42,共7页

针对一般二态系统假设的不足,提出了多状态系统条件下的可靠度优化指派问题。该问题以系统可靠度最大化为优化目标,在考虑部件分配成本和总分派成本预算的前提下,对多状态系统下不同状态对应的性能水平的进行了分析,给出了基于通用生成... 针对一般二态系统假设的不足,提出了多状态系统条件下的可靠度优化指派问题。该问题以系统可靠度最大化为优化目标,在考虑部件分配成本和总分派成本预算的前提下,对多状态系统下不同状态对应的性能水平的进行了分析,给出了基于通用生成函数的多状态系统的可靠度评估方法。根据指派问题的组合优化的特性和多状态系统可靠性评估的特点,对传统遗传算法的适应度函数进行了改进,设计了基于整数编码的遗传算法,该算法具有离散变量的设计灵活性和强大的搜索性能。算例实验表明,本文设计的优化算法具有较好的求解质量,同时算法的运行时间也得到了大幅的缩短。本研究为多状态系统的可靠度优化提供了一条可借鉴的思路。 展开更多

关键词 最优分派 多状态系统 系统可靠度 遗传算法

下载PDF 职称材料

分派问题的灵敏度分析及其应用 被引量：3

10

作者 卢宗华 《数学的实践与认识》 CSCD 北大核心 2005年第6期142-146,共5页

讨论分派问题的效率矩阵的元素发生变化时,对最优解的影响;在保持分派问题最优解不变的情况下,效率矩阵的元素的变化范围;及当分派问题的最优解发生变化后,如何用简单的方法求得新的最优解等.

关键词 分派问题 灵敏度分析 效率矩阵 最优分派方案 运筹学

原文传递

分派问题保持最优解不变的充分必要条件

11

作者 卢宗华 贾红果 《数学的实践与认识》 CSCD 北大核心 2008年第18期134-139,共6页

进一步讨论了在保持分派问题最优解不变的情况下,效率矩阵元素的变化范围.这些变化范围是保持分派问题最优解不变的充要条件.

关键词 分派问题 最优解 充分必要条件 效率矩阵 最优分派方案 灵敏度分析

原文传递

江西工业大学学报——1990年1-4期总目录

12

《南昌大学学报（工科版）》 CAS 1990年第4期97-99,共3页

关键词 江西工业 内燃凿岩机 测压管水头 数字滤波器设计 循环反应器 线性偏微分方程 最优分派问题 人工老窖 随动系统 吴建华

下载PDF 职称材料

多指标决策的最优线性分派法 被引量：21

13

作者 刘家学 黄德成 《系统工程与电子技术》 EI CSCD 2000年第7期25-27,共3页

多指标决策方法一直是系统工作者研究的课题。在定义正负理想方案的基础上 ,对方案进行贴近度单排序 ,然后综合所有指标求方案的排序频数。当排序频数无法给出方案的总体排序时 ,我们将其巧妙地转化为最优线性分派模型来处理 ,从而达到... 多指标决策方法一直是系统工作者研究的课题。在定义正负理想方案的基础上 ,对方案进行贴近度单排序 ,然后综合所有指标求方案的排序频数。当排序频数无法给出方案的总体排序时 ,我们将其巧妙地转化为最优线性分派模型来处理 ,从而达到优化方案的目的 ,同时也为多决策问题提供了又一种可靠而又可行的决策方法。 展开更多

关键词 多目标决策 最优线性分派法 系统工程

下载PDF 职称材料

基于最优线性分派的多指标群体决策 被引量：5

14

作者 刘家学 《系统工程》 CSCD 北大核心 2001年第4期32-36,共5页

在多指标群体决策问题中 ,如何将个体的偏好评判值集结为群体综合评判值是决策的关键一步 ,也是系统分析者研究的重要课题。本文给出一种基于最优线性分派模型的多指标群体决策法 ,从而为多指标群体决策提供了又一可靠而可行的决策方法。

关键词 多指标群体决策 最优线性分派 排序 整学规划

下载PDF 职称材料

军用飞机维修质量管理的最优线性分派评估 被引量：5

15

作者 刘家学 王少英 柴春红 《数学的实践与认识》 CSCD 北大核心 2014年第4期147-151,共5页

在军机维修工作中,科学有效的管理,对及时完成维修任务,保障训练作战计划至关重要.在建立适合我军军机维修质量评估指标体系的基础上,定义了理想方案和贴近度,给出了排序频数的计算方法,进而将军机维修质量评估问题转化为最优线性分派... 在军机维修工作中,科学有效的管理,对及时完成维修任务,保障训练作战计划至关重要.在建立适合我军军机维修质量评估指标体系的基础上,定义了理想方案和贴近度,给出了排序频数的计算方法,进而将军机维修质量评估问题转化为最优线性分派问题来处理,从而为军机维修质量管理提供了一种科学、可靠的决策方法. 展开更多

关键词 军机(基层级)维修质量 理想方案 排序频数 最优线性分派模型

原文传递

基于最优线性分派法的叶片差速泵驱动系统方案设计与分析

16

作者 胡明 张尧 +3 位作者 陈文华 袁伟东 陈明 钱萍 《机械设计与制造》 北大核心 2013年第6期34-36,共3页

结合非圆齿轮驱动式叶片差速泵的应用背景及其驱动原理,以叶轮叶片数为约束条件,提出非圆齿轮驱动式叶片差速泵驱动系统的多种设计方案。分析叶轮叶片数对叶片差速泵的排量、效率、振动噪声、流量脉动、叶片强度、工艺性等多个性能评价... 结合非圆齿轮驱动式叶片差速泵的应用背景及其驱动原理,以叶轮叶片数为约束条件,提出非圆齿轮驱动式叶片差速泵驱动系统的多种设计方案。分析叶轮叶片数对叶片差速泵的排量、效率、振动噪声、流量脉动、叶片强度、工艺性等多个性能评价指标的影响。综合各评价指标,定义正、负理想方案,计算所提出的设计方案对正理想方案的贴近度。采用最优线性分派法对各驱动方案进行综合评价与选定,为后续叶片差速泵驱动系统的进一步设计提供依据。 展开更多

关键词 叶片差速泵 最优线性分派法 驱动系统 叶片

下载PDF 职称材料