摘要
针对实际飞机移动装配过程中多架飞机共享装配线资源的情况,同时考虑到线边资源调度的周期性要求,通过把单架飞机的装配作业集合拆分为多个同时调度的作业子集,将飞机移动装配过程抽象为一类项目可拆分的多项目调度问题,建立项目拆分和多项目调度集成决策的数学优化模型,并设计了两阶段的循环迭代算法。第一阶段为基于禁忌搜索的子项目划分算法,在多项目间分配作业;第二阶段采用基于时间—资源利用规则的改进并行调度算法,求解拆分后的多项目调度问题。通过数值实验验证了该模型和算法的有效性。
Aiming at the problem that several aircrafts shared assembly line resources in actual aircraft moving assembly line,and by considering the periodical scheduling requirement of assembly line resources,the process of aircraft moving assembly was abstracted as a resource constrained multi-project scheduling problem based on project splitting through splitting assembly task package of an aircraft into several sub-packages with simultaneous scheduling.A mathematical model was formulated to make decision of project splitting and multi-project scheduling,and a two-level iterative algorithm was built to solve the model.A job allocation heuristic algorithm based on tabu search was applied in the first level to allocate jobs between projects,and the Time Resource Utilization（TRU）rule based on advanced parallel schedule generation scheme was presented in the second level to generate feasible schedules.Numeral experiment was used to show the effectiveness of proposed method.
作者
杨超
陆志强
YANG Chao , LU Zhiqiang(School of Mechanical Engineering, Tongji University, Shanghai 201804, Chin)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2018年第3期550-557,共8页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(61473211)~~
关键词
多项目调度
项目拆分
禁忌搜索
改进并行调度
时间—资源利用规则
multi-project scheduling
project splitting
tabu search
advanced parallel scheduling
time-resource utilization rule
