《生产调度概论》PPT课件

《《生产调度概论》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、制造过程调度理论及应用SchedulingTheoryforManufacturingProcessandItsApplications自动化系曹政才2015.9.18课程简介为什么开设本课程？制造过程调度技术研究是国内外先进制造与自动化、系统工程、工业工程、管理工程等领域前沿性研究方向之一；制造过程调度理论和方法研究极富挑战性；NP难题；复杂优化问题；制造企业对制造过程调度理论和方法应用需求越来越强；通过开设本课程，使更多的研究生了解和掌握该领域的理论与方法，提高研究生科研能力和创新能力，培养可从事调度技术研究及应用的专业人才，促进调度技术的进一步发展课程简介本课程有哪些教学

2、内容？制造过程调度问题概述制造过程调度问题基本描述方法；制造过程调度问题基本优化算法；制造过程调度问题算法仿真实验；制造过程调度问题专项课题研究；制造过程调度问题实际应用案例；制造企业参观/调度软件演示…调度问题三元表示法析取图模型数学规划模型常用分类方法调度问题基本概念国内外发展状况常用研究方法数学规划算法启发式算法智能优化算法课程简介通过本课程的学习将有哪些收获？掌握制造过程调度问题概念、基本描述方法及优化理论和方法；通过专项课题(Project)研究，培养和提高科研能力；接触制造过程调度问题的实际背景，拓宽知识面，掌握利用所学调度理论和方法解决实际调度问题的基本能力；部分

3、学有余力的同学在课程结束时将能撰写具有一定学术水平的调度算法相关论文；课程简介本课程的评分体系课堂表现：20％；实验：20％；作业：10％；专项课题研究报告：50％；课程简介课程教材/参考书目：教材：刘民，吴澄.《制造过程智能优化调度算法及其应用》，国防工业出版社，2008；刘民，《制造过程调度理论及应用》讲义；王凌，《车间调度及其遗传算法》，清华大学出版社，2003PeterBrucker,SchedulingAlgorithms,SpringerPress，1998（SigridKnustUniversityofOsnabrck,Germany）课程简介基础知识参考书目：有

4、关遗传算法、禁忌搜索基础知识；遗传算法：陈国良，遗传算法及其应用玄光男，程润伟，遗传算法与工程设计（汪定伟等译）禁忌搜索方法：：F.Glover.TabuSearchPartI.ORSAJournalonComputing.Vol.1,No.3,1989:190-206.F.Glover,TabuSearchPartⅡ,ORSAJournalonComputing.Vol.2,1990:4-32.分支定界算法；胡运权运筹学教程计算复杂性理论；组合最优化:算法和复杂性/(美)帕帕季米特里乌,施泰格利茨著;刘振宏,蔡茂诚译制造过程调度概论本节课内容什么是制造过程调度问题为什么要研究

5、制造过程调度理论与方法求解制造过程调度问题的常用方法小结制造过程调度概论本节课内容为什么要研究制造过程调度理论与方法求解制造过程调度问题的常用方法小结什么是制造过程调度问题制造过程调度概论什么是调度问题？调度问题一般是指如下一类资源优化问题：如何将资源(resources)分配给任务(tasks)，在满足相关约束条件(constraints)下，使得某项(或多项)性能指标(objective/performance)达到最优。生产和日常生活中有哪些调度问题的例子？制造过程调度概论什么是制造过程调度问题?制造过程调度问题是指如下一类资源优化问题：将机器(含各种配件等资源)分配给工

6、件(任务)，即安排各机器上相应工件的上机时间或上机顺序，在满足相关约束条件(工艺约束、资源约束等)下使某项或多项性能指标(制造周期、总拖期数/总拖期时间、机器利用率、能耗/物耗、成本等)达到最优。制造过程调度在企业生产过程中的位置AMR提出的三层企业集成模型制造过程调度概论制造过程调度是MES中的关键业务执行生产如何生产生产什么制造过程调度概论制造过程调度的常见形式CAD/CAE/CAPP/PDM制造过程调度概论什么是制造过程调度问题?从现代集成制造系统(CIMS)/制造业信息化角度：计划与调度在制品跟踪管理原料管理库存管理质量管理设备管理计划管理人力资源管理工艺管理制造过程调

7、度重点解决该系统中的作业计划优化制定与动态调整问题计划与调度既属于管理自动化范畴又属于制造过程自动化的范畴底层自动化设备制造过程调度概论实际制造过程调度问题的特点规模大：如纺织生产制造过程（上千台设备、上万个加工任务）；约束复杂：资源约束、工艺约束...；不确定因素多：订单插入/撤销/更改、设备故障、质量事故、原料短缺、工艺更改等；多目标相互制约：制造周期、总拖期时间/总拖期数、生产成本等；轧钢生产线色织生产线汽车生产线实际生产线调度问题举例制造过程调度概论本节课内容什么是制造过程调度问题求