电极加工时间对电火花加工效率影响规律研究

研究电极加工时间对电火花加工效率的影响规律可以为控制电极加工时间来提高电火花加工效率提供重要理论依据.首先通过实验检测不同电极加工时间对应的有效放电频率,发现在带抬刀的电火花加工中,加工效率随电极加工时间的增加而先增加后降低.随后通过观察放电过程中加工间隙内气泡和加工屑的运动,发现底面间隙内加工屑浓度随电极加工时间的增长而增加.在此基础上,证明了加工效率随电极加工时间的变化规律具有确定性.     

带有退化效应和不可用区间的并行批排序问题

在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。     

到达时间与工期同序的串行批处理机排序问题

笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。     

带退化效应和不可用区间的并行批处理机问题

本文研究的是一类带有不可用区间和线性退化效应的单机无界并行批处理机排序问题。工件开始加工时间的线性递增函数看成其实际的加工时间。批工件中加工时间的最大者为这批的加工时间,同批工件同时开始加工,且批一旦开始加工就不可中断,同批中工件的完工时间都相同并为这批的完工时间。本文通过对最优解性质的分析,分别给出了求解极小化最大费用和极小化总费用的拟多项式时间算法。特别当k固定、目标函数为误工工件数时,该问题为多项式时间可解的,并用数值例子验证了算法的有效性。     

带退化效应和不可用区间的并行批处理机问题

本文研究的是一类带有不可用区间和线性退化效应的单机无界并行批处理机排序问题。工件开始加工时间的线性递增函数看成其实际的加工时间。批工件中加工时间的最大者为这批的加工时间,同批工件同时开始加工,且批一旦开始加工就不可中断,同批中工件的完工时间都相同并为这批的完工时间。本文通过对最优解性质的分析,分别给出了求解极小化最大费用和极小化总费用的拟多项式时间算法。特别当k固定、目标函数为误工工件数时,该问题为多项式时间可解的,并用数值例子验证了算法的有效性。
     

有安装时间的单机排序问题

工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,所有工件在机器上加工时,一次只能加工一个工件,工件的相邻加工工序之间不允许出现空闲,工件的实际加工时间不是一成不变的,它不仅与工件的基本加工时间有关,同时还与工件所处的加工位置有关,工件的安装时间是依赖于已加工工件的实际加工时间的简单函数,即p-s-d形式。对目标函数为极小化最大完工时间,极小化完工时间和以及极小化总完工时间差等问题进行讨论,分别给出了多项式算法和算法复杂性。还证明了对于目标函数为完工时间,提前完工时间以及误工时间的加权和最小化问题是多项式可解的。     

工件分簇的半连续型批处理机调度问题

半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工。工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O（F^2）的动态规划算法,能够获得对应问题的最优解。     

流水作业由二台柔性机器组成时的极小完工时间之和问题

该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,所需时间为p12,当工件j的第二次加工在机器2上进行时,所需时间为p21;其第三次加工需在机器2上进行,所需时间为p2.要求适当安排这n个工件的加工方式以使它们的完工时间之和达到极小.对该问题作者对应不同情况给出了不同的最优解法.     

带有释放时间的半连续型批处理机调度问题(运筹学与控制论)

半连续批处理机调度问题,是从钢铁工业加热炉对管坯的加热过程中提炼出来的。工件按批加工,同一批中工件的加工时间等于此批中工件的最大加工时间,且工件必须按周期一个紧挨着一个进入、离开处理机。批处理机的容量为C,即最多可同时加工C个工件,批的容量为批中工件的个数,批的处理时间与批中工件的加工时间、批处理的容量和批的容量有关。本文研究释放时间与加工时间一致时,对于目标函数为最大完工时间问题,即时间表长问题,分析其最优解的性质,从而将问题转化为工件按释放时间非减顺序排列后,对工件进行分批,使得最大完工时间最小。在此基础上给出了一个复杂性为O(n2)的动态规划算法,证明了这个算法的最优性,并用数值例子进一步说明了算法的计算过程。     

可控准备时间和加工时间的系列分批排序

在许多实际生产环境中,工件的加工时间不是固定不变的,由于工人或机器的工作时间较长,其加工工件的效率降低,使得实际的加工时间加长,也就产生了所谓的退化效应。为考察退化效应对工件排序的影响,讨论在退化效应的条件下,研究工件带有可控准备时间和可控加工时间的单机系列批排序问题。在退化效应的条件下,工件的加工时间为它的开始时间的递增函数;所有的工件从一开始就被划分为连续的批次,并在单机上分批进行加工;在每批工件加工前,都有一个依赖于开始时间的准备时间。目标是确定工件的排序,并将其划分成批,从而最小化最大完工时间和最大延误,并且给出最优算法来求解最小化最大完工时间和最大延误问题。     

加工时间线性恶化的成组加工流水作业问题

文章讨论了m台机器的Flow Shop成组加工问题.工件在不同机器上的加工时间以相同的系数(斜率)线性恶化.目标函数分别为极小化时间表长和总完工时间.对于目标函数为极小化时间表长的Flow Shop成组加工问题.再进一步细分为组间无调整时间和组间有相同调整时间的两种情形来讨论,都得到了最优调度(排序).对于目标函数为总完工时间的Flow Shop成组加工问题,只要组内按qij单调递增(SPT)序加工,组间按S.单调递增序加工可得最优调度.     

带有退化和资源约束的不同类型机排序问题

讨论带有线性退化和线性资源约束的不同类型机排序问题。每个工件都有一个基本加工时间。工件的实际加工时间是与他的基本加工时间、开始加工时间、实际加工位置以及被分配的资源量相关的一般函数。分别讨论了2个排序问题,一个目标函数为每台机器的最大完工时间、总完工时间、加工时间绝对差以及资源分配之和;另一个目标函数为每台机器的最大完工时间、总等待时间、等待时间绝对差以及资源分配之和。目的是同时确定最优资源分配和工件最优的加工顺序,从而使每个目标函数极小化。通过将每个问题的目标函数转化为对应的指派问题,进而求解,并证明每个问题都是在多项式时间内可解的。     

模糊加工时间和/或模糊交货期下的单机调度问题

分析了一类带模糊加工时间和/或模糊交货期的单机调度问题,调度目标是最小化误工任务数.为了简化计算,用模糊三角数表示模糊加工时间和模糊交货期,引入可能性理论中的必然性测度,分别在只有加工时间为模糊数、只有交货期为模糊数以及加工时间和交货期都为模糊数等3种情况下,比较任务完成时间和交货期,判断任务是否误工.指出确定性环境下的最小化误工任务数单机调度问题是模糊情况的特例.     

一类两机器 no-wait 流水作业总完工时间问题

在两机器 no-wait 流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总完工时间为目标函数,讨论问题最优解中工件排列应满足的条件;其次讨论当工件的三种时间满足一定条件时最优时间表的求法;最后为问题设计了一个近似算法.     

加工时间与位置相关的最小化最大完工时间两人合作排序博弈

【目的】针对加工时间与加工位置相关的两人合作排序博弈问题开展研究。【方法】工件加工时间与加工位置相关可以描述为工件加工时间随着加工序列中工件加工位置的改变而呈现出递增或递减的函数变化。两个人必须合作加工一批工件,两人各自都有一台机器可用于加工这批工件,且他们的加工成本定义为各自的最小完工时间。目标是使得他们的合作收益最大化,为了使这两个人的合作总收益最大化,需对这批工件进行一个划分,把工件分配给两台机器。【结果】提出了该问题有正整数解的充分必要条件。【结论】证明了该问题是多项式可解的。     

恶化工件具有p-s-d安装时间的非同类机排序

主要讨论了恶化工件具有p-s-d安装时间的非同类机排序问题.工件的实际加工时间与开工时间有关,安装时间是依赖于所在机器上已加工完的工件的加工时间的简单函数,即p-s-d形式.本文所考虑的问题是如何确定工件在非同类机上的加工顺序使得所有工件的总完工时间最小.在每台机器上加工的工件数确定的情况下,将该排序问题转化为一个指派...     

线性退化且有独立安装时间的单机系列批排序

讨论了任务带有基本加工时间和线性退化且每个批都有独立安装时间的单机系列批排序问题。每个任务的基本加工时间都不相同,但是它们都有相同的退化率。任务实际的加工时间可以描述成关于其基加本工时间与开始时间的一次线性函数,即Pi=bi+at,这里bi和a分别为任务Ji的基本加工时间和退化率,t则为任务Ji的开始时间。目标是确定批的个数及批内的任务排序,从而极小化最大完工时间。首先,所有的任务在加工之前先被划分成一系列的批;然后,在单机上分批加工,每批在被加工之前都有一个独立的常数安装时间s;最后,在R-FBLDR算法的基础上进行了修改,得到了极小化最大完工时间的最优算法,该算法的时间复杂性为O(nlogn),其中n为任务个数。     

工件可拒绝的分批配送问题研究

考虑工件可拒绝的分批配送问题:一个制造商为一个客户加工n个工件,每个工件既可以被接受加工,也可以被拒绝加工(但要支付拒绝费用),工件加工完之后要安排车辆运送给客户,完工时间为工件送达客户的时间.目标函数为被接受工件的总完工时间、总配送费用和被拒绝工件的总拒绝费用三者之和,文中对处理机为单机的情形给出了多项式时间算法,且证明了两台平行机的情形下该问题是NP-完备的,并给出了伪多项式时间算法.     

带有学习效应的加工时间可控退化工件单机排序问题

讨论了带有学习效应、加工时间可控的退化工件的单机排序问题。工件的实际加工时间是一个关于所排位置、开始加工时间和所分配资源的函数。加工时间可控是指工件的实际加工时间是一个依赖资源分配量的函数。目标是确定工件的最优排序、最优加工时间和最优资源分配量、极小化最大完工时间、总完工时间、完工时间差和资源消耗的总费用。考虑了2种情形:学习因子与工件有关的线性资源函数;将学习效应与工件的实际加工时间、依赖开始时间结合在一起的凸资源函数。通过分析最优解的一些重要性质,将这2个问题分别转化为指派问题,给出了2个计算复杂性为O(n3)的最优算法,证明了该问题是多项式时间可解的。     

到达时间与工期同序并带有不可用区间的串行批处理机问题

在制造业中,对串行批处理机的研究有重要的现实意义.考虑了机器带有不可用区间的单机串行批处理机问题.其中,工件的到达时间与工期是同序的.串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件.批的加工时间为批内工件的加工时间之和...