| 引用本文: | 陆志强,苑江姗.飞机总装混流脉动生产线循环调度建模[J].控制理论与应用,2025,42(4):649~658.[点击复制] |
| LU Zhi-qiang,YUAN Jiang-shan.Modeling of project circulating scheduling problem for aircraft mixed-flow pulsating assembly line[J].Control Theory & Applications,2025,42(4):649~658.[点击复制] |
|
| 飞机总装混流脉动生产线循环调度建模 |
| Modeling of project circulating scheduling problem for aircraft mixed-flow pulsating assembly line |
| 摘要点击 2 全文点击 0 投稿时间：2023-05-27 修订日期：2025-03-09 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2024.30366 |
| 2025,42(4):649-658 |
| 中文关键词 混流生产 项目拆分 飞机总装脉动生产线 双层迭代算法 |
| 英文关键词 mixed-fiow production project splitting aircraft pulsating assembly line two-level iterative algorithm |
| 基金项目 国家自然科学基金项目(61473211)资助. |
|
| 中文摘要 |
| 以飞机总装脉动生产线为背景, 采取混流生产的方式, 提出基于项目拆分的资源受限项目循环调度问题.
为进一步加快生产效率, 采用两种机型按照一定配比交替生产的方式, 以最小化瓶颈节拍为目标建立了数学模型,
并设计双层迭代算法进行求解. 上层使用项目拆分方案(PSS)算法在初始拆分方案的基础上, 将作业在不同工位间
进行移动以得到更优的拆分决策; 下层使用时间资源并行调度(RTPS)机制对各个作业子集中的作业进行排序, 并
计算各个时间阶段的资源利用率以及节拍时间反馈给上层算法. 实验结果证实, 该算法有效降低了作业循环过程
中的瓶颈节拍, 对不同机型组合的优化程度为8.26%~28.95%. |
| 英文摘要 |
| Based on the background of aircraft assembly pulsating production line and mixed-fiow production method,
the problem of resource constrained project cycle scheduling based on project splitting was proposed. To further speed up
the production efficiency, two types of aircraft are alternately produced according to a certain ratio. A mathematical model
was established with the goal of minimizing the key cycle time and a two-level iterative algorithm was developed. In the
upper layer, the project split scheme (PSS) algorithm is used to move the job between different workstations based on the
initial splitting plan to obtain a better splitting decision. The lower layer uses the time-resource parallel scheduling (RTPS)
mechanism to sort jobs in each job subset and calculate the resource utilization rate and cycle time feedback for each period
to the upper layer algorithm. The experimental results show that the algorithm can effectively reduce the key cycle time in
the job cycle process, and the optimization degree of different aircraft type combinations is 8.26%~28.95%. |