生产型企业的生产计划和调度解决方案及工业应用实例(ppt57).pptVIP

任 务 j3 j2 j1 j8 j4 j7 j6 j5 加工时间 tj 6 3 8 2 12 3 5 7 交货期 dj 9 12 19 23 34 37 40 48 流程时间Fi 6 9 17 19 31 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 EDD-SPT综合规则 按EDD规则排序所的方案的基础上，按SPT规则对其调整。 生产计划和调度系统功能 任 务 j2 j3 j8 j1 j7 j4 j6 j5 加工时间 tj 3 6 2 8 3 12 5 7 交货期 dj 12 9 23 19 37 33 40 48 流程时间Fi 3 9 11 19 22 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 1、找出最大流程时间max Fi ;2、找出满足条件：dj≥max Fi 的任务，当满足条件的任务只有一项时，该任务不调整，当满足条件的任务有多项时，对这些任务按SPT规则调整。 去掉已调整的任务，对剩余任务反复用第二步直至所有任务调整完 生产计划和调度系统功能 生产计划和调度系统功能 平均流程时间 平均交货延期量 = 0 任 务 j1 j2 j3 j4 j5 j6 j7 j8 加工时间tj 8 3 6 12 7 5 3 2 交货期dj 19 12 9 33 48 40 37 23 生产计划和调度系统功能 流水型排序问题 n项任务，等待多台串联设备组成的生产线加工，各项任务的工艺顺序相同。 例：8项任务、单台设备，数据如下： 任 务 j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 8 3 6 12 7 5 3 2 Mb tbj 9 2 5 3 4 10 7 11 生产计划和调度系统功能 N项任务、两台设备的排序 N项任务，均按 Ma-Mb 的工艺顺序加工，要求最大流程时间最小化的最优排序方案。 任务 j8 j7 j6 j1 j3 j5 j4 j2 Ma taj 2 2 3 5 5 10 8 18 6 24 7 31 12 43 3 46 Mb tbj 11 13 7 20 10 30 9 39 5 44 4 48 3 51 2 53 生产计划和调度系统功能 用哈姆表算法，求得各任务在各设备上的完工时间如下表 升序排列J8-J7-J6-J1-J3-J5-J4-J2 任 务 j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 8 8 3 11 6 17 12 29 7 36 5 41 3 44 2 46 Mb tbj 9 17 2 19 5 24 3 32 4 40 10 51 7 58 11 69 生产计划和调度系统功能 排序前的流程时间计算 生产调度问题解决方案 Step 1: 问题描述和定义 Step 2: 问题建模（数学方法） Step 3: 在模型基础上给出优化算法产生调度解决方案 问题 模型 解决方案 调度方案的优劣依赖于问题描述、系统模型和优化方法 目标 、约束 调度目标、约束和调度方案间的关系 满足目标和约束的优化调度结果 生产调度问题解决方案 生产调度问题建模方法 离散事件仿真模型 网络模型 状态空间和数学模型 多智能体模型 流体网络模型 混合模型 生产调度问题解决方案 生产调度问题优化算法 运筹学方法，线性规划、非线性规划、整数规划和约束规划等 启发式方法，如Tabu搜索、模拟退火等 进化算法, 如遗传算法等. 多目标优化算法 人工智能算法，蚁群算法、粒子群算法. Extremel 优化算法 混合优化算法 钢铁生产流程 高炉 (BF) 转炉 (BOF) 冷轧 (CM) 板坯库 热轧 (HSM) Plate Mill Plates 冷轧钢板钢带 热轧钢板钢带 铁矿石 石灰石 焦炭 钢渣 铁水 氧气 炼钢连铸生产 炼铁 板坯 物料流 信息流 资金流 钢铁生产是Market-Driven的多级、多产品大规模生产线 热连轧 连铸机 (CC) 钢铁企业主要调度问题 炼钢连铸调度 (SCC) 多产品、多级、多生产线调度 热轧调度 (HSM) 多产品、单生产线或多生产线调度 精轧调度 (FL) 多产品、单生产线或多生产线调度 炼钢连铸和热轧集成调度 炼钢连铸生产计划与调度解决方案 炼钢连铸调度系统功能性分析 批量计划（生