自由作业相关论文
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承......
对于自由作业问题,如果从初始时刻开始,逐步在每个机器安排任一可以加工的工件,避免不必要的空闲,所得的安排称为稠密时间表.其加......
讨论关于工件组的两机自由作业时间表的加工全长问题.无论是对于成组加工情形还是分组情形,该问题都可以被证明是NP困难的.对于成......
对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质.作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表......
该文研究自由作业排序问题稠密时间表的性质,并研究在某些特殊情形下自由作业排序问题的多项式时间算法.自由作业(open shop)是排......
关于有优先约束的单位加工时间工序的两台机器自由作业排序问题O2|pprec，p1j=p2j=1|Cmax，文献中已有一个多项式时间算法，其复杂性为O(......
本文研究的是带服务器的流水作业和自由作业排序问题，它们分别是经典流水作业和自由作业排序问题的推广，其中每个工件的每道工序在由......
本文主要研究了带一个服务器的两台机器自由作业的排序问题,此问题是经典自由作业排序问题的推广,其中每个工件的每道工序在机器加......
自由作业(Openshop)排序问题可以简单的做如下描述：假定有n个独立工件和m台不同的机器，工件必须经过所有的机器加工处理，而且工件经过......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
研究自由作业加工总长排序问题稠密时间表的性能比.通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m......
对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质.作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表......
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的……倍,是一个在......
稠密时间表作为自由作业问题的近似解,其加工总长与最优值之比具有上界2-1/m(m为机器数),是一个尚未证明的猜想.利用组合方法证明......
研究一类集成工件加工和发送的供应链排序模型,即研究如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游客户,使......
对于自由作业问题，如果从初始时刻开始，逐步在每个机器安排任一可以加工的工件，避免不必要的空闲，所得的安排称为稠密时间表。其加工总......
讨论关于工件组的两机自由作业时间表的加工全长问题，无论是对于成组加工情形还是分组情形，该问题都可以被证明是ＮＰ困难的。对于成组加......
研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数，得到稠密时间表关于性能比猜想对于任何机器数m......
研究了具有准备时间和延迟时间的自由作业问题.通过引入虚拟工作,证明该问题是强NP-困难的,提出了解决这个问题的一种方法贪婪算法......
研究两台机器若干作业的加工全长问题，首次引入双向排序法，对自由作业、单件作业、混合作业，以及三阶段工件的两机自由作业问题分别给......
对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质.作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表......
“带电自由电位作业”“带电自由电位作业”是指沿超、特高压耐张绝缘瓷瓶串自由电位移动的作业方法。这种新技术是我国１９６８年在等电位......
二台机器自由作业总流程问题是NP-困难的,对于加工时间仅依赖于机器的情形在不允许机器空闲的条件下存在显式解.对于O2│pij=pi│......
本文研究制造商可以将工件转包给承包商加工的排序模型,承包商仅有一台机器,转包费用由分配给转包工件的不同时间段费用确定.本文......
工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7／4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情......
研究了工件操作长度为1或0的自由作业问题。在不同目标函数下，用数学规划及组合方法设计相应的多项式时间算法。......
对于有开工时间和工期的、有单位加工时间的两台机器的自由作业排序问题，我们给出开工时间和工期关系的一些定义和结论；之后由相容的......
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5....
以工件完工时间的总和为优化目标的两台机器自由作业问题是NP-hard问题．本文针对加工时间仅依赖于机器并且机器连续加工的问题，给出......
久保田U-15-3S小型挖掘机采用的是无尾小回转结构，当机体上部回转时其尾部也不会超出车宽，因此在狭窄的地带都能自由作业。该机采用......
对于五台机器自由作业的稠密时间表，我们证明了一个比值不等式．...
１９９２年Ｍ．Ｄｒｏｒ提出工件的加工时间依赖于机器的排序问题，并研究以最大完工时间和以总的完工时间为优化目标的两种这类排序问题，然而，Ｍ．Ｄｒｏｒ对总的完工时......
二台机器自由作业的总流程问题是ＮＰ困难问题，当加工时间仅依赖于机器时，该问题尚示被解决，本文对于机器均空闲的约束条件下的上述问题，给......
本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最小的两类问题,本文用组......
文章研究文[1]中提出的加工时间依赖于机器的自由作业排序问题，M.Doror在[1]中提出了一个算法（算法3.4），最近，A.J.Vakaria、B.Catay^[2]......
本文研究一类集成工件生产和发送的排序模型。在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件......
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题，其中所有工件具有相同的公共交货期。首先证明了最小化误工工......
本文研究了一类集成工件加工和发送的供应链排序模型.利用排序理论和动态规划方法,获得了两机器情形下的供应链排序问题的多项式时......
研究工件排序与转包相联的模型，即制造商从客户处接受一批工件，这些工件既可以由制造商加工，也可以一定费用转包给承包商加工．制造商需......
研究加工时间仅依赖于机器的两台机自由作业排序问题O_2｜p_（ij）=p_i,p_2...
研究两机器自由作业加工总长问题,证明了稠秘时间表集合形成优势集....
研究一类具有延迟时间的自由作业问题,证明在机器台数任意的情况下,一个简单的贪婪算法的最坏性能比不超过2.特别当m=2时,证明了该......
讨论具有准备时间和延迟时间的自由作业问题,利用三划分问题证明具有准备时间和延迟时间的自由作业问题是强NP-困难的.......
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在......
研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题。在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,......
