面向Job-shop车间最优作业切换的成组调度研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:h135zy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造业是我国经济的主体,是立国之本、兴国之器、强国之基。为了满足客户的个性化需求,以及提高应对市场的柔性,顾客到制造(Customer to Manufacture,C2M)的生产模式成为制造企业发展的方向,该生产模式下产品的多品种、小批量特征更加明显,导致加工过程频繁的作业切换活动和大量的作业切换时间(setup time),降低了设备等资源利用率和生产效率。经典的调度理论主要考虑作业排队等待时间,较少考虑到作业切换时间,对于C2M生产模式存在较大的时间浪费。通过调研分析发现,C2M生产模式下某些工序的作业切换时间甚至高于加工时间十几倍,明显降低了设备等资源利用率,影响了产品的生产周期。不同的车间调度方案,产生不同的作业切换时间,加大了生产计划制定和执行控制的难度。为此,论文基于成组技术构建了一套面向Job-shop车间最优作业切换的调度方案,对离散制造车间调度管理具有重要的科学研究价值和工程实践意义。论文研究的主要内容及成果包括以下五个方面:(1)分析了Job-sop车间生产调度和作业切换现状,以及作业切换时间的影响因素。基于此,提出了基于成组技术的车间最优作业切换调度问题,并建立了总体模型。(2)研究了基于加工资源的零件聚类成组方法。提出数控车间加工资源主要包括机器、工装、装夹方式、加工精度、数控程序、员工知识水平等。首先对加工零件所需资源进行分类,不同类别资源划分子类,采用0-1整数编码表示加工是否需要该项资源。根据加工资源对于作业切换时间长短的不同影响,确定核心加工资源和一般加工资源的权重。采用Jaccard系数计算零件间“相似度”,应用成组遗传算法确定零件的分类成组,并通过案例研究验证了本文提出方法的可行性和有效性。(3)研究了基于成组技术的最优作业切换的单机调度问题。以最小化总拖延时间为优化目标。通过排序依赖作业切换时间的调度方案来缩短作业切换时间。首先根据工件所需加工资源相似性进行聚类成组,其次采用EDD-SDST-ACO启发规则,并用田口设计方法的信噪比(SNR)进行算法参数优化,通过仿真分析分别对比了论文提出的优化规则与蚁群算法(ACO)和遗传算法(GA)求解优化目标的最大值,最小值和平均值,以及搜索最优解的次数。运行结果验证了EDD-SDST-ACO启发式规则的有效性和可行性。并通过实例对比了企业目前采用的调度方案,结果证实本文提出的调度方案使得总完工时间缩短了22.9%,总拖延时间缩短了99%,设备利用率提高了21.87%。(4)研究了基于成组技术的最优作业切换的不相关并行机调度问题。以最小化总拖延时间为优化目标。通过排序依赖作业切换时间的调度方案来缩短作业切换时间。每台机器上的加工速度因子不同,首先研究了所有工件组在各机器上的分配,其次研究同一台机器上各工件组的优化顺序,工件组不同的加工排序,产生不同的作业切换时间和总拖延时间。同组内工件间的作业切换时间视为0。建立了该问题的数学规划模型,应用遗传禁忌搜索(GATS)算法进行目标优化。采用田口设计方法的信噪比(SNR)对GATS算法参数进行优化,针对不同规模问题进行仿真分析,分别对比了人工蜂群(ABC)算法和遗传模拟退火(GASA)算法运行结果,验证结果证明了GATS算法的有效性和可行性。(5)研究了基于成组技术的最优作业切换的柔性Job-shop调度问题,以最小化最大完工时间为优化目标。考虑排序依赖作业切换时间、加工时间和机器负荷的约束,首先根据机器负荷和加工时间选择加工机器,其次根据作业切换时间和加工时间进行机器上加工任务排序。提出改进的QCSO算法进行问题求解,将量子比特与猫群算法结合起来,引入了量子编码,通过量子旋转角的更新完成猫群位置迭代更新,根据算法迭代次数的变化选择动态MR值,扩大了解的空间,提高了算法的运行效率和速度。通过仿真实验对比了改进的QCSO算法和PGA算法运行结果,验证结果证明改进的QCSO算法具有较好的寻优结果,算法的鲁棒性较好。实例研究结果显示本文提出的调度方案比企业目前采用的调度方案的最大完工时间缩短了34.18%,设备利用率提高了31.55%。
其他文献
2019年12月13日至15日,全国高校文科学报研究会、中国先秦史学会与邯郸学院联合主办的“教育部名栏与学科建设”暨《邯郸学院学报》正式办刊20周年学术研讨会在邯郸学院隆重
信息的传递是双向的,有效的课堂互动在教学实施中有着举足轻重的作用。而信息反馈的不及时、互动的缺乏是课堂教学中存在的普遍问题。随着数字化、新媒体技术在教学环境中的
故障现象一辆04款1.6 L手动挡别克凯越轿车,累计行驶8.6万km,发动机工作时异响。故障诊断当发动机工作时,在距离轿车1 m处可隐约听见发动机室内传出断断续续轻微的“哒哒”声
混合教学是将面对面学习与在线学习等方式混合在一起的学习模式。在目前“互联网+”环境下,互联网的普遍应用特别是大数据、云计算和移动互联等技术的发展,正深刻地改变着教
<正>核心提示:劳动关系存续期间与社会保险缴费总月份相一致。社保中心以本人上月工资收入为个人缴费工资基数是对提高职工养老保险待遇更有利的计算方法,不违反《社会保险法
针对现有《软件测试技术》课程出现理实分离、内容陈旧等问题,深入调研企业软件测试流程及软件测试行业动态,提出教学改革方案。方案将国际流行的CDIO工程教育模式引入到理实
摘要:该文结合园林绿化企业的业务需求,采用B/S三层体系结构模型,在Windows平台下基于Apache、MySQL和WAMP架构设计一个园林绿化订制服务系统。该系统前台页面采用HTML5和CSS3进行布局,并使用JavaScript和jQuery做出动态展示效果。此外,网站前台对应有电脑端和手机端展示,用户可以使用电脑或者手机的浏览器来操作系统,提升用户体验性。而系统后台实现添加装修案例和客户订
针对新建地方本科院校向应用型大学转型,研究了供给侧视域下新建地方本科院校教学观的转变,阐明了新建地方本科院校教学观念实现由以学为中心向以用为中心的转变,教师备课要
在水上运输过程中,因船舶超载运输而导致的沉船事故时有发生。如何遏制船舶超载,维护航行秩序,是水上安全监督工作的热点、难点。本文拟就结合在实际工作中的一些做法及体会,