期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
求解装配线重构与调度集成问题的协作进化算法
1
作者 朱校君 徐志刚 王军义 《组合机床与自动化加工技术》 北大核心 2025年第11期183-188,共6页
现有装配线重构与调度问题多采用分阶段的方法,易陷入局部最优,因此有必要研究装配线重构与调度的集成问题。首先,建立了描述复杂工程信息的数据结构;然后,针对集成两个阶段的多目标优化问题,提出了协作进化算法框架。在装配线重构阶段... 现有装配线重构与调度问题多采用分阶段的方法,易陷入局部最优,因此有必要研究装配线重构与调度的集成问题。首先,建立了描述复杂工程信息的数据结构;然后,针对集成两个阶段的多目标优化问题,提出了协作进化算法框架。在装配线重构阶段,以最小化重构成本为目标,设计了5个邻域结构,并运用变邻域搜索优化工作站的资源与工序分配;在调度阶段,以最小化最大完工时间为目标,设计了5个邻域结构,通过变邻域搜索优化产品生产序列;最后,计算实验表明,该算法的收敛性优于传统的多目标进化算法。 展开更多
关键词 装配线重构与调度集成问题 数据结构 多目标进化算法 变邻域搜索
在线阅读 下载PDF
可重构装配线多目标优化调度研究 被引量:13
2
作者 苑明海 白颖 李东波 《中国机械工程》 EI CAS CSCD 北大核心 2008年第16期1898-1903,共6页
针对可重构装配线调度存在的问题,综合考虑影响可重构装配线调度的三个主要因素,即最小化空闲和未完工作业量、均衡零部件的使用速率、最小化装配线重构成本,建立了可重构装配线多目标优化调度的数学模型。提出了一种基于Pareto多目标... 针对可重构装配线调度存在的问题,综合考虑影响可重构装配线调度的三个主要因素,即最小化空闲和未完工作业量、均衡零部件的使用速率、最小化装配线重构成本,建立了可重构装配线多目标优化调度的数学模型。提出了一种基于Pareto多目标遗传算法的可重构装配线优化调度方法,该算法综合运用了群体排序技术、小生境技术、Pareto解集过滤及精英保留策略,并采用了交叉概率和变异概率的自适应重构策略。实例仿真表明该算法具有比其他遗传算法更高的求解质量。 展开更多
关键词 可重构装配线 多目标优化 调度 遗传算法
在线阅读 下载PDF
基于改进蛙跳算法的可重构装配线调度研究 被引量:3
3
作者 陈勇 盛家君 +1 位作者 王亚良 王成 《浙江工业大学学报》 CAS 2014年第3期274-279,共6页
提出了一种改进蛙跳算法,该算法综合运用了SPV规则编码、启发式算法和随机方式初始化、自适应小生境的精英解集维护、结合粒子群算法中的粒子更新策略的局部搜索.通过该算法来解决可重构装配线调度中的三个主要影响因素,即最小重构装配... 提出了一种改进蛙跳算法,该算法综合运用了SPV规则编码、启发式算法和随机方式初始化、自适应小生境的精英解集维护、结合粒子群算法中的粒子更新策略的局部搜索.通过该算法来解决可重构装配线调度中的三个主要影响因素,即最小重构装配线成本、最小零部件需求变化率、最小延误工作量构成的调度模型.实例仿真表明,该算法具有比其他相关算法有更高的求解质量. 展开更多
关键词 改进蛙跳算法 可重构装配线 多目标 调度
在线阅读 下载PDF
考虑时间窗和装载约束的装配线集成物流调度 被引量:16
4
作者 吴倩云 谢乃明 邵雨婷 《计算机集成制造系统》 EI CSCD 北大核心 2020年第3期806-814,共9页
针对电动工具装配车间物料配送的集成调度问题,考虑配送时间和配送效率,将集成调度方案划分为两个层次,以空间利用率最大化为目标构建基于标准化料箱的物料装载模型,并将物料装载约束与装配车间配送路径规划问题有机融合,结合装配流水... 针对电动工具装配车间物料配送的集成调度问题,考虑配送时间和配送效率,将集成调度方案划分为两个层次,以空间利用率最大化为目标构建基于标准化料箱的物料装载模型,并将物料装载约束与装配车间配送路径规划问题有机融合,结合装配流水线的动态需求时间窗信息,构建考虑时间窗和最优装载约束的车辆路径最优配置模型,保证配送及时性和成本优化双重目标要求,给出了基于遗传算法的模型求解方法,并通过不同规模问题的算例验证了模型和算法的有效性。以南京D公司电动工具装配车间实际背景为例,提出了物流调度方案,进一步表明该模型和算法能够有效提高车辆装载率并降低车间物料配送成本,具有实际应用价值。 展开更多
关键词 集成物流调度 装配流水线 三维装箱 路径优化 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部