考虑物料约束的飞机总装调度

Aircraft Assembly Scheduling Problem Considering Material Arrival Time Constraints

针对飞机装配过程中的总装调度问题,考虑实际生产中的班组约束、设备约束、工艺约束和物料到达约束,以最小化最大完工时间为目标函数,决策飞机装配任务的班组分配、设备分配以及加工顺序,建立对应的数学规划模型。针对该模型在大规模数据情况下难以求解的问题,基于启发式规则和变邻域搜索算法,设计适用于本模型的求解算法。最后利用算例进行测试,结果表明:针对大规模飞机总装调度问题,提出的模型和算法可以在较短时间内得到有效的排程结果。