改进迭代局部搜索算法求解多AGV柔性作业车间调度问题

来源 :计算机集成制造系统 | 被引量 : 2次 | 上传用户:jill818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题模型,解码时融入“先到先服务”的启发式规则来对每个运输任务分配最合适的AGV;生成初始解时考虑机器全局的工作负载平衡;设计了3种邻域结构用于随机邻域局部搜索,并采用精英解记忆库策略来指定当前解,有效利用历史搜索信息,保持算法集中性的同时扩大了搜索空间。采用最好解、相对标准差和算法平均运行时间3种性能指标,分别在小规模和大规模标准测试案例上对所提算法的有效性、稳定性和高效性进行测试,结果表明不管是在求解速度上还是求解质量上其表现都优于遗传禁忌搜索算法、带转移瓶颈的遗传禁忌搜索算法和延迟接受爬山算法。
其他文献
最近几年我国建筑行业取得了很好的发展效果,装配式建筑数量也因此变得越来越多。因为装配式建筑施工不仅可以提高施工效率和资源利用率,还可以缩减人工成本,所以在很多建筑施工中都得到了应用。文章对装配式建筑具有的特点进行了分析,对应用建筑配饰建筑施工技术需要注意的事项进行了探究,并提出了应用策略,希望可以推动装配式建筑施工技术发挥出更大的作用。
为探究柔性作业车间调度问题,建立以最小完工时间为目标的模型,首次提出利用新型的智能算法——蚁狮算法解决该问题。该算法具有种群多样、寻优与适应性强、调节参数少、求解与收敛精度高、不受研究对象的约束等优点,适合解决柔性作业车间的调度问题。利用基准算例,验证分析该算法求解柔性作业车间调度问题的可行性。仿真实验结果表明,蚁狮算法可以求解柔性作业车间的调度问题。
[目的]文章旨在探讨甘肃省乡村旅游示范村与A级旅游景区的空间协同关系及其发展现状,从交通和旅游经济发展要素两个方面发现问题,并提出空间协同发展的优化措施,以期为本地区旅游业的高质量发展提供一种新思路和新路径。[方法]文章以甘肃省206个乡村旅游示范村和358个A级旅游景区为研究对象,首先分析了乡村旅游示范村与A级旅游景区的空间协同发展的意义与机理;其次从数量空间、质量空间和空间耦合协调度3个维度分
以知乎为代表的社会化网络问答社区的兴起、发展和成熟,开辟了青年生活、学习、交往的崭新时空场域,铸就了青年大学生非制度化网络政治参与的新形态。基于对已有文献的系统梳理以及回归模型与半结构化访谈的分析结果,发现非制度化网络政治参与意愿较强的大学生群体呈现互联网依赖度强、内生性驱动力强以及圈层化符号性强等典型特征。作为网络社会“原住民”中的关键组成部分,大学生的非制度化网络政治参与意愿既受到自我效能感与
柔性作业车间调度的求解过程中,存在调度规模大、求解复杂程度高的问题,为此,在传统蚁狮算法的基础上,提出了一种基于改进蚁狮算法的柔性作业车间调度方法。首先,建立了以最小最大完工时间为优化目标的柔性作业车间调度模型,并使用双层实数编码规则,对其工序和机器进行了编码;其次,设计了一种基于混沌映射与竞标赛选择的混合策略,随机生成了初始种群;然后,引用了遗传算法的交叉变异策略对工序及机器进行了选择;最后,为
主要针对柔性作业车间调度问题进行求解,利用改进粒子群算法作为求解方法,以最小化最大完工时间(Cmax)作为该问题的求解目标.在算例的选取上,选用作业车间调度问题的8*8经典算例和柔性作业车间调度问题的Brandimarte算例对提出的算法进行验证.改进粒子群算法由遗传算法和粒子群算法构成,遗传算法具有较好的全局搜索能力,但搜索过程中收敛的精度不高,粒子群算法由于其寻优特性,在搜索过程中速度较快,但
通过对弯管火头及火焰的研究与分析,把变管机加热系统进行了改进,提高了加热火焰的强度、能效与稳定性,使之更适合于弯管工艺的要求。
为解决传统的元启发式算法在处理柔性作业车间调度问题(flexible job shop scheduling problem,FJSP)时的收敛速度较慢,易陷入局部最优等问题,提出了麻雀搜索算法(sparrow search algorithm, SSA)解决FJSP问题的优化方法。首先,分析和研究了柔性作业车间调度问题并针对问题的特点进行数学建模和仿真模拟,以实现最大完工时间的最小化和总能耗的最
2022年4月,教育部发布了《义务教育艺术课程标准(2022年版)》,标志着我国义务教育阶段艺术教育进入新的发展阶段。新课程标准符合我国的基本国情和教育发展规律,呈现出重视实践环节、关注传统文化等新特点,对音乐教育和义务教育阶段音乐教学工作提出了新要求。小学音乐教学是义务教学中艺术教育的重要组成部分,依据新课程标准要求,在音乐教学中,教师要树立新的教育理念,不断优化教学方法,开展音乐课外活动,提升
非物质文化遗产为非遗会展提供了文化内涵和内容保障,非遗会展为非物质文化遗产的保护和传播提供了展示与共享平台,非遗会展以非物质文化遗产为依托不仅能更好的推动了非遗的发展还能使其得到更切实的保护与传播。数字化时代的到来使得非遗会展的发展环境发生了重要变化,新的数字化技术对目前非遗会展的发展带来巨大的冲击,但也为非遗会展在数字化时代的发展提供了机遇。非遗会展需顺应数字化时代发展的新趋势,借助数字化时代大