求解柔性资源受限项目调度问题的多种群遗传算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hulin510
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性资源普遍存在于制造业生产制造的各个环节中,提高了资源利用率和生产效益。以柔性资源为研究对象,建立了以最小化项目完成工期为目标的柔性资源受限项目调度问题的数学模型。针对现有标准遗传算法过早地收敛从而使整个遗传搜索无法求解出全局最优值的缺陷,提出了一种改进的多种群遗传算法来求解该问题模型。算法对作业优先级列表编码,引入交叉移民算子实现多种群间的协同进化,在解码过程中运用一种启发式柔性资源技能分配算法为作业分配资源,同时通过改进的串行调度生成方案对作业调度。最后通过标准算例库PSPLIB进行数值试验,验证了
其他文献
随着全球气候变暖,北极地区的经济意义和战略价值日益凸显。因此开发设计适用于北极环境的极地船舶显得十分具有意义。而对于极地破冰船舶设计来说,了解其与冰层的基本作用机
记述血革螨属Haemgamasus Berlese,1889-新种,后凹血革螨H.postsinuatus sp.nov.,采于湖北西北部神农架自然保护区的食虫目(Insectivora).另对鼯鼠真厉螨 Eulaelaps Liu et M
<正> 今年在广东省大埔县丰溪自然保护区和龙门县南昆山自然保护区先后采到蝽亚科各一新种。其中直缘伊蝽以章士美教授之姓氏命名,以表敬意。描述所用长度单位为毫米。模式标
本研究以紫苏(Perilla frutescens)秸秆为原料,旨在探讨不同处理方式对其秸秆发酵品质和营养成分的影响。试验分为5个不同处理,即对照组、试验组Ⅰ(添加20%玉米粉+1g·kg-1强
<正> 本文记述花金龟科背角花金龟属(Neophaedimus)一新种,标本采自我国江苏、浙江。模式标本保存在中国科学院动物研究所。 栗色背角花金龟Neophaedimus castaneus新种 体型
柳树自身属于一种广生态型的植物,其不仅能对周围环境、水土起到绿化与保护作用,还能够对自然灾害起到一定的预防作用,即便在十分恶劣的环境下也可茁壮成长。如果想要确保柳
电动汽车作为一种环境友好型的交通工具可以改善全球气候、缓解能源问题,我国已经将电动汽车产业作为重要的发展战略。电动汽车在能源消耗上来看,有着燃油车无可比拟的优势,这种符合我国可持续发展观的出行工具在今后必定会逐渐代替传统的燃油汽车。但是当大量的电动汽车接入电网时,一方面是如果充电基础设施规划不合理,则会影响电动汽车车主的充电体验;另一方面,电动汽车充电负荷也有可能对电网的稳定运行造成一定的威胁,需
目的观察玻璃体手术治疗严重眼外伤的效果.方法严重眼外伤采用闭合式玻璃体切除,联合视网膜脱离复位术、眼内异物摘出、视网膜切开、注入过氟化碳液体、跟内光凝、眼内注药、
目的了解中国农村老年人的社会支持现状,探讨中国农村老年人社会支持的影响因素,为提高农村老年人社会支持水平,改善农村老年人健康状况和生活质量等提供科学依据。方法利用
患者女,67岁.因左眼上睑痛、有质硬异物突出10余天,于2003年4月15日来我院就诊.检查:左眼上睑外眦侧见一瓷白色三角形质硬异物突出皮肤,异物上方上睑组织内可触及直径约10 mm