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

发布时间：2018-06-24 00:10

本文选题：Job-shop + 作业切换　；参考：《重庆大学》2016年博士论文

【摘要】：制造业是我国经济的主体,是立国之本、兴国之器、强国之基。为了满足客户的个性化需求,以及提高应对市场的柔性,顾客到制造(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%。
[Abstract]:In order to meet the customer ' s individualized needs and to improve the flexibility of the market , the production mode of the customer to manufacture ( C2M ) has become the direction of the development of manufacturing enterprises . ( 3 ) The scheduling problem of optimal operation switching based on group technology is studied in order to minimize the total delay time .
【学位授予单位】：重庆大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：TB497

【参考文献】