柔性制造系统调度.pptVIP

华中科技大学 机械学院 生产调度概论 Introduction to Production Scheduling 目录 概述 调度问题的研究内容和研究方法 运筹学方法 离散事件动态系统方法 统计学方法 计算机仿真方法 人工智能方法 展望 概述 制造系统 生产调度 调度问题的分类 调度问题的复杂性 柔性制造系统的组成与运行特点 制造系统 制造系统 生产设备、生产任务和生产目标 （生产三要素或调度三要素） 基本假设 一个生产任务由若干工件（job）组成 一个工件由若干有序操作（operation）组成 每个操作只能在一台生产设备上加工 加工操作不能中断 一台设备一次只能加工一个工件 生产调度 生产调度问题一般可描述为在满足一定技术与资源约束的前提下，安排工件的投放顺序，指定各工件的加工路径、加工开始时间和完成时间，并尽可能满足生产管理者的生产目标。 调度问题的分类 按生产设备分：单机调度、多机调度 按生产目标分：单目标、多目标调度 按工件加工路径分： 流水车间（Flow Shop）调度 单件车间（Job Shop）调度 可重入（Re-entrant）生产调度 调度问题的复杂性 制造系统的复杂性、生产任务和调度目标的多样性，决定了生产调度的复杂性。 系统建模难和模型求解难 系统运行性能评价指标的多样性 制造环境的随机性 FMS的组成 柔性制造系统(F