工业生产优化调度调研报告.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在开始加工前所等待的时间； Lj(Lateness of job):={Cj-dj}; Tj(Tardiness of job):=max{0,Cj-Dj} Ej(Earliness of job):=max{0,dj-Cj}，Uj(Unit penalty):1(if Cjdj) or 0; 调度问题描述——目标 Makespan(Cmax):Cmax=max(C1,…,Cn)，即最后一个零件离开加工系统的完成时间(所有任务加工的时间跨度)；与机器的利用率相关。 Lmax，Lmax=max(L1,…,Ln),即最大延迟时间。 Min(avg(Fj))，平均流动时间最小； ∑wjCj，Total weighted completion time(总的有效完成时间)，用于衡量任务的持有或库存代价； ∑Uj,Number of tardy jobs,延迟完成的任务数； ∑Ej+∑Tj,Sum of earliness and tardiness,提前和延迟完工的任务数； 调度问题描述——分类 单机调度问题（single machine） 并行多机问题（parallel machine） 流水车间问题（flow shop） 作业车间问题（job shop） 由以上四类所派生出的相关问题：Identical machines in parallel、uniform machines in parallel、广义flow shop、open shop、batch scheduling、Flexible MS scheduling、hybrid scheduling等。 调度问题描述——分类 单机调度问题（single machine） 调度问题描述——分类 流水车间问题（ flow shop ） 调度问题描述——分类 工业生产中的优化调度——意义 工业生产中的优化调度——目的 工业生产中的优化调度——分类 现代工业生产中的优化调度——分类 现代工业生产中的优化调度——分类 现代工业生产中的优化调度——分类 现代工业生产中的优化调度——研究现状 现代工业生产中的优化调度——研究现状 现代工业生产中的优化调度——研究现状 现代工业生产中的优化调度——方法 现代工业生产中的优化调度——方法 现代工业生产中的优化调度——方法 现代工业生产中的优化调度——方法 现代工业生产中的优化调度——方法 现代工业生产中的优化调度——方法 国内外文献综述——国外（1） 国内外文献综述——国外（2） 国内外文献综述——国外（3）-1 国内外文献综述——国外（3）-2 国内外文献综述——国外（3）-3 国内外文献综述——国外（4）-1 国内外文献综述——国外（4）-2 国内外文献综述——国外（4）-3 国内外文献综述——国外（5）-1 国内外文献综述——国外（5）-2 国内外文献综述——国外（6）-1 国内外文献综述——国外（6）-2 国内外文献综述——国外（7） 国内外文献综述——国外（8）-1 国内外文献综述——国外（8）-2 国内外文献综述——国内（1）-1 国内外文献综述——国内（1）-2 国内外文献综述——国内（2）-1 国内外文献综述——国内（2）-2 （3）研究了离散加工调度为Flow shop型的混合生产调度算法；对离散加工为job shop型的混合生产调度问题，通过对适应度函数值的修