链约束相关论文
为强化对商业秘密的保护,一些商业秘密所有人通过私权创设了“反向工程禁止条款”(下称禁止条款),以期通过合约的方式排除反向工程......
讨论恶化率与工件无关的线性加工时间调度问题.对于工件间具有平行链约束,目标函数为极小化最大完工时间的单机问题,分别就链不允......
讨论工件具有线性加工时间,工件间具有链约束的单机排序问题。目标函数为极小化加权完工时间和。在这类问题中,工件的加工时间是其开......
研究了一台是批处理机而另一台是正常机器、工件具有链组约束、最小化时间表长的两台恒同机在线排序问题,给出该问题竞争比为(√5+1)/2......
研究了工件的加工时间具有学习效应的链约束单机排序问题,在链可中断和不可中断两种情况下,均给出了目标函数为极小化最大完工时间的......
讨论作业具有线性加工时间,作业间具有链约束的两台处理机流水作业排序问警,目标函数为极小化完工时间。在作业加工时间简单线性恶化......
讨论了工件加工时间依赖工件位置的链约束单机排序问题.对于链可中断和不可中断两种情形.证明了目标函数为最大完工时间和总完工时间......
研究了两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题,要求在整数时刻到达工件,整数时刻开始加工工件,当然......
Bmcker,Hurink,Kubiak(1999)关于有链约束的两台恒速机排序问题Q2|chains,Pj=1|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数......
讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑ i=1 ^m ∑j=1 ^ki ui,j≤U|∑i=1 ^ m ∑ j=1 ^ ki wi,jCi,......
讨论了工件的加工时间是开工时间的线性递减函数、工件之间有平行链约束的单机排序问题.对于链可中断和不可中断两种情况,给出了极......