一类多层生产排序问题的建模及求解.pdfVIP

第 13 卷第 12 期 计算机集成制造系统 Vol . 13 No . 12 2 0 0 7 年 12 月 Comp ut er Int egrat ed Manufact uring Sy st em s Dec . 2 0 0 7 ( ) 文章编号 :1006 - 59 11 2007 12 - 2395 - 11 一类多层生产排序问题的建模与求解 1 1 2 2 师瑞峰 , 周一民 , 周 　泓 , 上官春霞 ( 1. 北京航空航天大学 计算机科学与工程学院 , 北京 　100083 ; 2 . 北京航空航天大学 经济管理学院 , 北京 　100083) 摘 　要 : 针对一类航天企业普遍存在的多层生产排序问题 ,建立了整体优化模型 , 并根据多层生产排序的特 点 ,提出了一种分解 —协调的建模思想及其求解策略 。在建立三层子问题独立优化模型的基础上 , 依据各层工件 可开工时间及设备最早可用时间对优化解进行自下而上的协调 , 逐步获得各层子问题的最优解 ,进而获得整体问 题的满意解 。采用该方法对来源于实际企业的多层排序问题进行建模和求解 ,所得结果较实际结果有显著提高 , 验证了其有效性和实用性 。 关键词 : 多层生产排序 ; 分解 —协调算法 ; 进化算法 ; 多目标优化 中图分类号 : F4066 　　　文献标识码 : A Model ing and optimization f or a generic multilevel production schedul ing 1 1 2 2 S H I R uif eng , Z H O U Yim i n , Z H O U H ong , S H A N GGUA N Ch unx i a ( 1. School of Comp ut er Science Engineering , Beihang U niver sit y , Beij ing 100083 , China ; 2 . School of Economics Management , Beihang U niver sit y , Beij ing 100083 , China) Abstract :To solve generic multilevel p ro duction scheduling p roblem exi siting in mo st aero sp ace ent erp ri ses , an int e grat ed op timization model wa s p ut forward . Accor ding to charact eri stics of multilevel p roduction scheduling , a mo deling st rat egy of decompo sitioncoor dination and it s solutio