2016工业生产优化调度调研报告.pptVIP

工业生产优化调度调研报告 博士生：熊永华 导 师：吴 敏 教授 主要内容 调度问题描述 现代工业生产中的优化调度 国内外文献综述 优化调度在钢铁企业中的应用 今后的研究方向和任务 调度问题描述——定义 调度：如何分配多个任务给有限的资源，是一个单目标或者多目标优化的决策处理过程。 完整定义：调度是一个在给定产品集、计划周期、加工资源集和各产品的加工工艺条件下关于what, when, where和how的一个决策过程。 What：生产的产品品种及其数量？ When：操作的开始时间和结束时间？ Where：操作的设备或处理单元？ How：生产批量、进入生产系统的方式、加工设备选择规则、加工优先级规则、中间存储策略？ 调度问题描述——参数 任务（job）数为n,机器数(machine)为m,下标j为任务的标号； Pj(Processing time):任务j在机器上加工完成需要的时间； Cj(Completion time):任务j在机器上加工完成的时间； rj(Release date):任务j到达加工系统（准备加工）的时间； dj(Due date):交货日期；Sj(Starting time):任务j开始加工的时间； Fj(Flow time):任务j待在加工系统中的时间； Wj(waiting time):任务j在开始加工前所等待