《计算机集成制造系统杂志》发表论文赏析

基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度

来源:计算机集成制造系统杂志2025年第8期北京时间:

作者:熊福力, 陈思远, 熊宁馨, 师江波

单位:1.西安建筑科技大学信息与控制工程学院2.中国石油大学(北京)克拉玛依校区石油学院

摘要:针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。

关键词:分布式异构非置换流水车间调度,混合整数线性规划,两阶段递阶策略,混合迭代贪婪算法

基金资助:国家自然科学基金资助项目(61473216);陕西省自然科学基础研究计划资助项目(2023-JC-YB-582)。

2025年8期其他文献查阅:

边缘计算资源调度:历史、架构、建模与方法分析

激光熔丝增材制造缺陷监测技术研究进展

安全高效的多四向穿梭车路径规划及实时避碰

基于分段自适应高斯噪声发散的协作机器人路径优化

基于A*算法奖惩机制改进并优化路径选择的AGV路径规划

混流平行双边装配线平衡建模与启发式算法

碳纤维复合材料超声振动辅助钻孔工艺参数多目标优化方法

基于面结构光视觉检测的机器人焊缝铣削导引

基于多模态交叉融合的多图表联合问答方法

基于层次掩码及多尺度特征融合的CAD模型表征

基于深度强化学习算法的协同制造调度优化

基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度

基于多目标混合迭代贪婪算法的分布式混合流水车间调度问题

改进PPO算法求解柔性作业车间调度问题

融合多通道CNN-BiGRU与时间模式注意力机制的多工序工艺质量预测方法

基于RBF神经网络的光滑不确定模型自适应采样方法

K-混合冗余策略下的n中取k系统可靠性分析

门座式起重机防摇定位控制算法

基于能量法的绳长时变的双摆吊车自抗扰控制

基于改进平衡优化器算法求解工程优化问题

考虑电池衰退成本的HEV自适应等效能耗最小化策略

基于卷积变分自编码器的滚珠丝杠副异常监测

高速列车悬挂系统的数字孪生模型自适应实时修正方法

基于可信多尺度二次注意力卷积神经网络的轴承故障识别

基于GASF与MSCAM-DenseNet的小样本齿轮故障诊断方法

基于层次加权排列熵与IGOA-BiLSTM的高压共轨喷油器剩余寿命预测方法

考虑供货提前期的制造企业海外基地采购计划优化

竞争环境下过度自信的远视型制造商绿色技术共享决策

基于平台供应链的再制造产品销售模式决策研究

组织行为视角下装备制造业服务化运行稳定性演化博弈

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!