一类多层生产排序问题的建模与求解

针对一类航天企业普遍存在的多层生产排序问题，建立了整体优化模型,并根据多层生产排序的特点，提出了一种分解—协调的建模思想及其求解策略。在建立三层子问题独立优化模型的基础上,依据各层工件可开工时间及设备最早可用时间对优化解进行自下而上的协调,逐步获得各层子问题的最优解，进而获得整体问题的满意解。采用该方法对来源于实际企业的多层排序问题进行建模和求解，所得结果较实际结果有显著提高,验证了其有效性和实用性。