国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:陆志强,苑江姗
单位:同济大学机械与能源工程学院,同济大学机械与能源工程学院
关键词:混流生产; 项目拆分; 飞机总装脉动生产线; 双层迭代算法
基金:国家自然科学基金项目(61473211)资助.
以飞机总装脉动生产线为背景, 采取混流生产的方式, 提出基于项目拆分的资源受限项目循环调度问题.为进一步加快生产效率, 采用两种机型按照一定配比交替生产的方式, 以最小化瓶颈节拍为目标建立了数学模型,并设计双层迭代算法进行求解. 上层使用项目拆分方案(PSS)算法在初始拆分方案的基础上, 将作业在不同工位间进行移动以得到更优的拆分决策; 下层使用时间资源并行调度(RTPS)机制对各个作业子集中的作业进行排序, 并计算各个时间阶段的资源利用率以及节拍时间反馈给上层算法. 实验结果证实, 该算法有效降低了作业循环过程中的瓶颈节拍, 对不同机型组合的优化程度为8.26%~28.95%.
来源:2025年第4期
《控制理论与应用》期刊编辑部