论文部分内容阅读
Leung等（Preemptive multiprocessor order scheduling to minimize total weight—edflowtimefJl．European Journalof Operational Research，2008，190：40—51）研究了如下问题：有n个订单，其中每个订单i含有ni个不同的工件．所有的订单在零时刻已经到达，并且工件的加工是可中断的．每个订单i有一个权重ωi，定义订单i的完工时间G为订单i最后一个完工工件的完工时间．目标是找到一个可行排