非确定型指派问题的求解算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:qweaz1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑了一类非确定型指派问题,每人所承担的工作数不确定,按每人至少承担一项工作,每项工作只允许一人承担的指派原则,针对人员无工作数限制和有工作数限制两种情况加以讨论和分析,借鉴Floyd算法的负回路思想,提出了一种迭代算法,并给出了应用此算法求解的具体实例。实验表明:与其他求解算法相比,该算法求解规模小,效率高,应用简便,易于编程实现。
其他文献
日本大分钢厂、水岛钢厂、鹿岛钢厂等,都是六十年代末、七十年代初建成的现代化大型钢厂。这些钢厂的钢结构厂房设计,有不少独到之处,值得我们注意。现将考察中所得印象整理
生产安全事故频发,内部监督者是安全防范的核心。现有的过失论框架下,监督过失者的责任在实行行为方面存在认定困境。一方面由于传统的做法通常由结果倒推行为,导致客观性贬
文中阐述了摘要的重要性,介绍了科技论文摘要的基本类型和主要内容,强调摘要的编写应严格遵守相关的国家标准和规范。通过分析总结科技论文来稿中的摘要实例,提出了摘要规范
论文应用Topsis法对某型高炮自动机性能进行综合评价。该方法是一种有效的多目标决策方法逼近于理想解的评价方法,能充分利用原始数据,过程中数据信息造成的损失少,定量反映
对回归社区的244例精神分裂症患者进行了社区康复状况调查,结果发现患者目前状况的等级与婚姻状况、经济状况、家庭结构和监护人对疾病知识的了解程度有关,与监护人受教育程
方正基础像素体有其独特的笔画形态、字形架构、对齐方式、大小比例和布白间距等个性与规律。它对计算机中文字库字体固有的设计规范进行了坚守与突破之间的权衡取舍,探索了
该文在对福州市水资源现状分析、需求展望的基础上,提出福州市水资源开发利用与保护的对策思路,可供有关部门决策参考。
<正> 高效的焊接工艺和合理的节点构造是直接影响焊接制造生产率的两大因素。前者与整个焊接产品的生产流程和技术经济管理有关,而后者则与原材料的品种及结构设计人员的创造
通过2007—2013年的统计数据,运用泰尔指数法,对山西省社会保障财政支出的均衡性进行了有效测算,得出了山西省社会保障支出的总体差异呈现不断缩小的趋势。区域内差异是社会
使用LabVIEW控制数据采集卡对BC501A液体闪烁体脉冲信号进行采集,处理采集的信号得到中子伽马分辨谱与反冲能谱,对反冲谱进行解谱得到中子伽马能谱。实验表明,数据采集卡和多