离散加工时间相关论文
组合优化是运筹学和理论计算机科学的一个重要分支,其中,人们热衷于讨论的一个方向便是排序问题.一般排序模型是在一定的工件特征......
用凸二次规划松驰方法研究离散加工时间可控的排序问题，得到界为3/2的多项式时间近似算法。......
讨论了工件具有离散可控加工时间的单机多准则下的排序问题．目标函数分别为极小化完工时间和与完工时间偏差和的线性组合，极小化等待......
