自由作业排序问题论文

带单服务器的自由作业排序问题的启发式算法
论文摘要研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器...