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

会议报告 学生：陈贝贝 2014/10/13  论文课题： 模糊车间调度问题的研究 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)：工件Ni的第k道工序在加工 时间t下完成的可能性。 TL:模糊加工时间的最乐观值； TM:模糊加工时间的最大可能值； TU:模糊加工时间的最悲观值。 (TL ，TM ，TU)为模糊加工时间集。 其隶属度函数μik(t)表达式为： 　　 三角模糊数 模糊交货期： 工件只有在[D2，D3]之内完成，则此工件的满意度才为1。否则提前或拖后都会降低满意度。 隶属度函数μi(c)：工件Ni在完工时间c下的满意 度。c：完工时间； 其隶属度函数μi(c)的表达式为： 梯形模糊数　 适应度函数在考虑所有工件的平 均客户满意度(即客户对所有工件完工 时间的满意度) 。适应度函数即为： 客户满意度 Si：工件Ni的完工时间的三角模糊数的隶属度函数与横坐标围成的面积。SD：该工件的交货期梯形函数模糊的隶属度函数与坐标轴围成的面积。 2、定性阐述与定量分析相结合，为了使算法具有更好的收敛