基于改进蚁群算法的多目标Job-shop动态调度

来源 :华东理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ks00459
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:实际作业车间调度中多目标的动态优化更符合生产的需求。利用多目标优化问题的Pareto解集思想构建最大完工时间最小以及总拖期时间最小的数学模型,以事件驱动作为动态调度策略实现作业车间的动态调度。采用多目标蚁群算法优化启发式算法,并对算法的转移概率及全局信息素更新进行改进,加快算法的搜索收敛速度同时避免陷入局部最优。仿真实验证明,改进后的算法能实现Pareto前沿较好的均匀性与分布性,对双目标调度以及单个目标独自调度时的甘特图对比,表明双目标优化算法能更好地平衡各个目标的解。最后对急件插入以及机器故障两
其他文献
为了缓解化石能源和环境的压力,分布式电源在配电系统中发挥着越来越重要的作用,由于分布式电源出力受自然条件影响比较大,其间歇性和波动性给配电网的稳定运行带来了一些挑
民事再审事由应当法定化。再审的法定事由应包括 :裁判主体不合法 ,裁判依据不合法 ,违反法定程序。法定的再审事由应当明确具体 ,而且与再审的实体有直接联系。
对于思想还未成熟,理论知识水平低,自控能力较差的新会机电中职学校的中职学生来说,该校对学生的考勤则着重于管理学生的行为规范,需要班主任能及时地联系到缺课的学生或联系
目的:探讨微课教学法在心血管内科教学中的应用效果。方法:挑选心内科实习生20名作为研究对象,其中10例应用传统教学方法为对照组:10例采用微课教学法为实验组,比较两种教学
测量了喜马拉雅东构造结59个新的地震台站的SKS/SKKS波分裂参数,并结合前人在该区域得到的69个台站的横波分裂结果,以此来分析东构造结的地幔变形场特征。密集各向异性测量结
声波测井曲线是井震联合反演过程中必不可少的资料.在没有声波测井资料的情况下,必须对其进行预测.X油田大部分开发井均没有实测的纵、横波测井资料,这给该油田剩余油的挖潜
阐述了甘蔗分蘖发生和生长发育对甘蔗产量的重要性及其在研究中存在的问题。重点介绍了甘蔗分蘖表型及相关调控机制的研究进展。展望了甘蔗分蘖性状研究在甘蔗高产优良品种选
父亲在位(Father Presence)指的是子女感知到的父亲在心理上的亲近感和可触及的程度,它区别于父亲在空间上和子女生活在一起的外在状态。随着社会的高速发展,父亲角色的定位
建筑工程材料是工程的主要组成部分,大约占工程总造价的60%-70%,而材料管理是建筑施工企业生产经营中不可缺少的重要内容,材料管理水平的好坏决定工程的工期、质量、成本和利