模糊车间调度问题研究信息学院硕士毕业答辩

模糊车间调度问题研究信息学院硕士毕业答辩,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,模糊车间调度问题研究信息学院硕士毕业辩论,1.1 研究背景,如何提高生产率，降低生产本钱，保证产品质量和交货期，是服装生产转型的根本要求。车间调度是生产管理的核心，生产管理任务顺利实施与完成，最终要靠合理的车间调度来保证。,1.2 研究意义,车间调度对任务的交货时间、设备利用率和在制品占用量都有影响。因此，及时准确的车间调度对生产系统的高效运行有着重要的影响。有效的调度方法与优化技术的研究，对于先进制造企业的现代化具有重要的理论意义和实用价值。,1、,车间调度,研究背景及意义,2 研究内容,1车间作业调度的研究主要分为三个方面：,建模、调度算法设计、系统搭建,建模的主要内容包括：,调度模型、调度规划、目标函数等；,调度算法的研究主要包括：,算法的设计、算法的复杂性、算法的收敛性、优化质量等内容。,2.1 不确定服装车间问题描述,1、 n工件Ni(i=1,2,3.n)按一定顺序在m台机器Mj(j=1,2.m)上加工；,2、每件衣服的工序次序 、每件衣服的模糊加工时间以及工件的模糊交货期都预先给定。,3、要求在满足给定的工序次序和加工时间的条件下确定各件工件在各个机器上的加工顺序，使所有工件的完工时间相对于交货期的平均满意度到达最大。,优化指标分类,最大能力指标,客户满意度指标,最短的生产周期等,最大生产率即：提高机器设备利用率,拖期惩罚等,最小的提前,最短的延迟,最小的运行费用等,最大收益,本钱指标,最小投资,最大利润,生产本钱,缺货本钱,库存本钱,产品销售收入,2.1.1 实际生产调度的性能指标可以归结为:,2.1.2 车间调度干扰分类：,在车间调度研究中，我们会遇到一些常见的不确定的干扰因素。综合文献研究，总结归类如下表所示，这些问题都是在实际车间调度中能够遇到的问题。我们在今后的研究中也会进一步对这些问题进展考虑。,2.2 调度算法的设计,调度问题是极其困难的组合优化问题，随着调度模型从简单到复杂的变迁，其研究方法也从开场的数学方法进化到启发式的智能算法。,3、研究方法,主要研究方法拟定如下：,1、对服装加工车间进展参数分析，针对车间调度问题描述、车间调度目标等存在问题，针对不确定条件下的作业车间调度问题，建立基于模糊数学规划理论的不确定作业车间调度的数学模型。,研究中，同时考虑车间调度中不确定的加工时间和交货期。不确定加工时间用三角模糊数来表示，不确定交货期用梯形模糊数来表示，以最大化产品平均客户满意度(即考虑顾客对产品完工时间的满意度)适应度值，建立数学模型。,模糊加工时间：,隶属度函数,ik,(t)：工件N,i,的第k道工序在加工,时间t下完成的可能性。,T,L,:模糊加工时间的最乐观值；,T,M,:模糊加工时间的最大可能值；,T,U,:模糊加工时间的最悲观值。,(T,L,，T,M,，T,U,)为模糊加工时间集。,其隶属度函数,ik,(t)表达式为：,三角模糊数,模糊交货期：,工件只有在D2，D3之内完成，那么此工件的满意度才为1。否那么提前或拖后都会降低满意度。,隶属度函数i(c)：工件Ni在完工时间c下的满意,度。c：完工时间；,其隶属度函数i(c)的表达式为：,梯形模糊数,适应度函数在考虑所有工件的平,均客户满意度(即客户对所有工件完工,时间的满意度) 。适应度函数即为：,客户满意度,S,i,：工件N,i,的完工时间的三角模糊数的隶属度函数与横坐标围成的面积。S,D：,该工件的交货期梯形函数模糊的隶属度函数与坐标轴围成的面积。,2、定性阐述与定量分析相结合，为了使算法具有更好的收敛速度和全局搜索能力，提出改进的免疫遗传算法。算法具体流程右图：,通过引入克隆选择算子,保持抗体的多样,性,从而对GA进展改进。根据具体问题的特,点来对个体的进化进展指引,有效避开漫无,目的的搜寻,及时防止种群退化现象,提高了,运算的效率,获得更好的优化性能。,3、通过理论分析和标准数据集测试，在满足给定的工序次序和加工时间的条件下确定各个工件在各个机床上的加工顺序，使所有工件的完工时间相对于交货期的提前或拖后的平均满意度到达最大。应用MATLAB仿真工具进展仿真，比较分别使用遗传算法和改进的算法所得到的最优值，从而获得较好调度结果。,4、在前期工作的根底上，设计完成一个系统，来实现对结果的直观化表现。该系统本着简单、实用、可操作性强的原那么，从工序和机器调配出发，获取其中的相关信息，从而得到计算的结果。,4、预期目标,1、对模糊车间调度进展研究、仿真，能够实现对车间调度系统的优化。,2、在建模仿真的根底上能够应用到实际的作业操作当中。,2,、毕业条件,毕业条件,大论文,小论文中文核心或EI检索,3,、近期规划,规划,大论文,工作,2,、,11,月中旬貌似要交终稿,1,、,10,月底初稿完成,3,、宣讲会,2,、网申,1,、校招,Thank You !,不尽之处，恳请指正！,