基于改进粒子群的柔性作业车间调度问题优化研究

来源 :湖北大学学报(自然科学版 | 被引量 : 0次 | 上传用户:maxchou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要针对柔性作业车间调度问题进行求解,利用改进粒子群算法作为求解方法,以最小化最大完工时间(Cmax)作为该问题的求解目标.在算例的选取上,选用作业车间调度问题的8*8经典算例和柔性作业车间调度问题的Brandimarte算例对提出的算法进行验证.改进粒子群算法由遗传算法和粒子群算法构成,遗传算法具有较好的全局搜索能力,但搜索过程中收敛的精度不高,粒子群算法由于其寻优特性,在搜索过程中速度较快,但容易陷入局部最优,综合考虑两者的优缺点,将遗传算子引入粒子群算法中,采用交叉搜索的方式,调整惯性权重以及变异的方式使粒子进化,当粒子群进化到一定程度后,对部分粒子进行变异处理从而避免算法陷入局部最优解,同时可以提高粒子群算法的收敛精度.依据柔性作业车间调度问题的特点,在经过多次变换种群规模以及迭代次数后,求解出最适合柔性作业车间调度问题的最优解.
其他文献
行人重识别旨在从非重叠摄像头捕获的大量候选人中识别出指定的查询人,它在智能安防和智慧商超等众多领域发挥着重要作用。尽管随着深度学习技术的发展,有监督行人重识别已经取得了令人印象深刻的良好表现,但是沉重的标签负担使得它难以应用于实际问题中。因此,近年来许多研究者开始进行无监督行人重识别研究。无监督行人重识别分为无监督域自适应(跨域)行人重识别和完全无监督行人重识别。无监督行人重识别任务中的一个关键问
随着我国人民经济水平的提升,越来越多的人对教育更加重视。而时代的发展又对社会人才提出了更高的要求,使得教育部门不得不加大对人才的培养力度。初中阶段学习的历史课程,对学生自身的历史素养和精神品质有一定的影响,要充分体现出这门课程的教学价值,老师便要在课堂上培养学生的问题意识,借助各类问题激发学生的对历史事件的思考。笔者在文中根据自身的教学经验,通过分析培养学生问题意识的重要价值,结合当前的教学困境,
以进出口总值来测算一国(或地区)贸易水平的核算方法造成了不同程度的重复计算且没有考虑贸易隐含环境成本。本文构建出口绿色贸易增加值这一指标,采用OECD2021年最近公布的66个国家(或地区) 2000—2018年世界投入产出数据,从双循环视角对中国出口绿色贸易增加值进行测算和分析。研究发现:中国出口绿色贸易增加值从2000年的1148.61亿美元上升到2018年的25020.49亿美元,出口绿色贸
园林规划在现代化城市建设与城乡发展中发挥着重要的作用。当前,在很多城市的规划中都应用了园林景观元素,但是在乡村建设中,乡村景观规划并不是很常见。事实上,乡村景观建设能够对当地的人文景观与历史遗迹起到有效的保护效果,并能优化乡村的风貌,将乡村的特点与自然风景呈现给人们。本文围绕乡村景观设计在园林规划中的发展趋势展开了探讨。
装配式建筑施工技术具有便捷、成本低、高效等多种优势,在建筑工程中应用比较广泛。要想发挥装配式建筑施工技术的作用,施工团队要做好施工动态管理工作。本文先阐述了装配式建筑施工技术应用的重要意义,其次介绍了装配式建筑施工技术的内容,最后总结了装配式建筑施工技术的应用策略,以期为相关工作人员提供帮助。
最近几年我国建筑行业取得了很好的发展效果,装配式建筑数量也因此变得越来越多。因为装配式建筑施工不仅可以提高施工效率和资源利用率,还可以缩减人工成本,所以在很多建筑施工中都得到了应用。文章对装配式建筑具有的特点进行了分析,对应用建筑配饰建筑施工技术需要注意的事项进行了探究,并提出了应用策略,希望可以推动装配式建筑施工技术发挥出更大的作用。
为探究柔性作业车间调度问题,建立以最小完工时间为目标的模型,首次提出利用新型的智能算法——蚁狮算法解决该问题。该算法具有种群多样、寻优与适应性强、调节参数少、求解与收敛精度高、不受研究对象的约束等优点,适合解决柔性作业车间的调度问题。利用基准算例,验证分析该算法求解柔性作业车间调度问题的可行性。仿真实验结果表明,蚁狮算法可以求解柔性作业车间的调度问题。
[目的]文章旨在探讨甘肃省乡村旅游示范村与A级旅游景区的空间协同关系及其发展现状,从交通和旅游经济发展要素两个方面发现问题,并提出空间协同发展的优化措施,以期为本地区旅游业的高质量发展提供一种新思路和新路径。[方法]文章以甘肃省206个乡村旅游示范村和358个A级旅游景区为研究对象,首先分析了乡村旅游示范村与A级旅游景区的空间协同发展的意义与机理;其次从数量空间、质量空间和空间耦合协调度3个维度分
以知乎为代表的社会化网络问答社区的兴起、发展和成熟,开辟了青年生活、学习、交往的崭新时空场域,铸就了青年大学生非制度化网络政治参与的新形态。基于对已有文献的系统梳理以及回归模型与半结构化访谈的分析结果,发现非制度化网络政治参与意愿较强的大学生群体呈现互联网依赖度强、内生性驱动力强以及圈层化符号性强等典型特征。作为网络社会“原住民”中的关键组成部分,大学生的非制度化网络政治参与意愿既受到自我效能感与
柔性作业车间调度的求解过程中,存在调度规模大、求解复杂程度高的问题,为此,在传统蚁狮算法的基础上,提出了一种基于改进蚁狮算法的柔性作业车间调度方法。首先,建立了以最小最大完工时间为优化目标的柔性作业车间调度模型,并使用双层实数编码规则,对其工序和机器进行了编码;其次,设计了一种基于混沌映射与竞标赛选择的混合策略,随机生成了初始种群;然后,引用了遗传算法的交叉变异策略对工序及机器进行了选择;最后,为