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

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