平行机

摘要： 调度问题关系到车间生产的效率,是生产领域长期关注的问题。针对工件加工时需要满足额外资源约束的平行机车间调度问题,设计一种可行的排序,使得最大完工时间最小。采用遗传算法求解该模型,对种群的产生增加了可行性判定条件,并设置算法中的选择、交叉、变异等算子进行迭代,同时直接以目标函数作为适应度更利于搜索,利用Python 3.10.1进行了数值模拟实验,在随机产生的大量实例中,算法解与最优解下界的比值稳定在1.2以内。结果表明,文中的遗传算法对于资源约束的调度问题有很好的优化效果。

摘要： 研究制造商具有若干台平行机且允许工件转包给仅有一台单机的承包商加工排序问题.工件转包需要一定的转包费用以及运输时间.研究确定要转包工件集以及所有工件的加工顺序,分别为极小化工件总完工时间,最大延误,误工工件数与转包费用之和,证明了问题的NP困难性,并分别设计动态规划算法.

摘要： 工作环境为两台处理速度相同的平行机M1,M2,工件具有两种不同的等级gj=1或2,等级gj=1的工件只能在第1台机器上处理,等级gj=2的工件两台机都能处理.已知等级gj=1的工件的处理时间之和,目标是最小化最大完工时间.主要思路为第一台机器预留出等级gj=1的工件的总处理时间,分析过程中只对等级gj=2的工件进行讨论.文章的三种半在线等级调度问题分别为已知最优处理时间,即已知C opt的情况,可得竞争比大于等于4/3,并有竞争比为4/3的半在线算法;已知工件的最大处理时间,可得竞争比大于等于4/3,同样有算法得出竞争比为4/3;对已知最优处理时间和工件最大处理时间的半在线问题,得到竞争比大于等于6/5,并且找到了相应的算法竞争比小于等于6/5.

摘要： 根据财务系统中的回避原则,构造了具有先序约束的平行机排序问题的模型,目标函数为最小化最大负载,证明了具有先序约束的平行机排序问题是一个NP-完备问题。为之设计了LPTM算法,并分析了其近似比为3-1/m。

摘要： 研究了云制造环境下一类带有学习效应的m台平行机排序问题.每台机器都有一个不同的单位时间加工费用,目标是在不超过给定的总费用情况下,从m台机器中选取若干机器加工工件,极小化最大完工时间.考虑了机器加工费用依赖于时间变化的学习效应函数.分别针对基于指数函数和幂函数的两类学习效应函数,分析了最优排序的性质并给出了最优可中断算法.

摘要： 在考虑能耗的平行机调度问题中同时考虑设备可靠性对能耗成本的影响,以最小化延迟成本和能耗成本加权和为调度目标,建立数学规划模型.设计了蚁群算法对问题进行求解,引入一种新的启发因子定义蚁群搜索过程,并通过局部搜索算法提升蚁群搜索的质量.算例实验结果表明该调度方法有效且具有较高的效率,可以降低能耗及生产总成本,具有实用价值.通过敏感性分析研究了设备可靠性离散程度、交付期松紧对于调度决策的影响,可为车间实际生产决策提供支持.

摘要： 本文研究了工件具有相似加工时长时2台同类型平行机上LPT算法的最坏性能比。目标函数是使所有机器的最大完工时间达到最小。若工件序列L={J1,J2,...,Jn}中的工件满足pj∈[1,r](r≥1),证明了LPT算法的最坏性能比为r的分段线性函数,此结论改进了已有的最好结论,并且是不能再改进的最好结论。

摘要： 本文研究了一类不相关平行机的排序问题,在该问题中工件的加工时间既具有学习效应,又资源可控,也就是说在该问题模型中,工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数.该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小.文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法,并且也证明了在处理机的数量给定的条件下,该问题的时间复杂性为O(nm+2),最后也给出了相应的数值例子来阐述该问题.%In this paper we consider the unrelated parallel machines scheduling problem,in the problem the job of the processing time is with learning effect and necource controllable,that is to say in the model of this problem the job's actual processing time is the function of the basic processing time, the location of the job(learning effect)and the controllable of the processing time.The objective function is to minimize the weighted sum of total machine load and total control cost,and minimize the weighted sum of total completion time and total control cost.The article found an optimization algorithm to solve the problem through the analysis of the related nature of the problem,and also proved that in the number of processor is a given condition, the time complexity of the problem is O(nm+2).Finally the paper also gives corresponding numerical example to illustrate this problem.

摘要： 讨论把3m项任务指派(安排)给m台平行机的问题.已知任务j在任意一台机器上的加工时间是pj,j=1,2,…,3m,怎样分派任务,使在总完工时间最小的条件下最大完工时间最小.

摘要： 研究了一类作业不可中断且具有周期性维护时段的平行机调度问题.假定有m台含有不确定可用时间段Tji(i表示第i个机器,j表示第j个可用时段)和相同时间的不可用时段T的平行机.调度的目标是加工完所有给定的作业,并最小化最大完工时间Cmax.基于对经典的LPT(Longest Processing Time first,长作业优先)、FFD法(First Fit Decreasing,降序首次适应算法)的改进,提出了MFFD-LPT算法及其修正算法DA(Displace Algorithm).理论证明了MFFD-LPT算法的最坏误差界为9/5.大量数据实验验证了MFFD-LPT算法的有效性,同时,DA算法的修正率一般在20％-30％范围之内,体现了很好的修正作用.

摘要： 本发明提供提高了测量精度的注射成型机的平行度测量方法。其为测量第1部件与第2部件之间的平行度的注射成型机的平行度测量方法，通过基座部决定与上述第2部件的姿势，通过测量部测量上述第1部件与上述第2部件之间的直线距离。

摘要： 本发明属于采掘或装载等领域，具体涉及摇臂滚动摩擦伸缩滚动行程段平行设置的方法及摇臂滚动行程段平行设置采掘机或装载机。包括摇臂、机身、工作头，摇臂包括前滚轮、后滚轮、前滚轮滚道、后滚轮滚道、伸缩臂、伸缩支撑臂等，前滚轮滚道与后滚轮滚道平行设置，前滚轮在前滚轮滚道内滚动，后滚轮在后滚轮滚道内滚动，前滚轮与后滚轮配合通过滚动摩擦支撑伸缩臂在伸缩支撑臂上滚动摩擦伸缩，工作头与伸缩臂连接，伸缩臂带动工作头伸缩，伸缩支撑臂与机身连接。

摘要： 本发明公开了一种旋刀平行外竹壁自动调节装置、竹材整形旋切机及平行竹壁旋切方法，该装置包括：刀架，刀架上安装有旋刀，刀架的一端为铰接端；角度调节座，刀架的另一端设置在角度调节座上，所述角度调节座包括刹车步进电机，通过刹车步进电机使得刀架绕铰接端转动；旋刀平行调节控制系统，用于控制刹车步进电机旋转运动，使旋刀与外竹壁平行。该方法以竹材整形旋切方法为基础，在旋切进刀前自动调节旋刀平行外竹壁后进行竹单板旋切。本发明的装置和方法能够旋切出很完整的性能优良的竹青单板，出板率高，且仅有少数纤维被旋刀切断，旋切阻力小，竹单板质量好，能耗低。

摘要： 本发明提供丝网印刷机中的刮墨刀平行调整装置及平行调整方法，可以进行高精度的刮墨刀的平行调整，而且廉价。设有：一对升降调整机构(3)，其与刮墨刀(91)的两端连接、使该刮墨刀(91)升降，而且，通过该刮墨刀(91)从印刷台面(90)受到的抵抗力上升；一对升降机构(2)，其使该升降调整机构(3)以及刮墨刀(91)升降到规定位置为止；和一对检测机构(4)，其对升降调整机构(3)的上升进行检测，由此检测刮墨刀(91)从印刷台面(90)受到的抵抗力。

摘要： 本发明公开了一种平行双关节坐标测量机的旋转轴平行度标定方法，涉及测试技术及仪器领域，本发明借助直线关节可上下移动的特性，采用第一旋转轴旋转180度，通过直线关节在第一阈值位置和第二阈值位置的测量值、触发测头在直线关节行程至第二阈值时距离第一旋转轴的旋转中心的距离、触发测头在直线关节行程至第一阈值时距离第一旋转轴的旋转中心的距离，计算第一旋转轴和直线关节在XOZ平面内径向的平行度，在标定第一旋转轴的同时，固定第二旋转轴，避免第二旋转轴对平行度标定的影响，通过实验验证，可以使得标定精度达到1.2μm/250mm，提高了平行度标定精度、最大限度减少了标定误差，标定方法简单可靠，满足实际应用中的需要。

摘要： 本发明提供提高了测量精度的注射成型机的平行度测量方法。其为测量第1部件与第2部件之间的平行度的注射成型机的平行度测量方法，通过基座部决定与上述第2部件的姿势，通过测量部测量上述第1部件与上述第2部件之间的直线距离。

摘要： 本发明属于采掘或装载等领域，具体涉及一种摇臂滚动摩擦伸缩滚动行程段平行设置的方法及摇臂滚动行程段平行设置采掘机或装载机。包括摇臂、机身、工作头，摇臂包括前滚轮、后滚轮、前滚轮滚道、后滚轮滚道、伸缩臂、伸缩支撑臂等，前滚轮滚道与后滚轮滚道平行设置，前滚轮在前滚轮滚道内滚动，后滚轮在后滚轮滚道内滚动，前滚轮与后滚轮配合通过滚动摩擦支撑伸缩臂在伸缩支撑臂上滚动摩擦伸缩，工作头与伸缩臂连接，伸缩臂带动工作头伸缩，伸缩支撑臂与机身连接。

摘要： 本申请提供一种平行度检测装置及锂电池模切机平行度检测系统，包括安装座和测量组件，测量组件包括水平转化高度测量件和检测千分表，检测千分表水平设置于安装座上，水平转化高度测量件转动设置于安装座上，且水平转化高度测量件摆动抵接于检测千分表，水平转化高度测量件用于测量时将竖直测量转化为水平测量。上述的平行度检测装置，水平转化高度测量件受到上板的阻挡，能够与检测千分表相抵接，从而使水平转化高度测量件与检测千分表形成检测通路，以实现对模切机上下板的间隙的平行度准确的测量，有效地缩小了平行度检测装置在垂直方向Y的高度，尤其适用于较小间隙模切机的平行度的检测。

摘要： 本发明公开了一种旋刀平行外竹壁自动调节装置、竹材整形旋切机及平行竹壁旋切方法，该装置包括：刀架，刀架上安装有旋刀，刀架的一端为铰接端；角度调节座，刀架的另一端设置在角度调节座上，所述角度调节座包括刹车步进电机，通过刹车步进电机使得刀架绕铰接端转动；旋刀平行调节控制系统，用于控制刹车步进电机旋转运动，使旋刀与外竹壁平行。该方法以竹材整形旋切方法为基础，在旋切进刀前自动调节旋刀平行外竹壁后进行竹单板旋切。本发明的装置和方法能够旋切出很完整的性能优良的竹青单板，出板率高，且仅有少数纤维被旋刀切断，旋切阻力小，竹单板质量好，能耗低。

摘要： 本发明提供丝网印刷机中的刮墨刀平行调整装置及平行调整方法，可以进行高精度的刮墨刀的平行调整，而且廉价。设有：一对升降调整机构(3)，其与刮墨刀(91)的两端连接、使该刮墨刀(91)升降，而且，通过该刮墨刀(91)从印刷台面(90)受到的抵抗力上升；一对升降机构(2)，其使该升降调整机构(3)以及刮墨刀(91)升降到规定位置为止；和一对检测机构(4)，其对升降调整机构(3)的上升进行检测，由此检测刮墨刀(91)从印刷台面(90)受到的抵抗力。