工件
- 带服务器的具有固定序列的平行专用机排序
}和m个不相交的工件集Jk={Jk,1,Jk,2,…,Jk,nk}。其中机器Mk(1≤k≤m)需按照Jk,1,Jk,2,…,Jk,nk的顺序加工工件集Jk。每个工件Jk,j(1≤j≤nk,1≤k≤m)由加载时间Sk,j和加工时间Pk,j组成，其中nk表示第k台机器的工件数，每个工件的加载时间均为1，即Sk,j=1，Pk,j为整数。服务器只对工件进行加载操作，且一次只能对1个工件进行加载。每个工件必须先在服务器加载完毕才能开始加工。对于任意一个可行排序，Ck
杭州电子科技大学学报(自然科学版) 2022年4期2022-08-23
- 带有拒绝工件的公共窗口指派单机排序问题
，一般假设所有的工件(也叫任务或作业)都需要被加工。然而，为了降低制造成本，获得更大利润，工件加工商往往选择拒绝加工一些制造时间(成本)长、利润小的工件，这就是具有拒绝工件的排序问题。Bartal等[1]研究了工件可拒绝的平行机排序问题。Chen等[2]证明了带有拒绝工件的流水作业问题中的最大完工时间问题是NP难的。对于此问题，他们给出了3种近似算法，并对复杂性进行了分析。Koulamas等[3]研究了在公共工期条件下带有拒绝工件的单机排序问题，他们对总延
沈阳航空航天大学学报 2022年2期2022-08-07
- 带冲突约束两台平行专用机排序的一个改进算法
特殊情形，即各个工件的加工时间需满足min{p1,1,p1,2,…,p1,n1}≥max{p2,1,p2,2,…,p2,n2}(1)Hong等[4]已经证明该情形是强NP-难。2 算法设计与分析对于满足式(1)假设的PD2conflict,seq1Cmax问题，文献[5]提出一种基于工件加工时间非增顺序(Largest Processing Time first，LPT)规则的近似算法，简称LPT算法，主要步骤如下。(1)将J1中的工件按给定的次序从零时刻
杭州电子科技大学学报(自然科学版) 2022年3期2022-06-08
- 机床与工件相对运动对去除函数形成稳定性的影响机制研究
7]，在抛光轮与工件之间的间隙形成一段凸起的“柔性抛光磨[8]”，柔性抛光缎带与工件表面接触且被工件压入一定深度，形成抛光斑[9]，对工件表面的材料进行去除。MRF去除函数定义为单位时间内柔性缎带驻留在工件同一位置时材料的去除量分布[10]。去除函数稳定性是指在单个加工周期内材料去除效率的稳定程度，其受多种因素影响，在连续加工状态下呈下降趋势，由磁流变液所致[11]。此外，磁场强度、工件硬度、抛光时间等都会对去除函数的稳定性形成影响[12]。然而对于去除函
机械科学与技术 2022年3期2022-04-19
- 两台机器上具有嵌套关系处理集限制的可拒绝排序
究分支，主要研究工件(或称为任务)在机器上进行加工处理，如何优化不同的目标函数。例如尽可能快的加工完所有工件，实现时间表长的最小化。随着现代化的不断发展，越来越多的排序模型和相应的目标函数得到广泛的关注。近些年来计算机学家和运筹学家们对工件具有处理集限制或可拒绝的排序问题进行了深入的研究。首先，具有处理集限制的排序问题，是指由于工件属性和机器性能的限制，工件只能在对应的满足其属性的部分机器上加工。可加工某工件的机器的集合，称之为该工件的处理集。其中包含关系
周口师范学院学报 2022年5期2022-03-06
- 带单服务器的流水作业排序问题的复杂性
言假设Ci,j为工件Jj在机器Mi上的完工时间.若在机器M1和机器M2上不存在空闲时间,则有:C1,1=s1,1+p1,1,C2,1=s1,1+p1,1+s2,1+p2,1,C1,j=C1,j -1+s1,j+p1,j,C2,j=max{C2,j -1,C1,j}+s2,j+p2,j, 其中j=2,…,n.为了证明定理1,构造由下面7n个工件组成的工件组：1)P-工件:s1,i=b,p1,i=b;s2,i=b+xi,p2,i=b(i=1,2,…,n).2)
延边大学学报（自然科学版） 2022年4期2022-02-24
- 带单机器人的流水作业排序问题的复杂性
，…，Mm和n个工件J1，J2，…，Jn，每个工件Jj在m台机器的工序为Qi,j(i=1,2,...,m;j=1,2,...,n)，其加工顺序为：Q1,j→Q2,j→...→Qm,j.工序Qi,j在机器Mi上的加工时间为pi,j，且在加工时不可中断.每台机器在同一时间只能加工一个工件，而每个工件在同一时间只能在一台机器上加工.笔者假设同一工件在一台机器上完工后到下一台机器加工之前存在一定的运输时间tj,k，所有的运输工作均由单机器人R来完成，且单机器人R同
内蒙古民族大学学报(自然科学版) 2021年6期2022-01-21
- 两台等级平行机上部分处理时间已知的半在线调度∗
“在线”调度是指工件一个个到达，一旦到达就必须安排加工，而且工件一旦分给某台机器处理就不允许改变。而半在线是在第一个工件到达前就预先知道工件的部分信息，比如工件的最大处理时间、任务的总处理时间等［1］。设I为某调度问题的一个实例，对于一个在线或者半在线算法A，CA(I)记为算法A对实例I的调度时间，Copt(I)则指算法对相应问题离线情况的最优目标值，我们把CA(I)/Copt(I)称为算法A的竞争比，将其记为R［2~3］。竞争比是刻画一个算法优劣的重要参
计算机与数字工程 2021年7期2021-08-08
- 基于RoboDK Python编程的工业机器人工作站工件生成及搬运仿真
机器人、工具以及工件等的加载与布局，并采用Python编程来实现工件的生成与布局、工件的搬运等功能任务。1 系统任务要求要实现的任务如下。首先，打开RoboDK新建工作站，并完成工作站、机器人、吸盘工具、工件的加载及位置布局，如图1所示；之后编制Python程序，将图1码盘1中的1个工件复制生成9个工件，并放置到码盘1对应的卡槽中；最后，编制Python程序，实现9个工件的搬运任务，将码盘1中的9个工件搬运到码盘2对应的卡槽位置中，且搬运程序可反复无误地运
河北北方学院学报（自然科学版） 2021年3期2021-04-12
- 带两个服务等级的3台机半在线算法*
求看作需要加工的工件，预先给每台机器和每个工件安排一个服务等级标号，这就是一类带服务等级的排序问题。带服务等级约束的排序问题最早由Bar-Noy等人[1]提出，并针对任意等级和m台同型机，他们首次给出了一个竞争比为e+1≈3.718的在线算法，当所有工件加工时间相等时，由该算法可得到竞争比为e≈2.718。Hwang等人[2]则研究了任意等级和m台同型机的离线情形，给出了一个近似算法，在m=2和m≥3时，分别得到竞争比为5/4和2-1/(m-1)。周萍等人
计算机工程与科学 2020年12期2021-01-06
- 机械加工中工件变形的原因及预防措施探讨
开各种各样的加工工件，每一个工件都发挥着不可或缺的作用，一旦不能正常运作，会导致整个机械产品的质量达不到要求。机械企业在进行机械产品制造时，要格外重视每一个工件的加工，确保工件的质量合乎标准，尤其是工件的变形问题，要极力避免。1 对机械加工中工件变形的原因进行分析和研究基于对目前的机械加工的现状的认识，在机械加工中，会出现很多种不良的现象从而损害了企业的利益，其中工件变形是一个很常见的现象，以下将对其产生的原因进行分析[1]。1.1 在具体的加工过程中产生
商品与质量 2020年10期2020-11-27
- 带恶化和综合学习效应的成组排序问题研究
工业生产的发展，工件的加工时间通常会受到很多外部因素的影响而使工件实际加工时间发生改变。在排序中，这种工件加工时间的变化总的分为两类：一类是工件的实际加工时间比其正常加工时间短，这类因素在排序中被称为学习效应；另一类是工件的实际加工时间比其正常加工时间长，这类因素被称为恶化效应。加工时间变化的排序问题是近年来的研究热点之一。Przybylski[1]研究了基于积分学习效果的并行机排序问题。Bai等[2]讨论了带工件到达时间和学习效应的流水作业排序，对问题给
运筹与管理 2020年3期2020-10-24
- 一类带特殊序约束的三台机流水作业排序问题
,…,Mm，每个工件必须依次在M1,M2,…,Mm上不重叠地加工一个单位时间，称为工件的m道工序。对任意2个工件Jj,Jk，若其有序约束为JjJk，则工件Jk的第一道工序必须在工件Jj的第m道工序完工后才能加工。工件之间的这种序约束关系可以用有向无圈图(Directed Acyclic Graph，DAG)来刻画，称为序约束图。没有序约束的流水作业排序可视为序约束图为空图的特殊情形，其中三台机流水作业排序问题是强NP-难的[1]，从而有序约束的对应问题F3
杭州电子科技大学学报(自然科学版) 2020年3期2020-06-08
- 带精确时间延迟的单机排序问题
符号定义：aj—工件j的第一道工序加工时间；caj—工件j的第一道工序完工时间；bj—工件j的第二道工序加工时间；pj—工件j的加工时间；Si—工件j的第一道工序开始时间，即工件的开始时间；sbj—工件j的第二道工序开始时间(sbj=cai+lj)；lj—工件j的延误时间；Lj—工件j的误工时间；dj—工件j的工期；wj—工件j的权重；Lmax—工件最大延误时间；Cj—工件j的完工时间；∑Cj—工件总完工时间；wjCj—工件j的加权完工时间；∑wjCj—工
黑龙江科学 2020年4期2020-04-08
- 大型工件在数控镗铣中心上自动找正中心方法探讨
，此设备适合大型工件的镗削及铣削加工。在核主泵泵体的加工制造中，如图1所示，加工外φD（大于2000mm），工件重量22000kg。大型工件在圆周部位有各种加工部位，如孔、台、槽等，在通常情况下，加工泵体外圆及圆周上孔的时候，操作者都将工件放在工作台的回转中心，确定好位置进行加工。在生产中，由于工件体积大，重量大，将工件中心与工作台中心重合的操作过程，是十分困难的工作，工人需反复打表找正，通过卡爪将工件中心调整至工作台的中心，使之完全重合，对操作者的精力和
中国设备工程 2018年21期2018-11-14
- 带拒绝和到达时间的单机排序问题
函数是最小化接受工件的最大完工时间与所有被拒绝工件的拒绝费用之和。首先给出了此问题的混合整数规划模型,并得到了最优解的一些性质。最后给出了一个分支定界算法,并给出了数值模拟的结果。排序; 单机; 拒绝; 分支定界1 最优解的性质性质1若工件ji和工件jj满足ri≤rj,pi/wi≤1,则(1) 若在π*中接受工件jj,则工件ji也一定被接受;(2) 若在π*中拒绝工件ji,则工件jj也一定被拒绝。证明 (1)假设在最优排序π*中ji被拒绝,并且ji满足ri
华东理工大学学报(自然科学版) 2017年6期2018-01-03
- 如何防止和减少电镀过程中的磕碰
等过程中容易造成工件磕碰变形的错误行为进行了详细分析，描述了正确的操作方法，并以漫画的形式统统呈现出来。电镀；操作方法；行为动作；磕碰；变形近几年来，笔者所在公司检验人员在检验成品时，经常发现工件有磕碰、划伤现象。这些磕碰、划伤是工件原本就有的，还是在电镀过程中形成的，成了客户和电镀部门产生纠纷的焦点。若检验时能够及时发现还算亡羊补牢，为时不晚，但若将这些问题件装配成品，麻烦可就大了。因此，笔者想借此文，将在工件防磕碰方面做的一些工作总结以漫画的形式展现出
电镀与涂饰 2017年15期2017-09-08
- 带有强制工件的单机在线分批排序问题
008）带有强制工件的单机在线分批排序问题金世国1，张巧利2（1.郑州信息科技职业学院，河南 郑州 450046；2.河南广播电视大学，河南 郑州 450008）本文研究了带有强制工件的单机在线分批排序问题, 目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断(pmtn )和需要重启(restart)两种情形。对于每一种情形，给出了问题的下界及相应的近似算法或最好可能的近似算法。强制工件；单机；在线；平行分批在经典排序论中，一般假定实例的所有相
中国设备工程 2017年16期2017-08-30
- 影响机械加工表面质量的因素及改进措施
表面质量又可称为工件的粗糙度，主要是指工件在通过机械加工过程中所产生的不平度。这些不平度和粗糙度的程度不同，会使工件在工作过程中的工作效果和工作质量产生差异，严重时会降低工件的使用寿命。可见，工件的表面质量需要严格的控制，才能够保证工件的工作能力与工作质量。目前，机械加工表面质量的影响因素除了与加工机械的工具和技术有关外，还与工件的制作材料有关，需要针对不同的加工工艺、加工材料和加工技术进行对策的探究。1 机械加工表面质量对工件性能的影响探究1.1对耐磨性
现代制造技术与装备 2016年3期2016-09-05
- 小孔径高效分选机的开发及应用
生产的小模数齿轮工件孔径大多为φ1.5～φ5 mm，图纸要求孔径公差一般不大于0.010 mm。客户要求该孔与客户端轴工件配合的过盈量必须稳定在0.005～0.012 mm范围内，否则装机后外部齿轮会偶然出现开裂或打滑等严重的质量问题。考虑到客户端轴外圆存在0.002 mm的加工公差，这就必须使孔的公差保证在0.005 mm以内，而我公司目前的设备及刀具无法稳定地大批量生产如此高精度的内孔。为了既能保证装配精度，又能采用经济的加工精度，经双方协商后决定采用
机械制造 2014年1期2014-11-26
- 2014年江苏省高考第15题工件滑动过程的动力学分析
的速度为v0.小工件离开甲前与甲的速度相同，并平稳地传到乙上，工件与乙之间的动摩擦因数为μ.乙的宽度足够大，重力加速度为g.（1）若乙的速度为v0，求工件在乙上侧向（垂直于乙的运动方向）滑过的距离s；（2）若乙的速度为2v0，求工件在乙上刚停止侧向滑动时的速度大小v；（3）保持乙的速度2v0不变，当工件在乙上刚停止滑动时，下一只工件恰好传到乙上，如此反复.若每个工件的质量均为m，除工件与传送带之间摩擦外，其他能量损耗均不计，求驱动乙的电动机的平均输出功率.
物理教师 2014年12期2014-07-25
- 二机流水作业带不可用区间、工件可拒绝的调度问题
,如文献[1],工件的拒绝是不允许的.但有时会因为原材料的限制使得人们不得不拒绝某些工件的加工,或者一些生产商为了获得更大的利润,会选择拒绝一些由于加工时间较长而带来整体效益减少的工件.无论出于何种原因拒绝工件的加工,支付一定的惩罚是必不可少的.针对不可用区间的约束经常在生产企业出现,产生的原因主要分为两大类型:第一种是确定性的不可用,即由于机器的维护保养带来的一段确定的时间内机器不能加工任何工件;第二种是随机性的不可用,即由于机器意外破损导致的机器在一段
沈阳大学学报(自然科学版) 2014年6期2014-03-25
- 单机成组调度问题的约束满足建模与求解方法
言不同类型产品或工件连续加工过程中，通常要考虑发生在机器上的换型或安装时间及成本，以及由此引起的机器、工装夹具、产品、工件的损失或损坏成本。在多品种小批量生产环境下，为减少因产品范围快速扩展而引起的大量换型或安装时间，企业普遍采用基于成组技术的混流生产方式，即将结构形状、工艺以及工装等相似的产品或工件组合为批量生产，由此产生的调度问题称为 成 组/工 件 组 调 度 （group scheduling/family scheduling，GS/FS）问题［
中国机械工程 2013年12期2013-07-25
- 到达时间与工期同序的串行批处理机排序问题
一道工序加工完的工件放到货盘里，把同一货盘中的工件作为一批，一起放到处理机上依次加工，这就相当于在本道工序中工件是动态到达的，并且批的加工时间等于此批中所有工件的加工时间之和，只有当货盘中的所有工件都加工完后才可以交货，相当于批中每个工件的完工时间都相同，等于此批中最后一个工件的完工时间。在实际生产过程中，一般工件都有一个交货期，其重要程度由权来决定。本文研究的问题是带有2个不同的到达时间，目标是使得未按时完工工件的总权值最小。对于批处理机排序问题，Web
沈阳师范大学学报(自然科学版) 2013年2期2013-05-16
- 加热方法及加热速度的探讨
张广恩 李志翔工件在热处理中的加热，必须尽可能地提高加热速度，以提高生产能力，降低消耗。但加热速度不能无限制地提高，一方面它受到设备能力的限制；另一方面，太快的加热速度，也有引起工件变形和开裂的危险。（1）钢中的化学成分 钢中含碳量与合金元素量都很多时，其导热性就很差。如果加热过快，势必引起极大的热应力，对热处理后的质量是不利的。对这类工件必须进行缓慢加热，有时甚至在加热到所需温度前进行一次或者两次预热。如高速钢淬火时，就应进行两次预热。（2）工件断面的
金属加工(热加工) 2013年3期2013-04-17
- 序列错位限制下最小化完工时间和的继列分批重新排序
排序中，一个原始工件集已经分好批排好顺序，使得给定的目标函数最小.当一个新的工件集到来时，决策者需要插入这些新工件到原来的顺序中，这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的顺序的条件下，使得新的目标值为最优.本文主要研究的是在序列错位量限制的条件下，继列分批最小化总完工时间的重新排序问题，对于最大序列错位和总序列错位的不同约束情况下，研究可行排序和最优排序的结构性质，进而设计了它们的多项式时间算法.重新排序；单机；分
大学数学 2012年4期2012-11-02
- 时间错位限制下最小化总完工时间的继列分批重新排序
001)0 引言工件错位即在原始排序中产生的错位限制下，最小化最大延误时间和总完工时间的单机重新排序问题[1]．Potts等[2-4]考虑了在单机情况下，分批排序的排序方法以及分批排序问题不同情况下的不同算法． Agnetis等[5]主要考虑的是具有两个代理和两个目标函数的最小化加权总完工时间等问题．Baker等[6]考虑了多准则模型的机器排序问题，且给出了多代理目标函数的线性组合时的结果．Yuan等[7-8]考虑了具有到达时间的最大序列或时间错位限制下的
郑州大学学报（理学版） 2012年1期2012-01-05
- 链组约束下部分批处理平行机在线排序
一台是正常机器、工件具有链组约束、最小化时间表长的两台恒同机在线排序问题.给出该问题竞争比为+1)/2的最好可能的在线算法.在线排序;平行分批;链约束;竞争比;下界0 引言设有两台恒同机器，机器分别记为M1，M2，其中M1是批处理机且容量无界，M2是正常机器且任意时刻只能加工一个工件.工件信息在排序之初未知，只有在其到达之后工件信息才释放，每个到达时间到来的一组工件之间存在链组约束关系，所有工件的长度都相同(即为p)，目标是最小化时间表长.用Cj表示工件J
河南教育学院学报（自然科学版） 2011年2期2011-12-25
- 机器带中断的误工问题的近似排序算法
文献1提出了考虑工件移机运输时间的机器带故障的两台平行机排序问题。文献2考虑了机器中断,但没有考虑不确定因素。文献3提出了P2|D=∞,T≠0|∑U′ij问题的一个差界算法。文献4提出了单台机误工工件数最小化问题的算法,这个算法称为Moore-Hodgson算法。文献5给出Moore-Hodgson算法最优性的证明。本文考虑一般的中断时间D,分别讨论T=0和T≠0情况下的排序问题P2|D,T|∑U′ij。1 问题介绍考察如下排序问题:设有两台平行机M1,M
杭州电子科技大学学报(自然科学版) 2010年1期2010-11-26
- 工件有尺寸的同型机分批排序问题
完备性.此外,对工件同时到达,目标函数为总完工时间这种情形,Brucker等[3]给出了时间复杂性为O(nB(B-1))的动态规划算法,Chandru等[4]给出了分枝定界算法和几个启发式算法.1 工件有尺寸的分批排序一般的分批排序问题在对工件进行分批时,主要考虑每一批次中工件的个数,但在实际中,工件尺寸通常大小不一,因而在分批时需要考虑工件尺寸的大小.从工件的尺寸这一角度出发,分批排序可以分为两大类:一是工件的尺寸都相同,二是工件的尺寸不同.对于单台机器
成都大学学报（自然科学版） 2010年2期2010-01-10