基于改进生物地理学优化算法的分布式装配置换流水车间调度问题

来源 :华东理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xiaofeiyu520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种改进的生物地理学优化(MBBO)算法,以最小化最大完工时间为目标,求解分布式装配置换流水车间调度问题。MBBO算法在初始化阶段利用加工时间最短(SPT)规则和NR2规则对生成的可行解进行初步优化;然后在变异阶段采用基于工厂完工时间的工件插入启发式方法调整工件的工厂分配及加工顺序;最后结合模拟退火算法,跳出局部最优解,增强算法的全局搜索能力。对900个小型实例和540个大型实例进行仿真计算,并与现有的12种启发式与元启发式算法以及基本生物地理学优化(BBO)算法进行比较,证明了MBBO算法的优越性
其他文献
韩剧的民俗文化传播策略很成功,注重传播传统民俗精神所制约的韩国社会,强调个性、尊严,彰显人道主义,关注个体生命的价值取向成了韩剧的基本元素,相比中国影视市场中的伦理
目的 :观察GM1 对异种神经移植后神经纤维再生和修复的效果。方法 :移植前将兔胫神经反复冻融处理。选大鼠30只 ,分GM1 组 (20只 ) :移植前将胫神经浸泡于0 1 %GM1 液中10min
森林生态系统对维护我国生态环境稳定方面发挥着十分重要的作用和意义。但是进入新世纪以后,我国林业病虫害发生频率在不断提升,每年会有大面积森林遭受到病虫害的威胁,做好
随着上海作为国内经济、金融中心地位的不断巩固,国内外的一些著名研发机构、跨国公司等纷纷开始将目光转向上海,为上海写字楼市场提供了更多发展机会。上海写字市场也逐渐形
目的:IL-35是新近发现的具有促肿瘤生长和转移作用的细胞因子,研究显示IL-35能够诱导调节性T细胞产生抑制抗肿瘤免疫应答,然而在缺乏成熟T、B淋巴细胞的Rag1/2-/-小鼠体内过
党的十八大以来高度重视生态文明建设,并继续加大生态保护。林业为人类发展体用了丰富的物质基础,同时也是生态环境系统的屏障,林业发展好坏对我国生态系统有着严重的影响,林
安徽省立医院体检中心是安徽省成立较早、规模较大的体检中心,是中共安徽省保健委员会、安徽省卫生厅指定的专业性健康体检机构,同时也是省内出国体检的权威机构。中心在建设管
南北朝上承先秦两汉、下启隋唐,是我国古代慈善事业的初兴时期。该时期的慈善思想不仅有儒家的仁义学说、道教的周穷救急思想,还有佛教的因果报应学说和慈悲精神。在这些思想
<正>今年1月中旬以来,我国南方一些地区遭遇了50年罕见的冰冻雨雪灾害天气,给经济发展特别是农业、林业生产造成了严重损失。近期,人行吉安市中支就金融支持灾后春耕备耕生产
通过对沉降观测的要求、施测步骤及观测精度的分析,提出了在高层建筑施工中沉降观测技术的重要性.根据实际施工经验,提出影响观测精度的几方面因素,并依据对下沉曲线的判断探