首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
任何一个指派问题有多个解决问题的渠道,每种渠道都对应一个新指派问题,这个新指派问题与原指派问题等价,即指派问题有多个等价问题.本文系统研究了每一指派问题的等价问题及其解法,找出不同解法之间的关系,有利于决策者快速准确进行指派问题的最优分配.  相似文献   

2.
Fuzzy条件下指派问题的决策研究与计算机处理李福俊一、问题的提出:对于给定的m项工作任务,要求n个工作者去完成,在已知每个工作者完成各项不同任务的考核量值的条件下希望得到一个最优方案.这类问题称为经典指派问题。上述指派中要求得到的考核量值是明确的,...  相似文献   

3.
钱丽丽 《林区教学》2020,(4):97-100
一般指派问题是生产管理者在日常工作中经常会遇到的一类问题,它的数学模型是讨论指派n个人完成m项任务的目标最优化。目前,解决指派问题最有效的方法是“匈牙利法”,但此种方法因计算过程比较烦琐、计算量大、容易出错等缺点而未能被推广应用于生产实际。根据指派问题的模型特点,介绍一种简单易行、方便有效的解决此类问题的LINGO解法,以便更好地应用于实际。  相似文献   

4.
在实际教学中,任务指派问题是一个综合考虑教师特长、学生满意度、教师教学精力等多因素的决策问题。应用匈牙利算法建立指派模型,求解复杂因素下的教学任务指派问题,定量、精准地将恰当的教学任务分配给适当的教师,以使系统总体满意度最大化。该指派优化模型的建立,使得任务分配更加客观和明确。  相似文献   

5.
文中探讨了目标函数的系数为区间数的指派问题的解法.给出了区间数方程解的定义,基于此定义与传统指派问题的匈牙利法原理对区间数指派问题进行求解.然后给出了一算例说明该方法的有效性.  相似文献   

6.
探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法.  相似文献   

7.
规划问题和指派问题是运筹学中的两类常见的典型问题,然而在现实生活中往往很难把某个问题单纯的归结为规划问题或者指派问题.常常是这些问题的综合运用。本文结合具体实例给出了对这类问题的一种求解方法。  相似文献   

8.
货郎担问题的指派解法   总被引:2,自引:0,他引:2  
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题,对图邻接矩阵形对角进行分析,给出了这一问题的一个较好近似算法。  相似文献   

9.
李敏 《襄樊学院学报》2011,32(8):21-23,54
C-A指派问题是实际分配任务数不仅小于总任务数,而且小于总人数,并且规定一人一事和一事一人,是一类非标准形式的指派问题.鉴于用匈牙利法求解这类非标准形式C-A指派问题的计算复杂性,给出一种新的算法,该算法首先用差值法找出可行解,然后通过行、列调整找到最优解.  相似文献   

10.
有关多目标遗传算法的研究   总被引:4,自引:0,他引:4  
概括介绍了目前的多目标遗传算法(MOGA),并给出了一种新形式的MOGA,也就是稳定态非受控排序遗传算法(SNSGA)。该算法是把单目标遗传算法中的部分更新种群观点和非受控排序遗传算法中的适应度指派方法相结合而实现的,改进了适应度指派方法并提出了一种新的αshare自适应决策方案。在包括遗传算法难题和遗传算法欺骗问题的实验中,该算法也成功地得以实现。  相似文献   

11.
本文根据维修作业任务调度的复杂性,以及当前存在的问题。提出了基于Multi-Agent技术的维修作业任务调度系统,采用IDEF0功能建模方法建立了基于管理Agent、任务Agent和资源Agent的系统模型,并对系统的调度流程进行了研究与分析。  相似文献   

12.
研究了矩形广义系统的有穷极点配置问题。提出了利用一种新型的控制器进行有穷极点任意配置的方法,并且给出此控制器的一种算法。结果表明,此控制器能够将矩形广义系统极点配置问题转化成正常系统的相应问题。  相似文献   

13.
The current study investigated the discreet task completion hypothesis presented by C. H. Skinner (2002) by investigating how the rate of interspersing affects performance on and preferences for academic assignments. Specifically, 70 sixth‐, seventh‐, and eighth‐grade students were presented with four assignment pairs of multiplication problems. Each pair consisted of a control assignment (i.e., no interspersing) and an experimental assignment (i.e., interspersing) that interspersed at one of four rates (i.e., no interspersing, every other problem, every third problem, or every fifth problem). After working on each assignment pair, assignment acceptability was measured. Results indicated that although students completed the same number of target problems with the same level of accuracy within assignment pairs, total problem completion rates were affected by the rate of interspersing. In addition, students' acceptability of the assignments was strongly related to the discrepancy in total problems completed across assignment types within assignment pairs. Discussion focuses on predicting students' preferences for academic assignments, implications for practitioners, and directions for future research. © 2007 Wiley Periodicals, Inc.  相似文献   

14.
高师数学专业二年级学生数学解题中的元认知对解题成绩的影响如下:(1)元认知的认知体验因素对简单题成绩有显著影响和回归效应.(2)元认知的任务知识、策略知识、认知体验、情感体验、评价等因素对难题成绩有显著影响,而情感体验与反思因素有显著回归效应.(3)元认知的情感体验、评价、反思、调控因素对开放题成绩有显著影响,而情感体验与反思、调控因素有显著回归效应.(4)高、低元认知水平组的难题、开放题成绩存在显著差异.  相似文献   

15.
为了解决基于启发式算法的资源分配和任务调度过程中由于没有考虑任务间的相互依赖关系而出现的任务死锁问题,提出了一种基于蚁群系统的改进算法.首先阐述了如何将分配调度问题映射到任务资源分配图的优化选择问题上和如何将信号量机制引入到最优任务资源分配图中来解决死锁问题.其次说明了基于蚁群系统如何利用网格信息素系统模型实现该算法,涉及任务资源分配图的构造,以及通过蚁群的正反馈和分布式并行计算机制优化任务资源分配图.最后模拟试验结果说明所提出的算法可以有效地解决网格中任务死锁问题.  相似文献   

16.
研究采用问题解决作业单和认知作业分析法考察了71名高中生解决学科问题时的图式归纳和迁移情况。结果表明:(1)在问题结构相同的情况下,增加问题表面相似性能促进问题解决迁移;(2)近类比条件有助于同一学科领域问题的迁移,而远类比条件可能更有助于跨学科领域问题的迁移;(3)近类比条件下,图式归纳水平对学科问题迁移的影响不大,远类比条件下,较高的图式归纳水平有助于学科问题解决的迁移。  相似文献   

17.
针对指派问题中最大化问题的匈牙利解法,提出了一种不同于传统解法的最大化问题的求解方法。该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解。其方法主要是求出系数矩阵中相邻两行的对应元素之差,然后,在这两行中选出产生最大差额的两个元素中的最大元素。此方法简洁、直观,并且优于匈牙利变形解决最大化指派问题。  相似文献   

18.
就矿井双滚筒共同驱动带式输送机经常出现的滚筒磨损问题,通过对带式输送机双滚筒共同驱动方式下两滚筒牵引力分配的推导,探讨了两驱动滚筒实际直径偏差对牵引力配比的影响,并针对以上影响造成的双滚筒共同驱动带式输送机滚筒磨损问题,提出了解决方案及措施。  相似文献   

19.
目的Assignment Problem求最优解.方法应用匈牙利法,变换效益矩阵到缩减矩阵,再得最优解矩阵.结果由最优解矩阵得最优Assignment Problem,最终求得了最优解.结论对任务和人数相等、某任务不能由某人去做以及对任务和人数不等的Assignment Problem,都可用匈牙利法求得最优解。匈牙利法的基本原理是:如果在一个费用矩阵里,变换效益矩阵C,确保每行、每列有且仅有一个0打上“*”,由此找到n个独立0的位置,从而得到另一个矩阵,并对这个矩阵进行分派所得出的费用为最小,求出最优Assignment Problem,则这样的分派对原费用矩阵也会得最小费用.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号