自由作业相关论文
本文主要研究了带一个服务器的两台机器自由作业的排序问题,此问题是经典自由作业排序问题的推广,其中每个工件的每道工序在机器加......
本文包括四个部分，第一章引言介绍了排序问题的一些背景知识.第二章对工件的加工时间依赖其开工时间的情形，分别研究了单机成组最大......
自由作业(Openshop)排序问题可以简单的做如下描述：假定有n个独立工件和m台不同的机器，工件必须经过所有的机器加工处理，而且工件经过......
研究自由作业加工总长排序问题稠密时间表的性能比.通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m......
对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质.作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表......
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的……倍,是一个在......
稠密时间表作为自由作业问题的近似解,其加工总长与最优值之比具有上界2-1/m(m为机器数),是一个尚未证明的猜想.利用组合方法证明......
研究一类集成工件加工和发送的供应链排序模型,即研究如何安排工件在自由作业机器上加工,把加工完毕的工件分批发送给下游客户,使......
研究带准备时间和相同延迟时间的自由作业问题,利用归约法证明该问题在通常意义下是NP-困难的.提出解决这个问题的一种简单的启发......
二台机器自由作业总流程问题是NP-困难的,对于加工时间仅依赖于机器的情形在不允许机器空闲的条件下存在显式解.对于O2│pij=pi│......
工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7／4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情......
研究了工件操作长度为1或0的自由作业问题。在不同目标函数下，用数学规划及组合方法设计相应的多项式时间算法。......
对于有开工时间和工期的、有单位加工时间的两台机器的自由作业排序问题，我们给出开工时间和工期关系的一些定义和结论；之后由相容的......
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5....
以工件完工时间的总和为优化目标的两台机器自由作业问题是NP-hard问题．本文针对加工时间仅依赖于机器并且机器连续加工的问题，给出......
本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最小的两类问题,本文用组......
本文研究一类集成工件生产和发送的排序模型。在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件......
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题，其中所有工件具有相同的公共交货期。首先证明了最小化误工工......
本文研究了一类集成工件加工和发送的供应链排序模型.利用排序理论和动态规划方法,获得了两机器情形下的供应链排序问题的多项式时......
研究工件排序与转包相联的模型，即制造商从客户处接受一批工件，这些工件既可以由制造商加工，也可以一定费用转包给承包商加工．制造商需......
研究加工时间仅依赖于机器的两台机自由作业排序问题O_2｜p_（ij）=p_i,p_2...
研究两机器自由作业加工总长问题,证明了稠秘时间表集合形成优势集....
研究一类具有延迟时间的自由作业问题,证明在机器台数任意的情况下,一个简单的贪婪算法的最坏性能比不超过2.特别当m=2时,证明了该......
研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题。在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,......
