生产计划和调度和解决方法ppt课件.ppt
生产型企业的生产计划和调度解决方案及工业应用实例,陈玉旺 博士研究生上海交通大学自动化系&铜陵市科技局E-mail:,提纲,生产型企业概述生产型企业信息化过程生产计划和调度系统功能生产计划和调度解决方案工业应用实例炼钢连铸生产计划与调度解决方案热轧生产调度系统研究领域和项目实施方向,生产型企业概述,生产系统,生产过程既是物料消耗过程,同时也是生产对象的价值增值过程。随着原材料和各种辅助材料的消耗,逐步改变生产对象的物理性质和化学性质,最终变为产成品(副产品、环保要求)。,生产型企业类型,按生产过程的连续性质分:连续式生产运作系统(流程式)连续式生产是指物料按一定的工艺顺序、连续地通过生产过程各环节,在运动中不断地改变其形态和性能,最后转化成产成品的生产方式(化工、石油、冶金、食品、造纸等)。离散式生产运作系统(加工装配式)物料分别在不同时间和地点生产出零部件,再按一定的要求集合装配成产成品的生产运作方式(如电子、轻工、机械等产品)。,生产型企业类型,按与市场需求的关系分:生产-库存式生产系统(Make-To-Inventory)预测需求确定计划组织生产成品入库销售库存式生产运作模式可以较好地满足随机小批量需求;同时企业生产运作系统运行均衡,质量稳定、人力、设备等自然可以得到较充分的运用。但运作过程的产成品占用的流动资金大,具有一定的市场风险,对需求变化的适应性较差。一般用于通用产品生产。订单-生产式生产系统(Make-To-Order)客户订货确定计划组织生产交货订单式生产可以大幅度地减少产成品库存量,降低流动资金占用额,避免市场风险。但这种方式对生产运作系统的管理水平要求高,需求随机波动对运作过程影响大,生产计划、人力资源、设备利用、质量保证等工作难度大,要求生产运作系统具有良好的适应性。生产-储存-装配式(Assemble-To-Order)总量需求预测零部件生产计划零部件库存客户订货装配计划产品组装产品交货按ATS方式运作的前提条件是产品个性化,零部件通用化,储存一定数量的通用零部件,满足不同客户的订货要求。这种运作模式具有前面两种模式的优点。,生产型企业生存环境,生产科技高速发展加速产品更新换代速度如医药产品50%是近5年研制出来的,每两年计算机就有一次重要的技术突破。技术环境的变化使生产系统的适应性、创新性,快速反应能力,成了企业生存和发展的关键。用户需求趋向个性化、多样化客户开始采取多品种、小批量、多批次的订货方式。市场竞争日益激烈客户随着世界市场一体化进程的加快,国内企业、特别是中小型企业面临的竞争压力日益加大。为了生存和发展,企业生产运作系统必须满足高质量、高效率、低成本、高柔性、短且准时的交货期要求。全球化供应链运作模式快速发展全球供应链运营理念和模式,使企业间的竞争变为供应链之间的竞争,强调企业间的核心竞争力和供应链的整体竞争力。,生产型企业生产模式,六、七十年代,八、九十年代,大批量生产模式,定制式生产模式,生产型企业制造战略,50-60 年代:生产规模,70 年代:生产成本,80 年代:产品质量,90 年代:市场响应速度,生产型企业制造战略,如何适应新的生产企业生存环境,实施生产型企业的制造战略,实现制造过程的信息化和综合自动化是提升企业核心竞争力的重要手段?十六大报告明确指出“实现工业化仍然是我国现代化进程中艰巨的历史性任务。信息化是我国加快实现工业化和现代化的必然选择。坚持以信息化带动工业化,以工业化促进信息化,走出一条科技含量高、经济效益好、资源消耗低、环境污染少、人力资源优势得到充分发挥的新型工业化路子。”欧洲钢铁工业技术发展指南:“对于降低生产成本、提高产品质量、快速响应市场需求、减少环境污染和资源消耗只能通过全流程自动控制系统的优化设计来实现。”,生产型企业信息化过程,阶段,企业经营方面,问题提出,管理软件发展阶段,理论基础,(I)60年代,追求降低成本手工订货发货生产缺货频繁,如何确定订货时间和订货数量,时段式MRP系统,库存管理理论、主生产计划、BOM与物料需求计划、期量标准,(II)70年代,计划偏离实际人工完成车间作业计划,如何保证计划得到有效实施和及时调整,闭环式MRP系统,能力需求计划车间作业管理 计划、实施、反馈与控制的循环,(III)80年代,追求竞争优势各子系统缺乏联系,矛盾重重,如何实现企业管理系统的一体化,MRPII系统,系统集成技术物流管理决策与仿真,(IV)90年代,追求创新要求适应市场环境的迅速变化,如何在社会范围内利用一切可利用的资源,ERP系统,供应链管理混合型生产管理预测控制,ERP发展历程,生产型企业信息化过程,MRP阶段(Material Require Planning)企业的信息管理系统对产品构成进行管理,借助计算机的运算能力及系统对客户订单,在库物料,产品构成的管理能力,实现依据客户订单,按照产品结构清单展开并计算物料需求计划.MRP阶段(Manufacture Resource Planning)在MRP管理系统的基础上,系统增加了对企业生产中心、加工工时、生产能力等方面的管理,以实现计算机进行生产排程的功能,同时也将财务的功能囊括进来,在企业中形成以计算机为核心的闭环管理系统,这种管理系统已能动态监察到产、供、销的全部生产过程。,生产型企业信息化过程,ERPEnterprise Resource Planning 企业资源计划系统建立在信息技术基础上,以系统化的管理思想,为企业决策层及员工提供生产管理和决策的管理平台。ERP系统系统增加了包括财务预测、生产能力、调整资源调度等方面的功能。配合企业实现JIT管理全面、质量管理和生产资源调度管理及辅助决策的功能。进一步地,我们可以从管理思想、软件产品、管理系统三个层次给出它的定义:由美国著名的计算机技术咨询和评估集团Garter Group Inc.提出的一整套企业管理系统体系标准,其实质是在MRP II(Manufacturing Resources Planning,“制造资源计划”)基础上进一步发展而成的面向供应链(Supply Chain)的管理思想;综合应用了客户机/服务器体系、关系数据库结构、面向对象技术、图形用户界面、第四代语言(4GL)、网络通讯等信息产业成果,以ERP管理思想为灵魂的软件产品;是整合了企业管理理念、业务流程、基础数据、人力物力、计算机硬件和软件于一体的企业资源管理系统。,生产型企业信息化过程,70年,80年,90年,2000,年代,客户,本企业,供应商,MRP,主机,MRPII,3gl,小型计算机,ERP,4gl,客户服务器,生产型企业信息化过程,生产型企业信息化过程,生产型企业信息化过程,国际制造执行系统协会(Manufacturing Execution System Association,MESA)对MES的定义是“MES提供为优化从订单投入到产品完成的生产活动所需的信息。MES运用及时、准确的信息,指导、启动、响应并记录工厂活动,从而能够对条件的变化做出迅速的响应、减少非增值活动、提高工厂运作过程的效率。MES不但可以改善设备投资回报率,而且有助于及时交货、加快库存周转、提高收益和现金流的绩效。MES在企业和供应链间,以双向交互的形式提供生产活动的基础信息。”美国的权威机构先进制造研究中心AMR(Advanced Manufacturing Research)提出的:MES是位于上层的计划管理系统与工业控制系统之间的面向车间层的管理信息系统。它为操作人员/管理人员提供计划的执行和跟踪以及所有资源(人员、设备、物料、客户需求等)的当前状况。,生产型企业概述,如何提高生产型企业核心竞争力?提升生产型企业的信息化水平采用先进的信息化技术,开发如ERP、MES、APS、等从管理到生产的软件系统实现企业级ERP管理系统和现场自动化系统的有效衔接开发生产计划和调度辅助决策系统,以根据工厂和车间的实时工况信息,制定出科学合理的生产调度方案,完成生产排程任务,以降低成本,减小库存,快速响应客户订单,生产计划和调度系统功能,生产调度为供应链管理的一个重要组成部分,其实现的任务是在一段时间内根据生产约束进行生产线上的资源分配和生产作业安排(设备分配、工序流程和加工时间等),以满足某些给定的调度目标(Makespan、产品成本、服务质量等)。,调度优化器,生产订单,调度目标,调度结果,用户界面GUI,ERP,MES,生产车间,调度模型,生产约束,生产计划和调度系统功能,生产计划是根据市场需求、考虑企业现有生产能力和资源供应条件,对未来一定时期内的生产作业活动和各项资源的使用作出的统筹安排。生产调度目标(调度指标):生产能力指标:最大生产率、最短生产周期等,在给定产品需求条件下,实现生产能力最大化以提高效益。成本指标:最小化产品成本、最小化运行费用和最大化投资回报率,运行费用包括库存成本、生产成本和交货拖期损失等。客户满意指标:最小提前或者拖后交货期、提高产品服务水平等。建立高性能的生产计划和调度,将大大缩短调度计划作业的编制时间和实际生产过程中的非作业等待时间,有利于提高生产效率、降低能源与原材料消耗,取得显著的经济效益。,生产计划和调度系统功能,订单池,准备时间,加工时间,订单池,生产线 1,生产线 2,订单属性:订单 ID,产品类别,数量,交货期,客户等,单生产线,多生产线,生产线 1,生产线 2,生产订单,过渡时间,过渡模式,利润(经济)模型,商业数据生产数据参数,生产调度,预测利润(成本),ERP,WIP 和库存数据,生产计划和调度系统功能,经济模型,Line Schedules,MV,参数,预测利润/成本,生产计划和调度系统功能,Proc_Time(MGP,M),TQ,Cycle Time,Throughput,Revenue=Throughput*Price CostsCosts=WIP+BOM+Late PenaltyWIP=Throughput*Cycle TimeFactor=Cycle Time/Processing Time,Queue,WIP Position,Unit WIP Costs,生产计划和调度系统功能,F1,F2,Pareto边界,Pareto点:即改善该点任意一个目标,都会对其他至少一个目标产生不利影响;所有的Pareto点构成Pareto边界。,生产计划和调度系统功能,生产计划和调度系统功能,静态调度根据生产订单、生产约束和调度时间范围进行机器分配和生产安排,以最大化生产利润,提高产品质量、生产产量和客户服务水平,并降低在制品数量。动态调度和重调度针对生产订单和车间状态的改变对存在的调度结果进行重调度与动态调度,如插入或取消订单、机器故障、原材料延迟等。人工调整通过调度系统的人机界面人为调整调度方案,生产计划和调度系统功能,流水型排序问题n项任务,等待多台串联设备组成的生产线加工,各项任务的工艺顺序相同。例:8项任务、单台设备,数据如下:,最小加工时间规则(SPT)按各任务加工时间的大小,从小大到排序。本规则可得到最小平均流程时间,最小平均在制品占用量。但可能出现延期交货。,生产计划和调度系统功能,生产计划和调度系统功能,平均流程时间,平均交货延期量,最早交货期规则(EDD)按任务规定的交货期先后,从小到大排序。可使交货延期量最小化,但平均流程时间相对较大,平均在制品数较大。,生产计划和调度系统功能,生产计划和调度系统功能,平均流程时间,平均交货延期量=0,EDD-SPT综合规则按EDD规则排序所的方案的基础上,按SPT规则对其调整。,生产计划和调度系统功能,1、找出最大流程时间max Fi;2、找出满足条件:djmax Fi 的任务,当满足条件的任务只有一项时,该任务不调整,当满足条件的任务有多项时,对这些任务按SPT规则调整。去掉已调整的任务,对剩余任务反复用第二步直至所有任务调整完,生产计划和调度系统功能,生产计划和调度系统功能,平均流程时间,平均交货延期量=0,生产计划和调度系统功能,流水型排序问题n项任务,等待多台串联设备组成的生产线加工,各项任务的工艺顺序相同。例:8项任务、单台设备,数据如下:,生产计划和调度系统功能,N项任务、两台设备的排序N项任务,均按 Ma-Mb 的工艺顺序加工,要求最大流程时间最小化的最优排序方案。,生产计划和调度系统功能,用哈姆表算法,求得各任务在各设备上的完工时间如下表,升序排列J8-J7-J6-J1-J3-J5-J4-J2,生产计划和调度系统功能,排序前的流程时间计算,生产调度问题解决方案,Step 1:问题描述和定义 Step 2:问题建模(数学方法)Step 3:在模型基础上给出优化算法产生调度解决方案,问题,模型,解决方案,调度方案的优劣依赖于问题描述、系统模型和优化方法,目标、约束,调度目标、约束和调度方案间的关系,满足目标和约束的优化调度结果,生产调度问题解决方案,生产调度问题建模方法离散事件仿真模型网络模型状态空间和数学模型多智能体模型流体网络模型混合模型,生产调度问题解决方案,生产调度问题优化算法运筹学方法,线性规划、非线性规划、整数规划和约束规划等启发式方法,如Tabu搜索、模拟退火等进化算法,如遗传算法等.多目标优化算法人工智能算法,蚁群算法、粒子群算法.Extremel 优化算法混合优化算法,钢铁生产流程,高炉(BF),转炉(BOF),冷轧(CM),板坯库,热轧(HSM),Plate Mill,Plates,冷轧钢板&钢带,热轧钢板&钢带,铁矿石石灰石焦炭,钢渣铁水氧气,炼钢&连铸生产,炼铁,板坯,物料流,信息流,资金流,钢铁生产是Market-Driven的多级、多产品大规模生产线,热连轧,连铸机(CC),钢铁企业主要调度问题,炼钢连铸调度(SCC)多产品、多级、多生产线调度热轧调度(HSM)多产品、单生产线或多生产线调度精轧调度(FL)多产品、单生产线或多生产线调度炼钢连铸和热轧集成调度,炼钢连铸生产计划与调度解决方案,炼钢连铸调度系统功能性分析批量计划(生产订单的炉次和浇次分配问题)连铸调度优化(BOF、连铸机上的工序安排)与MES、ERP的有效集成快速响应的动态调度和重调度,人机交互式调整调度结果调度目标:-炼钢、精炼和连铸的衔接-最大化生产能力、提高产品质量和按时交货水平-减小在制品数量,降低产品成本-提高生产效率,炼钢连铸生产计划与调度解决方案,炼钢连铸调度解决方案调度算法模块是炼钢连铸调度系统的核心,可应用分步式求解策略,将连铸生产调度问题分解为两个算法模块批量计划(包括组炉和组浇问题)连铸调度优化(分解为作业排序,初始调度,数学模型优化三个子问题),炼钢连铸生产计划与调度解决方案,数学模型,炼钢连铸生产计划与调度解决方案,炼钢连铸调度系统功能,炼钢连铸生产计划与调度解决方案,炼钢连铸调度结果,Slab(20 cm)加工到Strip(mm),热轧生产调度系统,热轧生产流程,ReheatingFurnaces,RoughingMill,Slab,FinishingMill,Cooling&Coiling,Coil,热轧生产调度系统,热轧调度系统功能性分析 针对生产订单,热轧调度系统在满足生产约束的基础上给出调度结果,以最大化经济指标,并提高产量、生产效率、产品质量和客户服务水平。调度目标:最小化WIP、产品成本、E/T等,最大化产量、产品质量等。调度约束:板坯宽度、厚度、硬度跳变模式,轧辊能力约束、交货期约束等。,数学模型,热轧生产调度系统,complicated objectives and constraints(nonlinear)negate“off the shelf”optimization techniques,热轧调度系统功能性框架,生产订单,HSMScheduler,订单 ID 钢级 宽度 厚度 质量 温度 交货期 客户等,经济指标,生产约束,规格跳变模式 min-max runs min-max delta gage min-max delta width 交货期,etc.,Slot Sequence#订单 ID 开始时间 结束时间,性能(统计分析),“What-if”结果,时间范围,调度结果,热轧生产调度系统,求解过程,热轧生产调度系统,Enterprise Legacy or ERP system,Manufacturing orders,Graphical User Interface,Sch.optimizer,Database,Math.model,Constraints,Parameters setting,Scheduling objectives,Statistic analysis,Scheduling Scenario,HSM Shop-floor,HSM Scheduler,Architecture of HSM scheduling system,热轧生产调度系统,Coffin pattern and min-max delta width,Body,Wide out,round,0.5 delta width,Campaign,热轧生产调度系统,热轧调度结果,热轧生产调度系统,研究领域和项目实施方向,结合生产型企业的生产特点和工艺要求,开发针对特定企业的生产计划和调度系统(由人工进行的全厂排产计划和调度已全部由计算机自动完成。有效提高排产工效数倍。提高生产有效作业率1%,提高排产准时性50%,提高对客户定单响应准时性能力50%,降低库存5%。)轧制生产线数学模型、优化控制系统 半导体生产线建模与调度废水处理过程建模与预测,谢谢!,Welcome your comments!,