开题报告书(高迅).docVIP

开题报告 题目名称 基于遗传算法的流水车间调度问题研究 题目来源 A 题目类型 3 导师姓名 陶泽 专 业 工业工程 具体内容（课题背景和意义、国内外研究现状、课题主要内容、课题研究方案、日程安排、参考文献） 一、课题背景和意义 调度问题研究的是在一定的约束条件下将稀缺的资源分配给在一定时间内不同的任务。它是一个决策过程，其目的是优化一个或多个目标。最开始是从生产制造行业中提出的。在生产制造业，企业为了在市场中获得较强的竞争力，在保证质量的前提之下，利用先进的车间调度技术，制定合理的生产作业计划以实现缩短产品生产周期、加快产品上市时间、实时满足市场需求等目标。许多专家和学者不断的寻找新的调度算法，以期能够更有的优化配置资源，提高资源利用率。特别是管理成为制约现代企业发展的极其重要因素的情况下，人们逐渐认识到车间调度已成为生产制造过程的关键瓶颈之一。随着经济全球化发展和人们生活水平的不断提高，消费者的需求变化多端，呈现消费多元化和个性化，他们往往根据个体特性需求追求独具一格的产品，加之日益加剧的市场竞争，我国大部分企业都采取小批量多品种的精益生产模式，如汽车、家具等。在这种离散的生产方式下，产品生产规模小，品种多，造成生产制造过程中信息的复杂性和不易控制性。生产计划和作业计划的均衡生产难以实现，容易造成无法按期交货，质量得不到保证，经济效益降低等问题。车间调度问题是企业为了在市场上获得较强的竞争力，根据产品的生产需求合理分配资源，以期提高企业效益的目的。 在许多制造和装配工厂，每个工件都要进行很多道操作。这些操作要按同样的顺序在每个工件上执行，即这些工件都具有相同的流程。机器是顺序排放的，这样的环境叫做流水车间。流水车间调度问题，也称置换流水车间调度问题，是车间调度问题中的典型，是困难的组合优化问题之一。它源于很多不同的生产制造领域，并作为众多实际生产线的抽象模型，非常适合于单件大批量生产背景的制造企业，具有较强的理论意义和现实意义。 二、国内外研究现状 早在1954年,Johnson对两台机床的Flow Shop型调度问题进行了研究后,便开始了对调度问题的广泛研究。但对于这类仅具有3台机床的问题,文[3]等给出其在不可中断条件下的NP2complete特性,文[4]给出了其在可中断条件下的NP2com2plete特性。由于调度问题的复杂性,导致不同的研究者从不同的角度研究某一方面的问题,产生了许多的车间调度问题的类型和方法,并随着对各类调度问题研究的深入及各种交叉学科的发展,涌现出了许多新的车间调度理论与方法 国内车间调度最早始于20世纪90年代，比国外起步要晚，目前国内还有很大一部分企业依靠人工来安排生产计划和车间的调度工作。随着车间调度方法在全世界中的普遍应用，国内对车间调度的研究也越来越热，目前国内对静态车间调度的研究越来越成熟，有大量的研究成果，提出了很多的优秀算法理论，但是对动态调度的研究还比较薄弱，由于静态调度不能满足生产生产企业对调度的需求，动态调度已经成为当下研究热点方向之一，由于神经网络，人工智能和遗传算法等理论的提出和改进，也为车间调度问题奠定了基础。 三、 课题主要内容 此课题主要是应用遗传算法求解多目标流水车间调度问题，首先了解流水车间调度问题，然后掌握遗传算法，建立数学多目标的FSP模型，最后应用遗传算法解决流水车间的调度问题，给出Gantt图进行实例分析。并翻译相关科技文献1份。 四、课题研究方案 查阅流水车间调度问题和遗传算法的书籍等相关资料，通过查阅相关硕士博士论文，掌握之后，运用遗传算法等寻找流水车间调度问题的解决方案，找到一份相关科技文献并翻译。 日程安排 第1-2周 论文资料的收集； 第3-6周 论文资料的整理； 第7-1周 论文设计； 第14-15周 完成论文初稿； 第16周 完成论文终稿并打印，准备答辩。 六、参考文献 [1].王凌. 车间调度及其遗传算法 北京：清华大学出版社 2003 [2].段培勇 遗传算法在车间优化调度中的应用研究 合肥：合肥工业大学 2007 [3].DavisL,Handbook of Genetic Algorithm FM NewYork:VanNostrandReinhod 1991 [4].王小明，曹立明 遗传算法 西安：西安交通大学出版社 2002 [5].中国知网 指导教师意见 指导教师(签字): 年 月 日 学院意见 学院院长(签字): 年 月 日 填表说