《生产调度概论》PPT课件
合集下载
生产调度及智能优化 ppt课件
周期是37
PPT课件
22
生产调度的启发式算法
启发式算法（heuristics algorithm）
常用启发式规则： 1. 用优先分配规则来解决工序中可能的加工冲 突（要求算法有识别所有加工冲突的能力） 2. 基于随机分配规则的启发式算法：每一工序 都对应启发式规则集/族中的任意规则，规则 可重用，全部工序遍历一遍后即可找到生产 活动调度—工序顺序集
生产计划侧重于经营计划和生产能力的平衡，考虑的 时间以月或年计的中长期——粗 生产调度则在较短的时间内进行，最主要的任务是生 产作业的安排与资源的具体分配，涉及实际生产环境 的各种约束——细
PPT课件
4
生产调度
生产调度与生产计划
生产计划的制定以企业的利润最大化为目标， 而生产调度则以生产过程的平稳过渡/顺畅接 续为目标。
基于遗传算法的模糊车间调度方法
主要解决提前/拖期费用调度问题—利用模 糊量表示客户对交货期的满意程度
Q：航班延误问题 A1：可用随机规则调度法 A2：也可用模糊调度法
PPT课件
27
基于同一时间离散化生产调度
把调度范围分成许许多多等长度的时间 段—民航维修作业标准工时下的派工问 题，然后明确约束条件（分配约束、容 量约束、物料平衡、公共及人力资源限 制），最终可表达为以利润最大为目标 函数的调度问题
生产调度及智能优化
PPT课件
1
生产调度
生产调度与运筹学
运筹学
生产调度
PPT课件 2
生产调度
什么是生产调度？
即按时间分配资源完成任务/作业的过程或 方法。要求：任务/作业必须是可分割的。
生产调度工作计划PPT
PART 03
调度策略制定与实施方案
调度原则明确
公平原则
灵活性原则
确保所有生产任务和部门得到公平对 待，避免偏袒和歧视。
调度策略应具备灵活性，以适应生产 过程中的变化。
优先顺序原则
根据生产任务的重要性和紧急程度， 制定优先顺序。
关键任务识别与排序
关键任务定义
明确关键任务的标准和定义，以便于识别。
通过企业即时通讯工具、内部邮箱等方式，促进部门间实时交流。
制定调度工作规范
明确调度员职责、工作流程和考核标准，确保调度工作高效进行。
与其他部门协同合作方案
与销售部门协同
及时掌握客户需求变化，调整生产计划，确保按时交货。
与采购部门协同
了解原材料供应情况，提前预警可能出现的供应风险。
与技术部门协同
掌握设备运行状态，及时协调处理设备故障，保障生产顺利进行 。
产效率。
满足客户需求
02
根据客户订单和市场需求，及时调整生产计划，确保产品按时
交付。
应对市场变化
03
针对市场变化和竞争态势，灵活调整生产策略，提高企业竞争
力。
调度工作重要性
01
02
03
04
确保生产顺利进行
通过科学的调度管理，协调各 方资源，确保生产活动有序进
行。
优化资源配置
根据生产计划和实际进度，合 理分配人力、物力、财力等资
影响程度评估
评估问题对生产进度、成 本和质量等方面的影响程 度。
目标设定与可行性评估
目标设定
根据生产现状和问题诊断结果，设定明确的改进目标，如提高产 量、降低成本等。
目标可行性分析
评估实现目标所需资源的可获得性、技术可行性以及时间成本等因 素。
焦化厂生产调度培训课件
生产调度是生产系统昼夜指挥协调机关，负债对生产系统进行监管， 及时协调生产中存在的问题，保证生产顺利进行。
生产调度员的性质和任务
生产调度员值班期间，要组织、协调、监督好 生产系统，检查生产计划执行情况，工艺指标和 各项工作任务情况，对生产岗位操作人员实行直 接调度协调指挥，与各车间密切配合，确保生产 安全稳定。
5、生产发生重大事故时，调度有权要求相关领导到现场处置，有权指挥相关车间单位采取紧急措施。
6、对车间班长、操作工有权下达调度命令，特殊情况是有权对车间主任下的调度命令，听取车间人 员汇报生产情况，做好记录。
8、根据公司经营情况，下达生产领导下达的生产命令，并坚持执行情况。
9、做好公用原料协调工作，不准因此影响生产。
的积极性，伤害他们的感情。
➢调度指令必须明确无误，绝不能模棱两可，含糊其辞。
调度指令与调度命令
➢调度指令：一般用于调整工艺负荷、安排临时工作所履行的一般性的
通知或文件。
➢调度令：指用于生产过程中，由上级调度部门下达的强制性的命令。 ➢分为两种： 口头调度令（必须有电话录音） 书面调度令 ➢区别： 调度指令具有一定的灵活性，有协商余地； 调度令则具有严肃性、强制性和责任性。
于未然” 。
➢ 过程控制： 重点是对正在进行的作业进行控制。 ➢ 反馈控制： 是在任务完成后，用实际结果与原有计划标准，进行比较，发现偏差， 进行纠正、补救。
调度协调
➢围绕组织目标，对生产过程活动进行统一安排和调度，使各个要
素相互配合，使内部团结，外部协作，步调一致，保证任务的完 成。
➢协调的类别 生产要素的协调：根据生产经营总目标，对各要素进行统筹安排、
• 监督执行作业计划程序
• 认真监督各车间生产计划完成情况。 • 关注产量、质量完成情况。 • 对重点区域监督落实情况 • 对未完成的作业计划技术协调完成。 • 编写调度日志
生产调度员的性质和任务
生产调度员值班期间，要组织、协调、监督好 生产系统，检查生产计划执行情况，工艺指标和 各项工作任务情况，对生产岗位操作人员实行直 接调度协调指挥，与各车间密切配合，确保生产 安全稳定。
5、生产发生重大事故时，调度有权要求相关领导到现场处置，有权指挥相关车间单位采取紧急措施。
6、对车间班长、操作工有权下达调度命令，特殊情况是有权对车间主任下的调度命令，听取车间人 员汇报生产情况，做好记录。
8、根据公司经营情况，下达生产领导下达的生产命令，并坚持执行情况。
9、做好公用原料协调工作，不准因此影响生产。
的积极性，伤害他们的感情。
➢调度指令必须明确无误，绝不能模棱两可，含糊其辞。
调度指令与调度命令
➢调度指令：一般用于调整工艺负荷、安排临时工作所履行的一般性的
通知或文件。
➢调度令：指用于生产过程中，由上级调度部门下达的强制性的命令。 ➢分为两种： 口头调度令（必须有电话录音） 书面调度令 ➢区别： 调度指令具有一定的灵活性，有协商余地； 调度令则具有严肃性、强制性和责任性。
于未然” 。
➢ 过程控制： 重点是对正在进行的作业进行控制。 ➢ 反馈控制： 是在任务完成后，用实际结果与原有计划标准，进行比较，发现偏差， 进行纠正、补救。
调度协调
➢围绕组织目标，对生产过程活动进行统一安排和调度，使各个要
素相互配合，使内部团结，外部协作，步调一致，保证任务的完 成。
➢协调的类别 生产要素的协调：根据生产经营总目标，对各要素进行统筹安排、
• 监督执行作业计划程序
• 认真监督各车间生产计划完成情况。 • 关注产量、质量完成情况。 • 对重点区域监督落实情况 • 对未完成的作业计划技术协调完成。 • 编写调度日志
生产调度ppt课件
要
内
容
生
产
对生产调度工作的基本要求是快速
调
度
和准确。所谓快速，是指对各种情
工
Hale Waihona Puke 况发现快，采取措施处理快，向上
作
级管理部门和有关单位反映情况快。
的
基
所谓准确，是指对情况的判断准确，
本
查找原因准确，采取对策准确，数
要
据分析准确。
求
生
1、生产调度工作要以预防为主。调度
产
人员的基本任务是提前反应情况确保
调
调
后期在手订单及市场预测情况，及时
度
工
分析满足市场的产能，对持续上升的
作
趋势，及时和车间反映做好应对措施。
的
（包括，人员，设备，提前做好计划）
主
要
内
容
生
产
5.在制品管理，通过车间各工序生
调
产统计表，后序于前序之差，可
度
工
算出车间在制品的数量，车间问
作
题点也可明显体现出来，配合车
的
间去分析去解决。
主
调
产排产到车间，每天都发放一份当
度
天及后天需完订单的排产，并每天
工
和车间沟通确定。
作
的
4.为了使各领导了解车间生产情况，
其
各调度每天都要维护好各车间数据，
他
每周都要准确的统计好，反应给上
要
级领导。
求
生
产
调
5.配合车间服务车间，帮车间做
度
一些力所能及的事情。
工
6.不断提高自身专业素质，和市场
作
做好沟通。
生
生产调度系统的职责及如何做好生产管理(PPT 54页)
二、调度职责
9、参与提交油气田自用成品油年度需求计划建议和季度配置计划，编制和 实施生产自用油气产品生产分配计划，组织召开油气产品月度产销平衡衔接会。
10、参与编制油气勘探开发生产应急预案，负责油气田生产过程中突发性 事件的预防和抢险组织，负责突发性事件后的生产恢复组织工作。
12、负责局、分公司“三基”工作，负责分公司节能减排工作和“五项劳 动竞赛活动”。
一、生产运行上面临的形式任务
2、试油气分段大包内容：作业期间的工农协调、搬迁安、试油气 作业、压裂施工及压裂液罐、废液拉运、钻后治理等工程。配备相应的 辅助设备设施（压裂用罐、冬季保温）。射孔作业工程不在分段大包范 围之内。
杆管泵、井口、采气树、抽油机等材料由分公司统一采购、管理和 配送 。化工料及压裂支撑剂由分公司统一采购、管理，作业方自行配送。
完井后7日内勘探、开发处审定压裂试油气投产方案,工程技术处5日内完成审定工程 设计交前线指挥部及相关部门。调度处依据设计组织队伍实施，监督中心现场监督， 物供中心将甲控材料（射孔保护液添加剂、油管、采气树、压裂井口、抽油机、生产 管柱、储油罐、发电机、寝车等配套物资）于搬迁安的第二天送达现场
试油气作业完成当天由调度部门组织监督中心、采油气厂与作业单位完成交接工作， 履行交接手续，油气井交采油气厂管理，施工单位7天内将成果报告交勘探、开发处审 定
物供部门开工前按设计 备齐质检合格的物资
二、调度职责
前线指挥部是分公司派出机构，全面负责前线生产组织管理、协调相关工作，按职能处 室的方案设计和调度指令组织实施。职能处室对前线提出的问题应在12个小时内给予答 复。职能处室派住前线人员行政上服从指挥部的管理和安排，业务上接受处室指导。
调度部门根据指挥部的要求具体安排物探、钻、录、测、固井、压裂、试油及相关 辅助、技术服务等队伍的施工，物供站提供物资材料，现场监督将实施情况及时反 馈至前线指挥部及相关部门。完钻测井后12小时内勘探处、开发处确定套管下入方 案
如何做好生产计划调度员PPT(共104页)
【工具二】因果图(cause and effect chart)：
1、定义
一种用于分析质量特性（结果）与可能影响质量特性 的因素（原因）的一种工具。又称鱼刺图 1953年由石川馨发明和利用。 2、作用 （1）分析因果关系； （2）表达因果关系； （3）通过识别症状、分析原因、
寻找措施，促进问题解决。 见下图表示
制造部
计物
调
跟
划控
度
单
任务（项目）
出货计划
产能负荷分析（人力、物料、机器、场所）
（主）生产计划
生产物料控制计划
作业计划（排程）
计划完成率
进度控制和及时的调度
3、生产计划部门工作流程
4、生产计划部门作用 （1）能与相关部门协商出一个适用的出货计划。 （2）能对相关部门的随意变更生产计划与紧急订单加以 限制。 （3）能对物料控制人员做好督促。 （4）能做成一个完美的生产计划。 （5）能因订单的起伏，事先做好产能负荷分析，提前准 备。 （6）能确实控制生产进度。 （7）进度落后时，能立即与相关部门协商解决办法，并 采取行动。 5、建立生产计划管理制度
预测
划草案、 计划、准确度
订单状况、 ≥95%、不允
产能状况
许随意变动、 生产前准备
班前
客户、产 品、数量、 交货期
每日班前 写在看板 上
制造部门（车间）层面：之二
类型
长期
中期
短期
时间
数年
半年
季/月
产品 生产线（所有 产品）
产品系
某种产品
计划类 长期能力规划 综合计划 别
主生产计划
负责部 生产主管 生产职能部门 作业管理人员 门
（附录） 8、调度员的岗位职责 （1）负责公司日常生产、安全、质量的记录、 统计、分析工作，并进行协调调度。 （2）做好上传下达工作。 （3）及时汇报生产异常情况。 （4）合理安排生产班次，有机调配人员、机 器设备和物料等生产要素。 （5）做好各项生产准备工作。 （6）检查生产运行状况，并作统计。 （7）做好横向联系和沟通工作。 （8）参与各种生产计划调度协调会议。
生产计划与生产调度流程课件(PPT 174页)
工序 工序号
时间 10 20 30 40 50
作业时间 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
1 10
25
3 20
4 15
21
顺序移动方式
设产品的批量为n,在顺序移 动方式下的生产加工时间为 TS, m道工序加工时间之和 为Tm, 则：
=4 × 50
=200min
22
2. 平行移动方式
• 每件产品在前道工序加工完毕后，立即转移到后道工序继 续加工，产品在各道工序上平行作业;
• 此移动方式其产品的加工时间最短，但运输频繁，当前后 工序的作业时间不相等时，设备产生停歇等待加工现象。
工序
作业时间
工序号
时间 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
No.
特性
多品种
1
不稳定
调整多
品种多 换线多
优化思路和方法
批量小
2
小批量
样件多
效率/成本
压力
3
交期短
4
内外部瓶颈限制
7
制造型企业的生产要素分析
企业战略规划
人力资源
财务
营销
生产运作
...
生
产
系
广 义 工
统 设 置
厂
管
理
狭 义 工 厂 管
生 产 系 统 运
理行
产品决策 产品设计 工艺设计 产品试制
厂址选择 生产规模与技术决策 生
在节拍时间内每个操作发生并且只发生一次
企业生产调度培训PPT
职业意识的三个方面
何为敬业精神
调度在组织中的定位
对上级重在问题准确快速反馈 与解决
对同级管理人员重在协作配 合
对员工重在题解决与疏导
对自已重在修养
干一行,爱一行,专一行,敬一行
生产调度的概念
生产调度就是组织执行生产进度计划的工作. 生产调度以生 产
进度计划为依据,生产进度计划要通过生产调 度来实现.生产调
4、生产调度工作要从实际出发,贯彻群众路线.为此,调度 人员必须具有深入实际、扎实果断的工作作风和敢于负责的精神, 要经常深入生产第一线,亲自掌握第一手资料,及时了解和准确 地掌握生产活动中千变万化的情况,摸清客观规律,深入细致地 分析研究所出现的问题,动员群众自觉地克服和防止生产中的脱 节现象,出主意想办法,克服困难,积极完成生产任务.只有这 样,才能防止瞎指挥,使调度工作达到抓早、抓准、抓狠、抓关 键、一抓到底的要求. 5、生产调度工作要做到：手勤、嘴勤、腿勤、眼勤
一、生产调度工作一般包括以下内容： 1、检查、督促和协助有关部门及时做好各项生产作 业准备工作.
2、根据生产需要合理调配劳动力,督促检查原材料、 工具、动力等供应情况和厂内运输工作.
3、检查各生产环节,及时发现生产进度计划执行过 程中的问题,并积极采取措施加以解决.
4、对班、日、周、月计划完成情况的统计资料和 其它生产信息〔如由于各种原因造成的停工记录； 机器损坏造成的停产记录；生产能力的变动记录等 进行分析研究.
度的必要性是由工业企业生产活动的性质决定 的.现代工业企
业,生产环节多,协作关系复杂,生产连续性强,情 况变化快,
生产调度工作的作用 生产计划和生产作业计划编制出来之后,还仅仅是纸 上的东 西,要组织计划的实施,把纸上的计划变成现 实的可供销售的产品,就需要一个部门去组织实现这 项任务,这就是生产调度.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
制造过程调度理论和方法研究极富挑战性；
NP难题； 复杂优化问题；
制造企业对制造过程调度理论和方法应用需求越来越强；
通过开设本课程，使更多的研究生了解和掌握该领域的理论与方 法，提高研究生科研能力和创新能力，培养可从事调度技术研究 及应用的专业人才，促进调度技术的进一步发展
课程简介 调度问题基本概念
概
机械
论
制造业的发展状况直接影响了国家的经济基
部分学有余力的同学在课程结束时将能撰写具 有一定学术水平的调度算法相关论文；
课程简介
本课程的评分体系
课堂表现：20％； 实验：20％； 作业：10％； 专项课题研究报告：50％；
课程简介
课程教材/参考书目：
教材：刘民，吴澄.《制造过程智能优化调度算 法及其应用》，国防工业出版社，2008；
色织生产线
汽车生产线
制 造 本节课内容
过
什么是制造过程调度问题
程
调
求解制造过程调度问题的常用方法
度
小结
概
论
制 造 过
为什么要研究制造过程调度理论与方法？
制造业在国民经济中占据支柱地位；
钢铁
程
石化
全球500强企业中，
调
纺织
度
微电子
制造企业占208家 我国制造业年产值 占GDP的37.8%
制造过程调度理论及应用
Scheduling Theory for Manufacturing Process and Its Applications
自动化系 曹政才 2015.9.18
课程简介
为什么开设本课程？
制造过程调度技术研究是国内外先进制造与自动化、系统工程、 工业工程、管理工程等领域前沿性研究方向之一；
论 总拖期数/总拖期时间、机器利用率、能耗/物耗、
成本等)达到最优。
制造过程调度在企业生产过程中的位置
制 AMR提出的三层企业集成模型
造
过
生产什么
程
调
如何生产
度
制造过程调度 是MES中的
关键业务
概
论
执行生产
制造过程调度的常见形式
制
造
过
程
调Hale Waihona Puke 度投产计划概
论
原料投产
ERP/MES/SCM等 管理系统
课程简介
基础知识参考书目：
有关遗传算法、禁忌搜索基础知识； 遗传算法：
陈国良，遗传算法及其应用 玄光男，程润伟，遗传算法与工程设计（汪定伟 等译）
禁忌搜索方法：：
F. Glover. Tabu Search Part I. ORSA Journal on Computing. Vol.1, No.3, 1989: 190-206. F. Glover, Tabu Search PartⅡ, ORSA Journal on Computing. Vol.2, 1990: 4-32.
订单、设备、跟踪信息 工艺、原料、库存等信息
作业计划制定
关键工序 作业计划
设备层实时调度
订单更改 工艺变更 拖期状况
重调度
设备故障
质量事故
加工时间 不准确
设备级作业计划
复杂生产制造过程
作业计划 更改方案
成品产出
制 什么是制造过程调度问题?
造 从现代集成制造系统(CIMS)/制造业信息化角度：
制造企业参观/调度软件演示…
课程简介
通过本课程的学习将有哪些收获？
掌握制造过程调度问题概念、基本描述方法及 优化理论和方法；
通过专项课题(Project)研究，培养和提高科研 能力；
接触制造过程调度问题的实际背景，拓宽知识 面，掌握利用所学调度理论和方法解决实际调 度问题的基本能力；
概
达到最优。
论
生产和日常生活中有哪些调度问题的例子？
制 什么是制造过程调度问题? 造
过 制造过程调度问题是指如下一类资源优化问题：
程
将机器(含各种配件等资源)分配给工件(任
调 务)，即安排各机器上相应工件的上机时间或上
度 机顺序，在满足相关约束条件(工艺约束、资源
概 约束等) 下使某项或多项性能指标(制造周期、
过
程
为什么要研究制造过程调度理论与方法
调
求解制造过程调度问题的常用方法
度
概
小结
论
制 造
什么是调度问题？
过
程 调
调度问题一般是指如下一类资源优化问题：
如何将资源(resources)分配给任务(tasks)， 在满足相关约束条件(constraints) 下，使得某
度
项(或多项)性能指标(objective/performance)
过 程
规模大：如纺织生产制造过程（上千台设备、 上万个加工任务）；
调
约束复杂：资源约束、工艺约束...；
度
不确定因素多：订单插入/撤销/更改、设备故
概
障、质量事故、原料短缺、工艺更改等；
论 多目标相互制约：制造周期、总拖期时间/总
拖期数、生产成本等；
实际生产线调度问题举例
轧钢生产线
刘民，《制造过程调度理论及应用》讲义； 王凌，《车间调度及其遗传算法》，清华大学
出版社，2003
Peter Brucker, Scheduling Algorithms, Springer Press，1998 （Sigrid Knust University of Osnabrck, Germany ）
分支定界算法；
胡运权 运筹学教程
计算复杂性理论；
组合最优化 : 算法和复杂性 / (美) 帕帕季米特里乌, 施泰格利茨 著; 刘振宏, 蔡茂诚 译
制 造
本节课内容
过
什么是制造过程调度问题
程
为什么要研究制造过程调度理论与方法
调
求解制造过程调度问题的常用方法
度
小结
概
论
制 造 本节课内容
本课程有哪些教学内容？
国内外发展状况
常用研究方法
制造过程调度问题概述
调度问题三元表示法
制造过程调度问题基本描述方法；析取图模型
制造过程调度问题基本优化算法；数学规划模型
制造过程调度问题算法仿真实验；常用分类方法
制造过程调度问题专项课题研究；
数学规划算法 启发式算法
制造过程调度问题实际应用案例； 智能优化算法
制造过程调度
过
重点解决该系
在制品跟踪管理
计划管理
设备管理
统中的作业计
程
划优化制定与
动态调整问题
调
原料管理
库存管理
度
计划与调度
概
质量管理
论
人力资源管理
CAD/CAE/CAPP /PDM
底层自动化设备
工艺管理
计划与调度 既属于管理 自动化范畴 又属于制造 过程自动化 的范畴
制 造
实际制造过程调度问题的特点
NP难题； 复杂优化问题；
制造企业对制造过程调度理论和方法应用需求越来越强；
通过开设本课程，使更多的研究生了解和掌握该领域的理论与方 法，提高研究生科研能力和创新能力，培养可从事调度技术研究 及应用的专业人才，促进调度技术的进一步发展
课程简介 调度问题基本概念
概
机械
论
制造业的发展状况直接影响了国家的经济基
部分学有余力的同学在课程结束时将能撰写具 有一定学术水平的调度算法相关论文；
课程简介
本课程的评分体系
课堂表现：20％； 实验：20％； 作业：10％； 专项课题研究报告：50％；
课程简介
课程教材/参考书目：
教材：刘民，吴澄.《制造过程智能优化调度算 法及其应用》，国防工业出版社，2008；
色织生产线
汽车生产线
制 造 本节课内容
过
什么是制造过程调度问题
程
调
求解制造过程调度问题的常用方法
度
小结
概
论
制 造 过
为什么要研究制造过程调度理论与方法？
制造业在国民经济中占据支柱地位；
钢铁
程
石化
全球500强企业中，
调
纺织
度
微电子
制造企业占208家 我国制造业年产值 占GDP的37.8%
制造过程调度理论及应用
Scheduling Theory for Manufacturing Process and Its Applications
自动化系 曹政才 2015.9.18
课程简介
为什么开设本课程？
制造过程调度技术研究是国内外先进制造与自动化、系统工程、 工业工程、管理工程等领域前沿性研究方向之一；
论 总拖期数/总拖期时间、机器利用率、能耗/物耗、
成本等)达到最优。
制造过程调度在企业生产过程中的位置
制 AMR提出的三层企业集成模型
造
过
生产什么
程
调
如何生产
度
制造过程调度 是MES中的
关键业务
概
论
执行生产
制造过程调度的常见形式
制
造
过
程
调Hale Waihona Puke 度投产计划概
论
原料投产
ERP/MES/SCM等 管理系统
课程简介
基础知识参考书目：
有关遗传算法、禁忌搜索基础知识； 遗传算法：
陈国良，遗传算法及其应用 玄光男，程润伟，遗传算法与工程设计（汪定伟 等译）
禁忌搜索方法：：
F. Glover. Tabu Search Part I. ORSA Journal on Computing. Vol.1, No.3, 1989: 190-206. F. Glover, Tabu Search PartⅡ, ORSA Journal on Computing. Vol.2, 1990: 4-32.
订单、设备、跟踪信息 工艺、原料、库存等信息
作业计划制定
关键工序 作业计划
设备层实时调度
订单更改 工艺变更 拖期状况
重调度
设备故障
质量事故
加工时间 不准确
设备级作业计划
复杂生产制造过程
作业计划 更改方案
成品产出
制 什么是制造过程调度问题?
造 从现代集成制造系统(CIMS)/制造业信息化角度：
制造企业参观/调度软件演示…
课程简介
通过本课程的学习将有哪些收获？
掌握制造过程调度问题概念、基本描述方法及 优化理论和方法；
通过专项课题(Project)研究，培养和提高科研 能力；
接触制造过程调度问题的实际背景，拓宽知识 面，掌握利用所学调度理论和方法解决实际调 度问题的基本能力；
概
达到最优。
论
生产和日常生活中有哪些调度问题的例子？
制 什么是制造过程调度问题? 造
过 制造过程调度问题是指如下一类资源优化问题：
程
将机器(含各种配件等资源)分配给工件(任
调 务)，即安排各机器上相应工件的上机时间或上
度 机顺序，在满足相关约束条件(工艺约束、资源
概 约束等) 下使某项或多项性能指标(制造周期、
过
程
为什么要研究制造过程调度理论与方法
调
求解制造过程调度问题的常用方法
度
概
小结
论
制 造
什么是调度问题？
过
程 调
调度问题一般是指如下一类资源优化问题：
如何将资源(resources)分配给任务(tasks)， 在满足相关约束条件(constraints) 下，使得某
度
项(或多项)性能指标(objective/performance)
过 程
规模大：如纺织生产制造过程（上千台设备、 上万个加工任务）；
调
约束复杂：资源约束、工艺约束...；
度
不确定因素多：订单插入/撤销/更改、设备故
概
障、质量事故、原料短缺、工艺更改等；
论 多目标相互制约：制造周期、总拖期时间/总
拖期数、生产成本等；
实际生产线调度问题举例
轧钢生产线
刘民，《制造过程调度理论及应用》讲义； 王凌，《车间调度及其遗传算法》，清华大学
出版社，2003
Peter Brucker, Scheduling Algorithms, Springer Press，1998 （Sigrid Knust University of Osnabrck, Germany ）
分支定界算法；
胡运权 运筹学教程
计算复杂性理论；
组合最优化 : 算法和复杂性 / (美) 帕帕季米特里乌, 施泰格利茨 著; 刘振宏, 蔡茂诚 译
制 造
本节课内容
过
什么是制造过程调度问题
程
为什么要研究制造过程调度理论与方法
调
求解制造过程调度问题的常用方法
度
小结
概
论
制 造 本节课内容
本课程有哪些教学内容？
国内外发展状况
常用研究方法
制造过程调度问题概述
调度问题三元表示法
制造过程调度问题基本描述方法；析取图模型
制造过程调度问题基本优化算法；数学规划模型
制造过程调度问题算法仿真实验；常用分类方法
制造过程调度问题专项课题研究；
数学规划算法 启发式算法
制造过程调度问题实际应用案例； 智能优化算法
制造过程调度
过
重点解决该系
在制品跟踪管理
计划管理
设备管理
统中的作业计
程
划优化制定与
动态调整问题
调
原料管理
库存管理
度
计划与调度
概
质量管理
论
人力资源管理
CAD/CAE/CAPP /PDM
底层自动化设备
工艺管理
计划与调度 既属于管理 自动化范畴 又属于制造 过程自动化 的范畴
制 造
实际制造过程调度问题的特点