摘要
以飞机总装脉动生产线节拍转换过程为实际生产背景,提出基于项目拆分的资源受限项目节拍转换调度问题,并建立了以最小化转换期时长为目标函数的数学模型。根据项目节拍转换调度问题的特点,采用双层迭代算法进行求解。结果表明:该算法有效缩短生产线节拍转换时间,对不同项目组合的优化程度为1.1%~23.4%。
A resource constrained project takt transition scheduling problem based on project splitting was proposed under the background of aircraft pulsating assembly line takt transition process,and a mathematical model was established with the objective function of minimizing total transition time.According to the feature of the problem,a two-level iterative algorithm was developed.It is shown that the algorithm can decrease the transition time effectively and the degree of optimization for different project portfolios is 1.1%~23.4%.
作者
陆志强
王浩宇
LU Zhiqiang;WANG Haoyu(School of Mechanical Engineering,Tongji University,Shanghai 201804,China)
出处
《同济大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2021年第12期1761-1770,共10页
Journal of Tongji University:Natural Science
基金
国家自然科学基金(61473211)。
关键词
多项目调度
项目拆分
作业划分
飞机总装脉动生产线
禁忌搜索
multi-project scheduling
project splitting
job allocation
aircraft pulsating assembly line
Tabu search