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

Modeling and optimization for a generic multi-level production scheduling

作　　者：师瑞峰[1] 周一民[1] 周泓[2] 上官春霞[2] 

机构地区：[1]北京航空航天大学计算机科学与工程学院,北京100083 [2]北京航空航天大学经济管理学院,北京100083

出　　处：《计算机集成制造系统》2007年第12期2395-2405,共11页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(70521001;70771003);新世纪优秀人才支持计划资助项目(NCET-04-0175)。~~

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

关 键 词：多层生产排序 分解一协调算法 进化算法 多目标优化 

分 类 号：F406.6[经济管理—产业经济]