同型平行机相关论文
在这篇论文中,我们主要讨论了在同类型平行机上工件具有相似加工时间的排序问题.设n个独立工件J_1,J_2,...,J_n,要在m台具有同样性......
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的在线排序及工......
本文研究同型平行机上的在线排序问题.通过平移工件的到达时间,提出了一类在线确定型算法SSPT.对目标为总完工时间的情形,证明了该......