企业生产调度优化研究——基于企业的仿真分析

《企业生产调度优化研究——基于企业的仿真分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP301密级：(秘密、机密、绝密)学校代码：10057研究生学号：09819009企业生产调度优化研究——基于企业的仿真分析OptimizationinProductionScheduling_一BasedontheSimulationofEnterprise专业名称：管理科学与工程指导教师姓名：杜子平教授研究生姓名：马文强申请学位级别：管理学硕士论文提交日期：2012年2月论文课题来源：自选题目学位授予单位：天津科技大学天津科技大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师

2、的指导下独立进行研究工作所取得的成果。除文中特别加以标注引用的内容外，本论文不包括任何其他个人或集体已经发表或撰写的成果内容，也不包括为获得天津科技大学或其它教育机构的学位或证书而使用过的材料。对本文研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：磅彭易日期：瑚睑年弓月J上日知识产权和专利权保护声明本人郑重声明：所呈交的论文是本人在导师具体指导下并得到相关研究经费支持下完成的，其数据和研究成果归属于导师和作者本人，知识产权单位属天津科技大学

3、：所涉及的创造性发明的专利权及使用权完全归天津科技大学所有。本人保证毕业后，以本论文数据和资料发表论文或使用论文工作成果时署名第一单位仍然为天津科技大学。本人完全意识到本声明的法律后果由本人承担。作者签名：哆撕日期：．)012年弓月／2-B学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，同意公布论文的全部或部分内容，允许论文被查阅和借阅。本人授权天津科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索

4、，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密ll(请在方框内打“、／”)，在年解密后适用本授权书。本学位论文属于作者签名：导师签名：不保密匣^请在方框内打tc√，，)。戮琵日期：歹啦年弓月／三日日期：勿，易年勿月陟日摘要生产调度问题几乎在现实环境中，特别是在工业工程领域无所不在。许多制造工业提出的调度问题从本质上非常复杂，难以用传统方法求解。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有

5、着极大的作用。传统的数学规划的方法只能建立静态的数学模型，缺乏实时性，且求解效率不高，建立的数学模型也不能重用。本文运用仿真的方式解决此问题，仿真能够对流程进行可控的、耗费小的、并允许多次重复的试验。这是非常有效的综合集成方法，是能够迅速地推动流程改善的战略技术。本文首先阐述了生产调度的重要性，分析了车间调度领域中存在的问题和发展情况：研究了有关车间调度的基本理论，对生产调度问题进行了描述。其次研究了遗传算法的基本理论，包括遗传算法的基本概念、遗传的基本操作、遗传算法的处理流程和基本步骤等，发现传统

6、的遗传算法解决生产调度问题存在局部收敛和收敛概率偏低的问题，针对该问题提出了一种改进遗传算法，该算法融入了动态自适应策略，通过与传统遗传算法的对比验证了算法在保证局部搜索速度的前提下还尽可能的保证全局搜索，避免陷入局部最优，提高了最优率。在应用改进的遗传算法基础上。针对流水车间调度给出了算法实现方案，并在算法实现的过程中做了适当的调整和改进，然后通过对机车厂车间模型实例化验证了算法实现的效果。最后本文运用Flexsim仿真工具，实现了对流水车间调度的仿真，可以动态地观察整个调度过程，通过仿真试验验证

7、了该仿真系统能够模拟实际生产，为生产方案提供了验证平台。关键词：生产调度；遗传算法；仿真；优化ABSTRACTProductionschedulingexistseverywhereintherealworld，especiallyinthefieldofindustryandengineering．Theproductionschedulingproblemsputforwardbymanufacturingareessentiallyextraordinarycomplexityandthese

8、aredifficulttosolvebytraditionaloptimizedmethods．Theassignmentofasehednleisthataccordingtoproducegoalandrestrictiontoarrangethedetailedprocessline，time，machine，andoperationetc．Sogoodschedulemethodscanenhancemanufacturesystemoptimization