位置:成果数据库 > 期刊 > 期刊详情页
一类多层生产排序问题的建模与求解
  • ISSN号:1006-5911
  • 期刊名称:《计算机集成制造系统》
  • 时间:0
  • 分类:F406.6[经济管理—产业经济]
  • 作者机构:[1]北京航空航天大学计算机科学与工程学院,北京100083, [2]北京航空航天大学经济管理学院,北京100083
  • 相关基金:国家自然科学基金资助项目(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.

同期刊论文项目
期刊论文 243 会议论文 4 获奖 4
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379