生产调度及优化方法.pptxVIP

提纲 生产调度的定义调度理论的起源和发展生产计划与生产调度系统生产调度系统的功能生产调度问题特点：两类车间调度类型流水车间调度问题的简化模型启发式方法简介结合启发式算法的改进遗传算法生产调度的定义产生背景：随着用户对产品需求的快速变化 ,以及市场竞争的日趋激烈 ,现代制造企业需要进行多品种、 小批量生产 ,这种生产方式使生产的计划、 组织和控制变得更加复杂 ,另外要求企业对生产过程中所出现的各种信息进行及时反馈和处理 ,因此 ,生产调度问题作为生产管理系统的核心内容和关键问题 ,其研究具有重要的理论和实用价值。调度的定义：所谓调度 ,就是为了实现某一目的而对共同使用的资源进行时间上的分配。从数学规划的角度来说 ,生产调度问题可表述为在等式或不等式约束下 ,对目标函数所进行的优化。调度理论的起源和发展从上个世纪 50 年代起 ,调度问题的研究就受到应用数学、 运筹学、 工程技术等领域科学家的重视 ,科学家们利用运筹学中的线性规划、 整数规划、 目标规划、 动态规划及决策分析方法 ,研究并解决了一系列有代表意义的调度和优化问题20 世纪 70 年代 ,人们开始注意并重视调度复杂性问题的研究 ,提出了用于研究算法有效性和问题难度的计算复杂度理论,许多调度问题被证明NP完全问题（非多项式确定问题），计算复杂。70年代后，经典调度理论得到发展并作为了一门基本成熟的应用数学学科。但是实际调度问题与经典调度问题还有相当的距离。调度理论的起源和发展实际调度问题往往都是非常复杂的 ,没有确定的物理和自然规律可循 ,因此是非常难解的 ,并且大多是没有精确解的。因此 ,仅仅依靠经典调度理论中基于解析优化的技术和方法 ,试图解决属于 NP完全问题的实际调度问题 ,不可避免地会遇到难以逾越的障碍。从 20 世纪 80 年代初开始 ,人们就一直在尝试并致力于解决实际调度问题 ,调度研究由理论研究转向应用研究阶段。在这样的历史背景下 ,应用人工智能、 计算智能和实时智能研究成果 ,解决实际调度问题的智能调度方法就走上了历史的舞台。智能调度方法和基于反馈控制的实时调度理论和方法为解决实际调度问题展示了光明的前景。生产计划与生产调度的区别和联系生产计划（Production Planning）系统：是以企业生产经营活动为主要依据，根据产品的市场需求、原料供应情况、企业的生产能力、装置的检修情况，综合考虑企业的管理成本以及生产过程中成品、半成品的成本，利用物料平衡、物料物性数据等进行平衡分析，根据不同的生产状态和计划类型模型，运用优化方法对企业的生产经营进行优化设计，辅助计划人员完年度、季度、月度计划编制，为企业决策者提供相关预测和决策信息，却把企业利润最大。与生产经营活动为中心的因素：原料供应、产能、市场需求、生产设备状态等；以产销平衡为核心；以利润企业利润最大化和完成中长期目标为最终目标；生产计划与生产调度的区别和联系生产调度（Production Scheduling）系统：在满足装置设备和工艺要求的条件下，根据市场的需求，合理的、最佳地安排与组织生产过程，以提高过程系统的操作最优性，为企业带来现出的经济效益。内容包括：产品的生产批次数和每批的量；使用的生产线；产品的生产顺序和时间安排；原料供应、水、电、气、汽、冷、人力等资源保障和限制；生产计划与生产调度的区别和联系生产调度系统的特点：时间：它将长期生产计划分解为短期计划并执行，例如2天、5天，这可以大大降低问题的复杂性；任务：生产安排和资源分配——涉及到实际生产环境的各种约束；核心：生产装置的分配利用和物料平衡；目标：以最少的消耗保质保量地完成生产计划；生产计划与生产调度的区别和联系生产调度的动态性原材料供应延误；产品交货期变化；能源供应不足；设备出现异常；市场需求波动；产品运输因素；economic decisionenterprise managementproduction schedulingprocess optimizationprocess control 过程控制、过程优化、生产调度、企业管理和经济决策五层结构的综合自动化系统 (Theodore J. Williams,1989) 企业资源计划（ERP）/制造执行系统（MES）/过程控制系统（PCS）三层结构的自动化系统 (柴天佑, 2003)ERP(Enterprise Resource Planning)MES (Manufacturing Execution System)PCS(Process Control System)生产调度系统的功能生产计划的分解：将生产计划合理分解，并编制成便于执行的短期计划。静态计划分解；在正常的生产条件下（生产设备状态正常，生产要素供应正常、产品储存物流销售正常），可以根据选定的目标函数进行分解；