针对一类航天企业普遍存在的多层生产排序问题,建立了整体优化模型,并根据多层生产排序的特点,提出了一种分解一协调的建模思想及其求解策略。在建立三层子问题独立优化模型的基础上,依据各层工件可开工时间及设备最早可用时间对优化解进行自下而上的协调,逐步获得各层子问题的最优解,进而获得整体问题的满意解。采用该方法对来源于实际企业的多层排序问题进行建模和求解,所得结果较实际结果有显著提高,验证了其有效性和实用性。
To solve generic multi-level production scheduling problem exisiting in most aerospace enterprises, an integrated optimization model was put forward. According to characteristics of multi-level production scheduling, a modeling strategy of decomposition-coordination and its solution were proposed. After constructing independent optimization models for each level's sub-problem, the ready times for upper-levels" jobs and the machine release time for upper-levels" production were coordinated from lower-level to upper-level in turn, which achieved optimal solutions to each level and thus produced the final satisfactory solution to the overall problem. A numerical case study, which was coming from a real tri-level satellite production scheduling, was employed to verify and validate the modeling and optimization strategy. Result revealed that the method outperformed the conventional algorithms on both effectiveness and practicability.