生产调度及优化的方法.pptVIP

生产调度方法综述 20116-8 提纲 生产调度的定义 调度理论的起源和发展 生产计划与生产调度系统 生产调度系统的功能 生产调度问题特点: 两类车间调度类型 流水车间调度问题的简化模型 启发式方法简介 结合启发式算法的改进遗传算法 生产调度的定义 产生背景 随着用户对产品需求的快速变化,以及市场竞争的日趋激烈, 现代制造企业需要进行多品种、小批量生产,这种生产方式 使生产的计划、组织和控制变得更加复杂,另外要求企业对 生产过程中所出现的各种信息进行及时反馈和处理,因此,生 产调度问题作为生产管理系统的核心内容和关键问题,其研 究具有重要的理论和实用价值 ◆调度的定义: 所谓调度,就是为了实现某一目的而对共同使用的资源进行 时间上的分配。从数学规划的角度来说,生产调度问题可表 述为在等式或不等式约束下,对目标函数所进行的优化 调度理论的起源和发展 ◆从上个世纪50年代起,调度问题的研究就受到应用数学 运筹学、工程技术等领域科学家的重视,科学家们利用 运筹学中的线性规划、整数规划、目标规划、动态规划 及决策分析方法,研究并解决了一系列有代表意义的调度 和优化问题 ◆20世纪70年代,人们开始注意并重视调度复杂性问题的 研究,提出了用于研究算法有效性和问题难度的计算复杂 度理论,许多调度问题被证明NP完全问题(非多项式确定 问题),计算复杂 ◆70年代后,经典调度理论得到发展并作为了一门基本成熟 的应用数学学科。但是实际调度问题与经典调度问题还有 相当的距离。 调度理论的起源和发展 ◆实际调度问题往往都是非常复杂的,没有确定的物理和自 然规律可循,因此是非常难解的,并且大多是没有精确解的 因此,仅仅依靠经典调度理论中基于解析优化的技术和 方法,试图解决属于NP完全问题的实际调度问题,不可避 免地会遇到难以逾越的障碍 从20世纪80年代初开始,人们就一直在尝试并致力于解 决实际调度问题,调度研究由理论研究转向应用研究阶段 在这样的历史背景下,应用人工智能、计算智能和实时 智能研究成果,解决实际调度问题的智能调度方法就走上 了历史的舞台。智能调度方法和基于反馈控制的实时调度 理论和方法为解决实际调度问题展示了光明的前景。