论文部分内容阅读
对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最短时限下,构造带权二分图,使用最小带权二分图指派算法求解,得到最短时限下的最少耗费指派解.所提出的求解方法思路简单清晰,便于计算机实现.
最短时限最少耗费指派问题的一种解法
【摘 要】
：
对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最短时限下,构造带权二分图,使用最小带权二分
【机 构】
：
南开大学机器人及信息自动化研究所
【出 处】
：
自动化与仪表
【发表日期】
：
2005年3期
其他文献
分析了平面钢闸门的工作特点,研究和建立了平面钢闸门的精细组合有限元计算模型并进行了并行计算。提出了并行求解策略;采用循环分解技术来实现单元刚度矩阵生成的并行化,采
目的：研究肺叶切除术辅助全胸腔镜治疗空洞性肺结核的安全性和可行性。方法：观察组患者采用肺叶切除术辅助全胸腔镜治疗方法,对照组患者采用常规的开胸肺叶切除术手术方法,比较
运用＂投入量假设＂的理论,对翻译活动和二语词汇附带习得之间的相关性进行实证研究,考查翻译活动对二语词汇习得的作用与价值。82名高校非英语专业学习者参与了这项实验。在阅读
介绍新一代微控制芯片MAXQ3120在排球测速系统中的应用。该系统基于多普勒原理，借助MAXQ3120的先进特性。用很少的外围器件、紧凑的系统结构及很低的成本，完成了用于控制发球机
Hydrogen metallurgy is a technology that applies hydrogen instead of carbon as a reduction agent to reduce CO2 emission,and the use of hydrogen is beneficial to
针对垃圾焚烧发电厂循环流化床焚烧炉存在尾气温度过高的现象，对锅炉本体设备及尾部吸热设备进行技术改造，增加省煤器的吸热面积，达到降低尾气温度的效果，节省能耗，同时消除了尾气
64kbit/s的话音业务和2.048Mbit/s的数据业务是通信网中常见的恒定比特率(CBR)业务.64kbit/s的话音业务和2.048Mbit/s的数据业务经ATM适配层(AAL)适配,可接入ATM宽带网,实现
对于节能建筑而言,建筑投资、能源消耗等经济性指标不仅反映了初始建设阶段中的一次性投资,更反映于建筑运营期内的能源消耗费用。基于节能建筑中一些效果难以或不能货币化,
目的：比较腹腔镜全子宫切除术（laparoscopic hysterectomy,LH）与开腹全子宫切除术（abdominal hysterectomy,AH）治疗子宫良性肿瘤的近期和远期疗效。方法：选取200例子宫良性肿瘤患者
The mining industry produces billions of tons of mine tailings annually.However,because of their lack of economic value,most of the tailings are discarded near