分享到:

C指派问题

提出了一类实际分配任务数不超过总人数也不超过总任务数的指派问题  (本文共5页) 阅读全文>>

《现代经济信息》2009年11期
现代经济信息

求解C指派问题的一种迭代算法

针对解决C指派问题的匈牙利法运算步骤复杂的问题,提出一种新的迭代算法。该算法通过行调整和列调整,转化为一...  (本文共2页) 阅读全文>>

《科技经济导刊》2016年31期
科技经济导刊

多目标“人数与任务数差值为1”型指派问题的求解

针对多目标"人数与任务数差值为1"型指派问题,给出了它的数学模型,再运用模糊...  (本文共2页) 阅读全文>>

云南大学
云南大学

基于限制性的指派问题

本文研究限制性指派问题,其具体描述如下:设有m项工作和n个工人,第j(1 ≤≤ n)个工人做第i(1 ≤ i ≤ m)项工作所需时间为Cij,任意一项工作至少需要指派2个工人合作才将其完成,要求每个工人只能被指派一项工作,分别有以下两个目标:(1)给出工人的一个指派方案使得完成的工作数量达到最多;(2)给出工人的一个指派方案,使得当完成k项工作时,这里k是正整数,其总耗时达到最小。我们得到两个结果如下:针对(1),本文设计了一个2/3-近似算法,其时间复杂度为O((m + n)3);针对(2),本文设计出了一个启发式算法,其时间复杂度为 O(m3(m + n)2log(m + n))。最后,针对以上两个问题,本文给出具体算例并对其编程实现。  (本文共45页) 本文目录 | 阅读全文>>

《数学的实践与认识》2017年02期
数学的实践与认识

基于资源受限广义指派问题的分解启发式算法

资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法....  (本文共7页) 阅读全文>>

《新乡学院学报》2014年06期
新乡学院学报

平衡分式指派问题

在经典指派问题和瓶颈指派问题研究的基础上,给出了平衡指派问题的一种新的演变形式,即带有分式目...  (本文共3页) 阅读全文>>

《中国科技信息》2009年15期
中国科技信息

一类两目标多任务指派问题中的遗传算法

首先给出一类两目标多任务指派问题的整数优化模型,然后通过合理...  (本文共2页) 阅读全文>>