期刊文献+
共找到1,688篇文章
< 1 2 85 >
每页显示 20 50 100
基于超启发式算法的可重构装配车间调度 被引量:1
1
作者 张佳朋 庄存波 +4 位作者 刘检华 赵乐乐 李琳 裴凤雀 郭昊鑫 《计算机集成制造系统》 北大核心 2025年第2期399-410,共12页
针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究。构建了考虑关... 针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究。构建了考虑关键能力制约的可重构装配车间模型,以及重构切换时间、常规/关键工艺需求、人员/工站修正系数等相关的关联模型;在最佳装配工人技能、数量及其比例确定的基础上,采用超启发式算法,通过进化算子迭代寻优启发规则,实现了一种考虑工位可重构、工人多技能、常规作业/键性作业等多层次的装配车间最佳调度方案。通过小规模和大规模用例仿真验证,以及某航天企业卫星装配车间的实例应用表明,与传统启发式算法对比,所提算法具有效性和高效性。 展开更多
关键词 可重构装配车间调度 超启发式算法 多技能 关键工艺
在线阅读 下载PDF
考虑机器数量增加的多处理机工件调度优化 被引量:1
2
作者 孙涛 王军强 黄永兴 《计算机集成制造系统》 北大核心 2025年第3期924-938,共15页
多处理机工件是在同一时刻由多台处理机并行加工的工件。面向以最小化最大完工时间为目标的多处理机工件调度,分析了机器数量增加对最大完工时间的影响,证明了最优调度方案和所提近似调度方案的最好情形影响比,揭示了最大完工时间随着... 多处理机工件是在同一时刻由多台处理机并行加工的工件。面向以最小化最大完工时间为目标的多处理机工件调度,分析了机器数量增加对最大完工时间的影响,证明了最优调度方案和所提近似调度方案的最好情形影响比,揭示了最大完工时间随着机器数量增加而减少并趋于稳定的规律。分析了机器数量增加的影响,一方面改善了调度目标,另一方面增加了机器投入成本。权衡最大完工时间减少和机器成本增加两方面影响,以最小化最大完工时间与机器成本加权和为目标决策机器数量。基于降序首次适应算法设计了近似算法,给出了调度优化方案,并证明了所提算法的最差性能比不超过2。通过仿真实验,验证了所提算法的最好情形影响比及算法的有效性。 展开更多
关键词 多处理机工件调度 资源扩充 最好情形影响比 近似算法 最差性能比
在线阅读 下载PDF
基于改进D3QN算法的随机工时下柔性综合调度问题研究 被引量:1
3
作者 李想 任晓羽 +1 位作者 周永兵 张剑 《系统仿真学报》 北大核心 2025年第2期474-486,共13页
针对离散制造车间的工时不确定性问题,在考虑设备和工序约束的基础上,以最小化最大完工时间为优化目标构建综合调度数学模型,并提出一种改进双竞争深度Q网络算法(ID3QN)求解随机工时下的柔性综合调度问题。从工序、机器及整体层面分别... 针对离散制造车间的工时不确定性问题,在考虑设备和工序约束的基础上,以最小化最大完工时间为优化目标构建综合调度数学模型,并提出一种改进双竞争深度Q网络算法(ID3QN)求解随机工时下的柔性综合调度问题。从工序、机器及整体层面分别设计了三组状态特征;将与工时、加工顺序相关的工序规则以及与优化目标相关的机器规则组成的8组复合调度规则作为动作集,并根据平均机器利用率差值进行即时奖励;引入自注意力机制与混合采样策略,以进一步提升算法稳定性和泛化性。仿真结果表明:所提算法在求解随机工时柔性综合调度问题时,平均偏差比现有深度强化学习算法平均提高了54.63%,验证了算法的有效性。 展开更多
关键词 柔性综合调度 ID3QN 自注意力机制 随机工时
原文传递
基于改进MLEA算法的多目标离散车间节能调度
4
作者 顾文斌 郭镇洋 +2 位作者 刘斯麒 苑明海 裴凤雀 《计算机集成制造系统》 北大核心 2025年第7期2499-2514,共16页
针对多目标离散车间节能调度问题,以优化最大完工时间和加工总能耗为目标,提出一种多邻域局部增强搜索算法(MLEA)。根据问题特点,引入工序向量(OS)自指定规则对解空间降维,设计一种机器贪婪分配机制,以均衡机器负载,为优化初始解的质量... 针对多目标离散车间节能调度问题,以优化最大完工时间和加工总能耗为目标,提出一种多邻域局部增强搜索算法(MLEA)。根据问题特点,引入工序向量(OS)自指定规则对解空间降维,设计一种机器贪婪分配机制,以均衡机器负载,为优化初始解的质量,提出一种基于Pareto支配关系的双规则协调种群初始化方法。受生物激素反馈调节机制启发,提出自适应全局强化搜索算子和局部增强搜索算子,两种算子交替运行,以提高算法的全局搜索能力和局部搜索深度,增加记忆池矩阵,避免算法过早收敛。最后,通过对比实验,验证了所提算法在解决多目标离散车间节能调度问题上的优越性和稳定性。 展开更多
关键词 离散车间 节能调度 机器贪婪分配机制 全局强化搜索算子 局部增强搜索算子
在线阅读 下载PDF
基于改进灰狼算法的回收与拆卸联合调度问题研究
5
作者 杜百岗 赵豪杰 郭钧 《合肥工业大学学报(自然科学版)》 北大核心 2025年第10期1325-1335,共11页
针对闭环供应链回收拆卸环节,文章进行废品回收再利用系统中回收与拆卸两阶段联合调度问题的研究,结合实际运行情况并考虑加工过程中的仓库容量限制,以最小化回收与拆卸的总成本、最小化完工时间为目标,提出一种改进的多目标灰狼算法。... 针对闭环供应链回收拆卸环节,文章进行废品回收再利用系统中回收与拆卸两阶段联合调度问题的研究,结合实际运行情况并考虑加工过程中的仓库容量限制,以最小化回收与拆卸的总成本、最小化完工时间为目标,提出一种改进的多目标灰狼算法。针对联合调度的两阶段调度过程,设计基于工序、机器、运输的三层编码策略;采用Tent映射进行种群的初始化,以保证种群的多样性;采用非线性调整收敛因子策略提升搜索能力和收敛速度;引入粒子群优化思想来改善灰狼算法的个体位置更新过程;以模拟退火策略决定最终个体位置的更新结果。仿真实验以及与其他相关领域算法的对比结果验证了文章所提算法在路径调度和拆卸联合调度问题优化上的适用性和优越性。 展开更多
关键词 废品回收 联合调度 拆卸序列规划 路径调度 灰狼算法
在线阅读 下载PDF
面向分布式同构混合流水车间绿色调度的多目标优化方法
6
作者 颜雪松 张峻华 胡成玉 《控制理论与应用》 北大核心 2025年第11期2286-2295,共10页
在双碳目标的背景下,制造业的发展既面临挑战又面临机遇,为响应国家政策,大力减少碳排放量,本文以分布式混合流水车间绿色调度问题作为研究对象,对于具有相同加工能力的工厂车间,本文构建了一个分布式同构混合流水车间绿色调度问题模型... 在双碳目标的背景下,制造业的发展既面临挑战又面临机遇,为响应国家政策,大力减少碳排放量,本文以分布式混合流水车间绿色调度问题作为研究对象,对于具有相同加工能力的工厂车间,本文构建了一个分布式同构混合流水车间绿色调度问题模型,结合实际工厂特点,给出加工期间碳排放量的计算公式.结合问题特性提出了改进的NSGA-Ⅱ算法,设计了算法的混合初始化策略、更新策略和降碳策略以提高算法的性能,在算法的实验验证中,设计消融实验验证了所提策略的有效性,并与多种先进的多目标优化算法进行对比实验,验证了改进算法在求解该问题上的有效性. 展开更多
关键词 分布式混合流水车间调度 双碳目标 多目标优化 NSGA-Ⅱ
在线阅读 下载PDF
大规模个性化定制发展现状及标准化探究 被引量:1
7
作者 王婧 王汝悦 +2 位作者 阮望 武立强 邢迪雄 《机械工程与自动化》 2025年第4期223-226,共4页
消费者个性化的消费需求推动了大规模个性化定制模式的发展,从单元制造、柔性制造到可重构制造等先进的制造技术支撑着大规模个性化定制的多个生产环节。为了梳理大规模个性化定制模式的发展脉络,首先总结了该生产模式的起源、发展概况... 消费者个性化的消费需求推动了大规模个性化定制模式的发展,从单元制造、柔性制造到可重构制造等先进的制造技术支撑着大规模个性化定制的多个生产环节。为了梳理大规模个性化定制模式的发展脉络,首先总结了该生产模式的起源、发展概况和应用现状;然后从设计、采购、制造、服务4个方面阐述了以人工智能为核心的新一代信息技术与大规模个性化定制模式的融合方法和手段;最后,从工程实践的角度阐述了该生产模式的国家标准建设和应用现状。 展开更多
关键词 大规模个性化定制 关键技术 标准化
在线阅读 下载PDF
带批处理机的可重入混合流水车间主动反应式动态调度方法
8
作者 吴秀丽 李雨馨 《计算机集成制造系统》 北大核心 2025年第7期2466-2481,共16页
针对无缝钢管冷拔生产过程中的重入和组批加工特性,考虑加工过程的机器故障,将生产过程建模为考虑机器故障的带批处理机的可重入混合流水车间调度问题。为求解该问题,首先建立了调度优化模型,优化目标为最小化最大完工时间和故障前后工... 针对无缝钢管冷拔生产过程中的重入和组批加工特性,考虑加工过程的机器故障,将生产过程建模为考虑机器故障的带批处理机的可重入混合流水车间调度问题。为求解该问题,首先建立了调度优化模型,优化目标为最小化最大完工时间和故障前后工序完工时间差值的期望,然后提出了一种基于分解的主动反应式多目标进化算法(PRMOEA/D)。PRMOEA/D算法采用基于工件的编码方式,并在此基础上研究了不同组批方式对完工时间的影响;通过插入冗余时间主动应对机器故障,发生冗余时间无法解决机器故障的情况时,采用多叉树识别受影响工序并通过工序右移的反应式方法进行求解。在MOEA/D算法基础上,提出了主方向进化以促进每个权重向量方向上的个体进化,通过邻域解多样性增强策略来解决迭代过程中个体相似度高的问题。最后,设计了4组实验,证明了PRMOEA/D算法的有效性并与其他算法进行了对比实验。结果表明,PRMOEA/D算法能够有效解决考虑机器故障的带批处理机的可重入混合流水车间调度问题。 展开更多
关键词 可重入混合流水车间 机器故障 批处理机 主动反应式调度 多叉树
在线阅读 下载PDF
中密度纤维板板坯密度与含水率对热压板间距误差的影响
9
作者 陈光伟 张峻逍 +2 位作者 李朝晖 刘乾 王奥 《森林工程》 北大核心 2025年第4期827-833,共7页
为探究中密度纤维板(medium density fiberboard,MDF)板坯密度及含水率对连续压机入口段热压板间距误差的影响,进行7.7 mm(薄板)与16 mm(厚板)MDF板坯密度及含水率对入口段4个热压位置的热压板间距误差的相关试验,并结合2种纤维板板坯在... 为探究中密度纤维板(medium density fiberboard,MDF)板坯密度及含水率对连续压机入口段热压板间距误差的影响,进行7.7 mm(薄板)与16 mm(厚板)MDF板坯密度及含水率对入口段4个热压位置的热压板间距误差的相关试验,并结合2种纤维板板坯在第1个热压位置的实际生产情况,分别建立板坯密度与含水率对热压板间距误差影响的预测模型。试验结果表明,热压板间距误差与2种板坯的密度呈正相关,与含水率呈负相关。2个模型预测值的相对误差均在5%以内,预测效果良好,能够有效地预测出不同板坯密度与含水率引起的热压板间距误差,研究结果为热压工艺中板坯厚度的精准控制提供一定的借鉴和参考。 展开更多
关键词 纤维板 连续压机 热压板间距 板坯密度 含水率
在线阅读 下载PDF
面向串行多车间调度问题的仿真优化方法研究
10
作者 刘钊 周玮 +2 位作者 郁彦彬 吴孟武 向祉牟 《机械科学与技术》 北大核心 2025年第6期1013-1023,共11页
针对串行多车间调度中随机离散事件建模困难、评价体系适用性差等问题,提出一种仿真模型与算法协同优化方法。以串行异构多车间为研究对象,对禁忌搜索算法从初始解、邻域结构等方面进行改进,同时设定扰动规则避免算法陷入局部最优,建立... 针对串行多车间调度中随机离散事件建模困难、评价体系适用性差等问题,提出一种仿真模型与算法协同优化方法。以串行异构多车间为研究对象,对禁忌搜索算法从初始解、邻域结构等方面进行改进,同时设定扰动规则避免算法陷入局部最优,建立了仿真模型与改进禁忌搜索算法协同优化机制。仿真实验表明,仿真模型与算法协同优化方法在多车间调度优化方面具有可行性,改进算法与传统禁忌搜索算法和遗传算法相比具有优越性,且仿真模型与算法协同具备优化目标多样化的能力。 展开更多
关键词 车间调度 离散事件 仿真优化 多车间 禁忌搜索
在线阅读 下载PDF
车间绿色调度研究综述
11
作者 高亮 余飞 卢超 《国防科技大学学报》 北大核心 2025年第2期1-23,共23页
随着制造业的蓬勃发展,环境污染和资源短缺等问题逐渐凸显,严重影响了社会的可持续发展。因此,制造业节能减排转型是全球绿色低碳发展的必然要求。而生产调度作为制造系统中最重要的环节之一,可通过资源的合理分配来实现制造系统运行的... 随着制造业的蓬勃发展,环境污染和资源短缺等问题逐渐凸显,严重影响了社会的可持续发展。因此,制造业节能减排转型是全球绿色低碳发展的必然要求。而生产调度作为制造系统中最重要的环节之一,可通过资源的合理分配来实现制造系统运行的高效化和绿色化。在绿色制造的背景下,车间绿色调度已成为生产调度领域的研究热点。为此,拟从并行机绿色调度问题、流水车间绿色调度问题、作业车间绿色调度问题、柔性作业车间绿色调度问题以及分布式车间绿色调度问题多个方面,对2018年至今的研究成果进行系统性的综述,总结现有研究的不足,指出未来的研究方向。 展开更多
关键词 车间调度 绿色调度 智能制造 优化算法
在线阅读 下载PDF
基于数字孪生的智能车间制造流程调度方案研究
12
作者 刘海龙 张蕾 《今日自动化》 2025年第10期192-194,共3页
智能制造在生产企业中大规模应用,而传统车间调度模式存在决策效率低、响应滞后及生产节拍不吻合等问题。文章针对典型的数控智能车间在应对动态扰动时的优化需求,提出基于数字孪生技术的动态调度方法。通过构建数字孪生虚拟车间,融入... 智能制造在生产企业中大规模应用,而传统车间调度模式存在决策效率低、响应滞后及生产节拍不吻合等问题。文章针对典型的数控智能车间在应对动态扰动时的优化需求,提出基于数字孪生技术的动态调度方法。通过构建数字孪生虚拟车间,融入改进多目标优化算法及边缘计算,实现复杂智能制造车间的生产调度高效响应。提出了包含物理实体层、数字孪生层和功能应用层的系统结构体系,采用改进INSGA-II算法。应用实测表明,该方法有效提高了智能车间调度的收敛性和实时性,可使生产节拍滞后性控制在0.5s级,生产效率提高15%,为智能车间的动态调度研究提供一种有效的解决方案。 展开更多
关键词 智能制造 数字孪生 动态调度
在线阅读 下载PDF
多场景多目标动态变化下船舶小组立装焊重调度 被引量:1
13
作者 张澳圆 胡小锋 张亚辉 《上海交通大学学报》 北大核心 2025年第4期476-488,共13页
针对船舶小组立装焊过程中物料配送延迟、设备故障等异常状况频发导致的生产进度滞后、生产计划需重新调整问题,提出一种多场景多目标动态变化重调度算法.首先,根据生产阶段和异常扰动的不同选取目标函数,并构建包含场地约束、任务先序... 针对船舶小组立装焊过程中物料配送延迟、设备故障等异常状况频发导致的生产进度滞后、生产计划需重新调整问题,提出一种多场景多目标动态变化重调度算法.首先,根据生产阶段和异常扰动的不同选取目标函数,并构建包含场地约束、任务先序约束和人力资源约束的数学模型;其次,引入场地配置算法,采用改进的基于参考点的非支配排序算法求解,增加交叉检查机制,设计基于任务序列的变异算子,融合多染色体机制,与场地配置算法相结合进行求解;之后,提出了面向船舶小组立装焊重调度的染色体序列距离计算方法,描述重调度算法解与初始计划的差异大小,与R2指标结合,定义Pareto-R2双标准选择算子,兼顾算法多样性和收敛性;最后,基于工程案例设计对比实验,验证了提出的重调度算法的有效性. 展开更多
关键词 船舶小组立 重调度 多目标优化 多场景
在线阅读 下载PDF
基于混合离散差分进化算法的分布式异构混合流水车间调度 被引量:1
14
作者 郦仕云 杨孟平 +1 位作者 易文超 裴植 《计算机集成制造系统》 北大核心 2025年第7期2515-2528,共14页
针对不相关并行机的分布式异构混合流水车间调度问题(DHHFSP),建立了以最小化最大完工时间为目标的数学模型,并提出了一种混合离散差分进化算法(HDDE)。考虑到异构车间的复杂性,HDDE算法首先在迭代搜索过程中引入了一类新的工厂分配规则... 针对不相关并行机的分布式异构混合流水车间调度问题(DHHFSP),建立了以最小化最大完工时间为目标的数学模型,并提出了一种混合离散差分进化算法(HDDE)。考虑到异构车间的复杂性,HDDE算法首先在迭代搜索过程中引入了一类新的工厂分配规则,可将工件分配至更加合适的工厂执行加工。为进一步增强初始种群的质量,设计了改进性的DNEH启发式算法(IDNEH),并采用DE/rand/1和DE/best/1混合的双差分策略进行最优解搜索。结果表明,混合这两种差分策略可更好地保证种群的多样性与算法的收敛性。为强化算法的局部搜索能力,本文还针对问题特性设计了基于关键工厂的双层变邻域下降(DVND)算法。在数值实验部分,通过与GA_LS2、ES_en、IABC、IG等算法进行性能对比,验证了本文所提出的HDDE算法的有效性。 展开更多
关键词 分布式异构车间 不相关并行机 离散差分进化 双差分策略 工厂分配规则
在线阅读 下载PDF
考虑可再生能源的分布式装配置换流水车间调度问题 被引量:1
15
作者 郭磊磊 叶春明 +3 位作者 刘子珺 唐天誉 张舒曼 闫金辉 《计算机集成制造系统》 北大核心 2025年第7期2482-2498,共17页
为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟... 为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟退火算法(TNSA)对其求解,其中设计了一种包含低碳工厂选择策略和能源调度的解码方法;第一阶段采用反向学习初始化生成双种群结构,通过交叉和变异、自适应精英保留的二元锦标赛选择操作对解空间进行搜索;第二阶段采用带档案的多目标模拟退火算法(AMOSA)对第一阶段求得的非支配解集进行模拟退火操作来跳出局部最优。最后,通过对不同规模的算例进行仿真实验,验证了可再生能源对生产过程碳减排的重要作用和所提算法求解DAPFSP-RE的有效性和竞争力。 展开更多
关键词 可再生能源 分布式装配流水车间调度 低碳调度 带精英策略的非支配排序遗传算法 模拟退火
在线阅读 下载PDF
基于改进DQN算法的柔性作业车间调度问题 被引量:1
16
作者 王强 李仁旺 《轻工机械》 2025年第3期97-103,共7页
为了提高多目标柔性作业车间的生产效率并降低能耗,课题组提出了基于深度强化学习的多目标柔性作业车间调度方法,以最小化最大完工时间和最低能耗为优化目标,建立柔性作业车间调度模型,利用改进的深度Q网络(Deep Q-Network,DQN)算法对... 为了提高多目标柔性作业车间的生产效率并降低能耗,课题组提出了基于深度强化学习的多目标柔性作业车间调度方法,以最小化最大完工时间和最低能耗为优化目标,建立柔性作业车间调度模型,利用改进的深度Q网络(Deep Q-Network,DQN)算法对目标函数进行求解。首先定义状态和动作空间,将调度问题的状态和动作信息嵌入DQN模型进行训练;对于每一代调度方案,利用非支配遗传算法(Non-Dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)将方案映射到多目标前沿,并更新经验回放中的奖励,进一步优化DQN的Q值更新;随着训练进行,DQN逐步优化调度方案,输出一个基于最小化最大完工时间和最低能耗的最优调度策略。实例验证结果表明改进DQN算法能够更快速、高效地找到符合多目标优化的调度方案。 展开更多
关键词 车间调度 柔性作业车间 多目标优化 深度强化学习 NSGA-Ⅱ算法
在线阅读 下载PDF
基于图结构扩散模型的作业车间调度问题求解
17
作者 余克雄 何鸿君 +3 位作者 易任娇 赵航 徐凯 朱晨阳 《图学学报》 北大核心 2025年第5期1144-1151,共8页
作业车间调度问题(JSSP)是经典的离线组合优化问题,广泛应用于工厂排产,物流配送等领域。作为NP-hard问题,其求解复杂度随作业和机器数量呈指数级增长。然而,传统的精确算法难以应对大规模实例,而现有的启发式和深度学习方法大多未能充... 作业车间调度问题(JSSP)是经典的离线组合优化问题,广泛应用于工厂排产,物流配送等领域。作为NP-hard问题,其求解复杂度随作业和机器数量呈指数级增长。然而,传统的精确算法难以应对大规模实例,而现有的启发式和深度学习方法大多未能充分挖掘问题的全局信息,且通常仅能提供单一分布的解,难以满足组合优化问题的多解性。针对这一局限,提出了一种基于扩散概率模型的全局信息预测方法。首先,结合作业车间调度问题的特征和求解约束对扩散概率模型进行迁移,以预测表征最优解分布的概率图。随后,基于概率图的引导进行约束求解与局部搜索优化,充分发挥扩散概率模型的多模态生成优势与对全局信息的编码能力,从而获得符合问题约束的高质量调度方案。为进一步提升算法的求解效率,在国产深度学习框架Jittor上进行了迁移与重构,基于Jittor构建出一套高效的作业车间调度问题求解管线,并在网络推理速度上相较于Pytorch实现了最高40%的推理速度提升。在主流数据集上的实验结果表明,该方法在各类问题规模下均表现优异,取得了最佳的求解质量。据悉,这是首个基于扩散概率模型的作业车间调度问题求解器。 展开更多
关键词 作业车间调度问题 扩散概率模型 图神经网络 组合优化 Jittor
在线阅读 下载PDF
考虑并行批处理的复杂机电产品装配排程优化
18
作者 邓凯博 汤辉 +2 位作者 谢乃明 闫华 于一豪 《南京航空航天大学学报(自然科学版)》 北大核心 2025年第3期547-556,共10页
复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产... 复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产模式下考虑多机并行批处理,以最小化最大完工时间、最小化拖期时间和最大化平均设备利用率为目标,建立多目标整数规划模型。根据问题特性,设计嵌入启发式规则的快速非支配排序遗传算法求解模型。实验表明,本文提出的排程策略及模型能提供合理的批产机组批方案;改进算法与传统非支配排序遗传算法相比,最大完工时间平均缩短4.25%,总拖期时长平均降低32.30%,平均设备利用率增长0.69%。 展开更多
关键词 复杂机电产品 计划排程 非支配排序 不相关并行机 批处理
在线阅读 下载PDF
离散粒子群算法求解带役龄维护的不相关并行机调度问题
19
作者 高佳 谭园园 +2 位作者 李冬 张俊 王艳红 《计算机集成制造系统》 北大核心 2025年第11期4044-4054,共11页
传统不相关并行机调度通常忽略机器可靠度在加工过程中的损耗,导致机器因劣化过度而带来生产中断。针对该问题,以工件分配与机器役龄阈值为决策变量,构建将调度方案与维护策略进行协同优化的集成调度模型,并设计一种混合离散粒子群算法... 传统不相关并行机调度通常忽略机器可靠度在加工过程中的损耗,导致机器因劣化过度而带来生产中断。针对该问题,以工件分配与机器役龄阈值为决策变量,构建将调度方案与维护策略进行协同优化的集成调度模型,并设计一种混合离散粒子群算法对模型进行求解。该算法基于二维编码方式对粒子的位置更新机制进行重新定义,并融入多邻域搜索策略平衡算法在离散解空间内的探索与开发能力,实现调度与维护二者在最大完工时间指标上的协同优化。大量仿真结果验证了所提算法在求解大规模不相关并行机调度问题方面具有较强的搜索优势。同时,所提的役龄维护策略相较于定周期维护而言更有助于提升生产效率,改善调度性能。 展开更多
关键词 预防性维护 不相关并行机 役龄维护 离散粒子群算法
在线阅读 下载PDF
考虑人机协同中共存与合作情形的多处理机工件调度
20
作者 郑乃嘉 王军强 +2 位作者 孙涛 刘晨民 徐公杰 《计算机集成制造系统》 北大核心 2025年第10期3681-3693,共13页
考虑人机协同的多处理机工件调度依据工件所需人和机器的数量,优化人机资源分配,决策工件加工顺序,实现作业高效协同。基于人机在同一工位独立加工的共存情形与人机在不同工位同时加工的合作情形,面向人机协同作业抽取出了考虑人机共存... 考虑人机协同的多处理机工件调度依据工件所需人和机器的数量,优化人机资源分配,决策工件加工顺序,实现作业高效协同。基于人机在同一工位独立加工的共存情形与人机在不同工位同时加工的合作情形,面向人机协同作业抽取出了考虑人机共存与合作的多处理机工件调度问题。以最小化最大完工时间为目标,建立了混合整数规划模型,证明了该问题是强NP困难问题。针对一人两机环境,先将需要人机同时加工的并行工件连续安排,再将仅需机器或人加工的独立工件依照最长加工时间优先规则安排,设计了最差性能比为4/3的近似算法;针对多人多机环境,通过人机配对形成人机组,依照最长加工时间优先规则,先将并行工件安排到人机组上,再将独立工件安排到人或机器上,设计了最差性能比为2-1/(m+h)的近似算法,其中m为机器数量,h为工人数量。通过大规模仿真实验,验证了所提算法在求解质量和计算效率上的有效性。 展开更多
关键词 多处理机工件调度 人机协同 近似算法 最差性能比
在线阅读 下载PDF
上一页 1 2 85 下一页 到第
使用帮助 返回顶部