北京航空航天大学学报 ›› 2020, Vol. 46 ›› Issue (8): 1521-1534.doi: 10.13700/j.bh.1001-5965.2019.0500

• 论文 • 上一篇    下一篇

考虑物料供应干扰的飞机移动生产线动态调度

卢斌, 陆志强   

  1. 同济大学 机械与能源工程学院, 上海 201804
  • 收稿日期:2019-09-11 发布日期:2020-08-27
  • 通讯作者: 陆志强 E-mail:zhiqianglu@tongji.edu.cn
  • 作者简介:卢斌 男,硕士研究生。主要研究方向:生产调度的建模与优化。
    陆志强 男,博士,教授,博士生导师。主要研究方向:物流与供应链建模与优化、生产工程等。
  • 基金资助:
    国家自然科学基金(61473211,71171130)

Dynamic scheduling for aircraft mobile production line considering material supply interference

LU Bin, LU Zhiqiang   

  1. School of Mechanical Engineering, Tongji University, Shanghai 201804, China
  • Received:2019-09-11 Published:2020-08-27
  • Supported by:
    National Natural Science Foundation of China (61473211,71171130)

摘要: 针对飞机装配过程中出现的物料供应延期干扰问题,对飞机移动生产线装配作业调度进行了研究。通过对物料供应信息的动态分析,将反应调度决策划分为固定决策和不同场景下的预测决策,并建立了物料供应干扰环境下的动态调度框架。在滚动决策点,以最小化与模板装配计划的偏差及工期的加权和期望值为目标函数,建立了二阶段近似优化模型。针对模型的决策逻辑,设计了以两阶段禁忌搜索算法为框架的启发式算法,求解滚动决策点的优化问题。不同规模下的数值实验表明,所提出的动态调度方法能够有效利用不断更新的物料供应信息,获得接近后验精确解的调度结果,且相比于传统的调度方法,所提方法能更有效地应对物料供应干扰。

关键词: 飞机移动生产线, 物料供应, 不确定性, 动态调度, 滚动决策

Abstract: To solve the problem of material supply delay during the assembly process of aircraft, the assembly operation scheduling problem of aircraft mobile production line is studied. Through the dynamic analysis of material supply information, reactive scheduling decisions were divided into fixed decisions and predictive decisions in different scenarios, and a dynamic scheduling framework in the environment of material supply interference was established. At each rolling decision point, a two-stage approximate optimization model was established with the objective function of minimizing the expected weighted sum of the deviation from the template plan and the makespan. On the basis of the decision logic of the model, a two-stage tabu search based heuristic was designed to solve the optimization problem of each rolling decision point. Numerical experiments with different scales indicate that the proposed dynamic scheduling method can effectively utilize the constantly updated material supply information to obtain scheduling results which is close to the posterior exact solution, and compared to the traditional scheduling strategies, the proposed method can more effectively deal with the interference of material supply.

Key words: aircraft mobile production line, material supply, uncertainty, dynamic scheduling, rolling decision

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发