一种求解单件车间调度问题的单亲遗传算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法.该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能.对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解.
其他文献
目的探讨国产无醋酸碳酸氢盐血液透析液的效果.方法观察并比较32例尿毒症患者分别使用醋酸盐(AHD)、常规碳酸氢盐(BHD)、无醋酸碳酸氢盐(AFHD)血液透析的近期疗效.结果清除低
为了达到网格环境下任务调度时的负载平衡,针对此环境下的资源的自治性、异构性和分布性等特性,利用改进的灰预测模型GM(1,1)预测方法,设计了资源实时预测模型,可在较小的开
1 临床资料1.1一般情况82例中,男53例,占65%,女29例,占35%.年龄2~70岁,20岁以下45例,占55%,50岁以上4例,占4.9%,20~50岁之间者33例,占40%.其中,甲状舌管囊肿56例,占68%,瘘26例,
目的研究经颞浅动脉插管至上颌动脉行介入诊疗的解剖学基础。方法在23具成人尸体上观测了该介入通路的相关参数。结果颧弓处颞浅动脉的外径为2.4mm±0.4mm,上颌动脉73.9%从颈外动脉内侧壁发出,起
目的:研究新型光敏剂磺酸基邻苯二甲酰亚氨甲基酞菁锌C(ZnPcSP-C)对肿瘤的光动力效应(PDT).方法:细胞经药物作用2h,用红光照射后继续培养24h,以台盼蓝排染法测其PDT杀伤作用;
最近日本学者〔1、2〕报道在输血后肝炎的病人中发现了一种新的、命名为输血传播的病毒(transfu-siontransmitedvirus,TTV)。我们在一次病原不明的经肠道传播的病毒性肝炎的流行中,收集了粪便和血液标本,也检出了与
为探讨加速鼻窦内窥镜术腔创面愈合的方法,应用百力特(predforte),即1%醋酸泼尼松龙混悬液,对75例行该手术的患者,于术后经具滴入木腔。结果显示,显效13例,有效56例,总有效率为92.0%。该
为了解发生于喉腔及喉咽部的平滑肌肉瘤的临床特点,报告1例喉咽部平滑肌肉瘤和2例喉腔平滑肌肉瘤。患者早期症状都不明显,区无特异性,临床表现与该部常见鳞癌极为相似,术前明确诊
随着机械通气在临床上的广泛应用,通气机致肺损伤(VILI)的问题己愈来愈受到重视。为避免VILI,已有新的通气策略和通气新方法试用于临床〔1〕,但在药物防治方面,国内外尚未见报道。近年的研究
研究小动脉端端吻合术后血流动力学变化,为进一步的研究提供依据。选用SD大鼠10只,切断左侧颈总动脉行端端吻合。术后6,12,24,48,72和120小时,用彩色多普勒血流仪经皮连续测定实验侧颈总动脉吻合口近