软件工程_Part4.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 北京科技大学经济管理学院 * 4.3 西宁特钢APS系统案例 二、企业调研-生产流程 铁钢轧分厂：炼铁-转炉-精炼-连铸-连轧-精整 炼钢分厂：一炼/二炼/三炼 加工分厂：一轧/二轧/锻钢/冷拔/钢管 北京科技大学经济管理学院 * 4.3 西宁特钢APS系统案例 二、企业调研-组织结构 北京科技大学经济管理学院 * 4.3 西宁特钢APS系统案例 二、企业调研-信息化现状 销售系统无规范（订单接收/评审、下发、发运、结算） 生产系统无计划（人工手工计划：现场查看库存、EXCEL计划） 二级系统不完整或未整合 北京科技大学经济管理学院 * 4.3 西宁特钢APS系统案例 三、系统设计与实施 见《用户操作手册》 北京科技大学经济管理学院 * 4.3 西宁特钢APS系统案例 四、应用效果 北京科技大学经济管理学院 * 4.3 西宁特钢APS系统案例 四、应用效果 * * * * * * * * * * * * * * * * * * * * * * * * * 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 一、分析：批量计划 指如何把待生产的多品种、小批量订单按照生产的工艺路线、技术条件、设备的作业要求组织成批量生产计划，是生产计划组织阶段的主要工作。 炼钢、连铸、热轧每个工序分别有自己的加工单位和工艺约束。批量生产计划阶段的首要问题就是按照每个工序的工艺约束和目标制定炼钢批量计划、连铸批量计划和热轧批量计划。 对于批量计划问题可以归结为车辆路径问题、多旅行商问题和收益旅行商问题等，可以分别采用蚁群算法、遗传算法和基于禁忌搜索的启发式方法等进行求解。 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 一、分析：生产调度 钢铁生产中的调度问题通常是多阶段、多机器、有多种工艺约束限制的多目标组合优化问题，由于连铸调度和热轧调度有着非常不同的约束条件和优化目标，常将钢铁生产调度问题划分为热轧调度和炼钢-连铸调度两部分。 热轧调度问题可以归结为多旅行商问题，采用遗传算法、禁忌搜索算法、模拟退火算法等求解。 炼钢-连铸调度问题多被描述为混合流水车间模型，常用启发式方法、线性规划方法等进行求解。 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 一、分析 从上述分析不难看出，钢铁企业APS中涉及到众多的优化问题及相应的求解方法，而某些优化问题可归结为相同或相似的问题模型，同时某些求解算法在一定程度上也具有通用性，因此，可以考虑对优化引擎进行层次化分割，将问题、算法和求解分别独立出来。 划分层次结构的主要思想是保持各层之间的独立性，使模型的结构更加清晰，在实际应用中更易于实现和维护。 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 二、模型说明 基于这种思想，提出一种面向钢铁企业APS优化引擎的软件模型，该模型包含接口层(Interface)、求解层(Solving)、模型层(Model)和算法层(Algorithm)四个层次，称为ISMA模型。 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 二、模型说明：结构 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 二、模型说明 ISMA模型面向钢铁企业APS的核心内容——APS优化引擎，而优化引擎的任务就是要为不同应用系统中的各种领域需求提供优化计算功能。 ISMA模型将优化引擎定位为具有高度独立性的模块，可以为APS、MES或其它第三方应用系统所调用，同时也可以支持订单计划、批量计划和生产调度等领域需求。 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 二、模型说明：模型层 模型层包括特定问题建模与模型表述，主要将生产中的实际问题进行模型转化，建立企业级的统一数据模型，供求解层调用。 此层内部分为两个部分：Base层和Extend层。 Base层由一些基本问题模型组成，如背包问题、旅行商问题等； Extend层则主要是对Base层问题模型的扩展，如将背包问题扩展成带有颜色约束的多背包问题，将旅行商问题扩展为非对称旅行商问题等。 北京科技大学经济管理学院 * 4.2 ISMA软件模型及应用 二、模型说明：算法层 算法层主要包含各种优化算法和第三方优化包（如iLog、Matlab等），供求解层调用。 算法层中同样包含Base层和Extend层。