效率异质型员工项目调度算法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:duminzl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了员工具有异质效率、最小化项目工期的项目调度问题,并建立了相应的整数线性规划模型。为解决此NP-hard问题,提出了基于优先规则的启发式算法,其在每次迭代中根据优先约束和优先规则选择优先任务员工对以分配任务,直至所有任务都完成调度。通过应用启发式算法生成初始调度,选用交换邻域结构和插入邻域结构产生邻域调度,并使用改进的前向递归算法求解目标函数值,构造出混合模拟退火算法。数值实验显示该算法能快速准确地进行寻优
其他文献
目前高校也在面临着一系列的教学改革以及课程改革,可是究竟怎么改、改成什么样是改革初期困扰着高校教师的两大难题.慕课和翻转课堂的出现为正在进行或者是即将要进行教学改
计算机犯罪的痕迹只是转瞬即逝的脉冲美国著名犯罪学家吉利·史蒂芬对形形色色的计算机犯罪活动进行了概括,他十分担心地提醒道:只要懂计算机,任何人都可能成为计算机空
目的探讨间苯三酚在官腔镜黏膜下肌瘤切除术中的临床应用价值。方法回顾性分析2010年1月至2012年1月在成都市妇女儿童中心医院行官腔镜手术的患者84例,按照入院先后单双号顺序
本篇文章首先对构建内部控制体系的作用进行阐述,从内部控制机制不完善、风险管理意识偏低、企业监管力度不高三个方面入手,对我国企业内部控制存在的问题进行解析,并以当前
突发性耳聋是一种原因不明、突然发生的感音神经性耳聋,病因可能与内耳微循环障碍、自身免疫、病毒感染等有关。我们运用中西医结合的方法治疗突发性耳聋,取得较好的疗效,现报告
《语文课程标准》要求"在诵读实践中增加积累,发展语感,加深体验和领悟"。吕叔湘也指出:"语文教学的首要任务是培养学生各方面的语感的能力。"可见,语感培养对发展小学生语文素养
通过对国外发达国家体育法制的比较,结合我国现阶段体育立法的现状,提出一些看法和建议,为加强我国体育法制建设完善我国体育法制度提供借鉴。
写作是英语学习中不可或缺的组成部分,也是人们的重要交际手段之一,是英语学习者必须掌握的语言技能。尽管部分英语教师在教学中积极运用反馈策略,但仍存在学生更关注分数忽
目的对比观察微种植支抗钉加镍钛拉簧压低伸长磨牙的临床效果。方法选择60例上颌第一磨牙伸长的患者随机分成两组进行病例对照试验。其中30例应用微种植支抗钉加镍钛拉簧压低
莱州市生活垃圾填埋场承担着莱州市及周边乡镇生活垃圾的填埋处理,已投入运营8年多,填埋场浅层地下水水质状况是调查研究的重点。依据研究区水文地质条件,合理布设5个监测井