生产调度及智能优化(chen).pptVIP

数据分析研究所 数据分析研究所 生产调度及智能优化 生产调度 生产调度与运筹学 生产调度 什么是生产调度？ 生产调度 生产调度与生产计划 生产调度 生产调度与生产计划 生产调度 生产计划优化系统 生产调度 生产调度系统的功能 生产调度 生产调度系统的特点 生产调度 生产调度问题的一般描述 生产调度 生产调度问题的分类 生产调度 生产调度问题的分类 生产调度 生产调度问题的分类 生产调度 生产调度问题的分类 生产调度 生产调度问题的分类 生产调度 生产调度问题的分类 生产调度 生产调度问题的分类 生产调度 生产调度方法 生产调度 生产调度方法（续） 生产调度的启发式算法 启发式算法（heuristics algorithm） 生产调度的启发式算法 启发式算法（heuristics algorithm） 生产调度的启发式算法 启发式算法（heuristics algorithm） 生产调度的启发式算法 启发式算法（heuristics algorithm） 生产调度的启发式算法 启发式算法（heuristics algorithm） 遗传算法 遗传算法：借鉴生物界自然选择和自然遗传机制的随机算法 遗传算法 遗传算法：借鉴生物界自然选择和自然遗传机制的随机算法 基于遗传算法的车间调度问题 遗传算法：把调度问题参数表达成按一定结构组成的染色体编码 基于遗传算法的模糊车间调度方法 主要解决提前/拖期费用调度问题—利用模糊量表示客户对交货期的满意程度 基于同一时间离散化生产调度 把调度范围分成许许多多等长度的时间段—民航维修作业标准工时下的派工问题，然后明确约束条件（分配约束、容量约束、物料平衡、公共及人力资源限制），最终可表达为以利润最大为目标函数的调度问题 不确定性生产调度问题 生产系统的不确定性：1）加工期的不确定性，如：备件与故障件的不匹配；2）存储容量的不确定性，如：最优库存容量问题即存储容量的上下限的确定；3）人的行为的不确定性 不确定因素的处理方法：1）用精确数来表示不确定性，比如各类各级工程技术人员的标准人工时测度；2）随机概率分布函数表达，如机务工程作业中可靠性/度的表达；3）模糊理论方法—模糊冗余处理+学习过程 谢谢！ * 陈静杰 博士教授 航空自动化学院航空电子系中国民航大学数据分析研究所 jjchen@cauc.edu.cnO）/ Q：区别？ 联系？ 生产调度 运筹学 即按时间分配资源完成任务/作业的过程或方法。要求：任务/作业必须是可分割的。 生产调度问题 Q：现场有哪些？ 都是对生产过程的规划与控制（均考虑优化的目的），主要区别是考虑的时间尺度不同，理论上均称调度问题；生产调度是生产计划的可行性验证过程 生产计划侧重于经营计划和生产能力的平衡，考虑的时间以月或年计的中长期——粗 生产调度则在较短的时间内进行，最主要的任务是生产作业的安排与资源的具体分配，涉及实际生产环境的各种约束——细 生产计划的制定以企业的利润最大化为目标，而生产调度则以生产过程的平稳过渡/顺畅接续为目标。 生产计划的制定，一般是考虑静态情况。当生产因素比较稳定和比较理想时才能达到优化的预期目标 生产过程是动态的，要求生产调度系统有一定的柔性，能适应生产过程中内、外因素的异动，以便准确而灵活地完成生产计划；生产调度侧重于生产装置的分配利用和物料平衡。 优化系统可根据企业的产、供、销状况，以企业综合效益为目标，建立合适的数学模型，依一定方法求解，分别考虑企业内外约束，进而获得最优计划；计划的实施，必须充分利用现有资源，优化资源配置，提高生产决策的科学性，实现效益的最大化。 计划的分解：一般采用时间分配方法，即滚动计划； 动态监控：①实时监控，包括数据的采集、关键参数的历史趋势图分析、图表及工艺流程的显示。②平衡协调，包括外部的—生产和经营两大系统—产供销，内部—生产过程—人员工位器具等 复杂性； 随机性； 多约束； 多目标。 Q: 维修作业调度 系统特点的表达? 语义描述：目标-任务集合-资源集合-约束条件； 数学描述—调度问题的数学符号表达。 生产调度问题的性能指标 能力指标：最大生产率、最短生产周期等； 成本指标：最大利润、最小费用等； 客户满意度指标：最短交付期（提前拖期惩罚）等 依模型变量分类：1）连续变量问题；2）离散变量问题/组和优化问题（combinatorial optimization problem: COP） 依生产过程输出：1）连续生产过程（连续的产品流）；2）间隙生产过程（离散批量）/批处理过程—批处理调度问题；3）离散生产过程（离散数量）—车间调度问题 按调度目标：总的作业时间最短、总的延迟时间最小等 其他：依人物特点：可否终端、加工时限、顺序约