生产调度及智能优化.pptVIP

* 生产调度及智能优化 陈静杰 博士教授 航空自动化学院航空电子系中国民航大学数据分析研究所 O）/ * 第一页，共三十一页。 生产调度 生产调度与运筹学 Q：区别？ 联系？ 生产调度 运筹学 * 第二页，共三十一页。 生产调度 什么是生产调度？ 即按时间分配资源完成任务/作业的过程或方法。要求：任务/作业必须是可分割的。 生产调度问题 Q：现场有哪些？ * 第三页，共三十一页。 生产调度 生产调度与生产计划 都是对生产过程的规划与控制（均考虑优化的目的），主要区别是考虑的时间尺度不同，理论上均称调度问题；生产调度是生产计划的可行性验证过程 生产计划侧重于经营计划和生产能力的平衡，考虑的时间以月或年计的中长期——粗 生产调度则在较短的时间内进行，最主要的任务是生产作业的安排与资源的具体分配，涉及实际生产环境的各种约束——细 * 第四页，共三十一页。 生产调度 生产调度与生产计划 生产计划的制定以企业的利润最大化为目标，而生产调度则以生产过程的平稳过渡/顺畅接续为目标。 生产计划的制定，一般是考虑静态情况。当生产因素比较稳定和比较理想时才能达到优化的预期目标 生产过程是动态的，要求生产调度系统有一定的柔性，能适应生产过程中内、外因素的异动，以便准确而灵活地完成生产计划；生产调度侧重于生产装置的分配利用和物料平衡。 * 第五页，共三十一页。 生产调度 生产计划优化系统 优化系统可根据企业的产、供、销状况，以企业综合效益为目标，建立合适的数学模型，依一定方法求解，分别考虑企业内外约束，进而获得最优计划；计划的实施，必须充分利用现有资源，优化资源配置，提高生产决策的科学性，实现效益的最大化。 * 第六页，共三十一页。 生产调度 生产调度系统的功能 计划的分解：一般采用时间分配方法，即滚动计划； 动态监控：①实时监控，包括数据的采集、关键参数的历史趋势图分析、图表及工艺流程的显示。②平衡协调，包括外部的—生产和经营两大系统—产供销，内部—生产过程—人员工位器具等 * 第七页，共三十一页。 生产调度 生产调度系统的特点 复杂性； 随机性； 多约束； 多目标。 Q: 维修作业调度 系统特点的表达? * 第八页，共三十一页。 生产调度 生产调度问题的一般描述 语义描述：目标-任务集合-资源集合-约束条件； 数学描述—调度问题的数学符号表达。 生产调度问题的性能指标 能力指标：最大生产率、最短生产周期等； 成本指标：最大利润、最小费用等； 客户满意度指标：最短交付期（提前拖期惩罚）等 * 第九页，共三十一页。 生产调度 生产调度问题的分类 依模型变量分类：1）连续变量问题；2）离散变量问题/组和优化问题（combinatorial optimization problem: COP） 依生产过程输出：1）连续生产过程（连续的产品流）；2）间隙生产过程（离散批量）/批处理过程—批处理调度问题；3）离散生产过程（离散数量）—车间调度问题 按调度目标：总的作业时间最短、总的延迟时间最小等 其他：依人物特点：可否终端、加工时限、顺序约束等 * 第十页，共三十一页。 生产调度问题的分类 车间调度问题： 车间 调度 加工设备的分配 工件的加工时间与加工顺序 实质 生产调度 * 第十一页，共三十一页。 生产调度问题的分类 流水车间调度问题： 分类（基于加工时间或交付期）：确定型、随机型和模糊型/满意型 生产调度 * 第十二页，共三十一页。 NP难题 工程近似 可用解 生产调度 生产调度问题的分类 作业车间调度问题： JSP问题可以采用整数线性规划模型描述。前提假设：所有的任务在零时刻都可用，且无设备故障，任务在机器上执行时间事先已知 * 第十三页，共三十一页。 生产调度 生产调度问题的分类 间隙生产调度问题： 分类：多产品（multi-product）间隙生产过程[所有产品生产顺序相同，加工路径相同，整个生产过程分成若干个生产阶段，每个阶段包含若干并行设备。类似Flow-shop]和多用途或多目的（multi-purpose）间隙生产过程[可以是不同的生产线、不同的路径、不同的工序，可通过设备的组织来调整。类似Job-shop] 排序的 问题 中间产品 存储策略 等待时间 切换时间 上层组织路经与时间分配 下层设备与资源分配决策 * 第十四页，共三十一页。 生产调度 生产调度问题的分类 动态调度问题： 静态调度：调度环境和任务已知的前提下的所谓的事前调度方法—例行维修作业 动态调度：也称再调度，指在调度环境和任务存在不可预见的扰动情况下的调度方案，即依赖于事前调度环境和任务也与当前状态有关—例行+非例行维修作业 为适应生产过程的不确定性和随机性，一般采用周期性调度和再调度相结合的策略 * 第十五页，共三