固定工件相关论文
排序问题有着深刻的实际背景和广阔的应用前景,一直受到国际学术界的重视.本文主要研究了带有固定工件和工件运输时间的单机排序问题......
研究关于有固定工件序约束的单机最小化最大流程排序问题模型.在该模型中,有些固定工件已事先安排好,其余的自由工件之间的加工顺序满......
对有限个固定工件,n个自由工件的单机排序问题1|FB(F)|max wjCj进行了研究,证明该问题在F≥2的情况下不存在最坏性能比为2n的多项式时......
本文考虑带有固定工件的一个单机排序问题,证明了该问题是NP-困难的并给出了它的一个动态规划算法,证明该问题是拟多项式时间可解的......
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序......