一种求解3机Flow-shop调度问题的遗传算法

来源 :同济大学学报 | 被引量 : 0次 | 上传用户:yangyng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种遗传分枝定界算法求解3机Flow-shop调度问题.该算法类似于常用的遗传局部算法和遗传动态规划算法.用随机方法生成测试例子,通过与著名的Taillard的禁忌搜索算法和Reeves的遗传算法进行比较,实验结果证实了遗传分枝定界算法的有效性.
其他文献
通过离子注入技术对柠檬酸生产菌黑曲霉(Aspergillus niger)进行诱变选育,使用Fe和C作为离子源,初步探讨这2种离子注入对柠檬酸生产茵所产生的生物学效应,发现均对柠檬酸生产
目的 建立B病毒核酸的PCR检测方法.方法 设计引物,用PCR方法扩增B病毒,并验证其灵敏性和特异性.结果 引物P1、P2及P3、P4在以B病毒为模板时有特定大小的目的 片段出现,在以其
目的探讨建立乳鼠成骨细胞体外培养方法的可行性及成骨细胞的生物学特性。方法取出生后24h内乳鼠颅盖骨,采用多次复合胶原酶消化法进行消化及体外培养,通过倒置相差显微镜观
结构参数识别是结构抗震安全性能鉴定和健康诊断的基础.利用地震观测记录来识别结构模态参数,是地震工程领域备受关注的研究课题之一.本文利用三层平面框架结构的理论地震反
2013年11月8日,台风"海燕"在菲律宾登陆,造成严重的人员和财产损失,受灾人口超过3万人,中国红十字会先后向菲律宾派遣三批救援队,笔者作为第三批红十字会医疗救援队成员于12月5日前
针对天津市水资源的现状及特点,提出了对现有水资源的合理配置与节水型社会建设的几点建议和对策.
研究了精噁唑禾草灵(FE)在不同乙腈体积分数的缓冲液中,不同温度和pH值条件下的水解动力学。结果表明,FE在不同条件下的水解均符合一级动力学。随着乙腈体积分数降低和温度升
为修复陕北黄土区石油污染地下水,采用优化土著微生物菌群的生物技术,进行了地下中石油的降解与修复实验研究.在实验装置内加入了1.5%的优化菌群制剂,优化出的菌群初步鉴定主
目的:比较初次单采血小板与多次单采血小板的初筛结果,并分析原因。方法通过对173名初次单采血小板者与247名多次单采血小板者的初筛项目丙氨酸氨基转移酶(ALT)、乙肝病毒表面抗
目的:分析献血员血小板数量及处理血量对机采血小板采集量的影响。方法应用Trima血细胞分离机采集100名献血者的双份血小板。结果通过多元回归分析发现,献血者采前的血小板计数