飞机总装混流脉动生产线循环调度建模

Modeling of project circulating scheduling problem for aircraft mixed-flow pulsating assembly line

中文关键词  混流生产  项目拆分  飞机总装脉动生产线  双层迭代算法

英文关键词  mixed-fiow production  project splitting  aircraft pulsating assembly line  two-level iterative algorithm

中文摘要

      以飞机总装脉动生产线为背景, 采取混流生产的方式, 提出基于项目拆分的资源受限项目循环调度问题. 为进一步加快生产效率, 采用两种机型按照一定配比交替生产的方式, 以最小化瓶颈节拍为目标建立了数学模型, 并设计双层迭代算法进行求解. 上层使用项目拆分方案(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%.