论文部分内容阅读
在这篇论文,出现在图形处理的一个二阶段的半混血儿流动商店问题被学习。为这个问题,有二台机器 M_1 和 M_2,和一套独立工作 J={ J_1, J_2,…, J_n } 。每 J_i 由二项任务组成在任务 B_i 能开始以前, A_i 和 B_i,和任务 A_i 必须被完成。而且,任务 A_i 能为 a_i 时间单位在 M_1 上被处理,否则在为′ _ 的 M_2 上,我预定单位,当任务 B_i 能仅仅为 b_i 时间单位在 M_2 上被处理时。工作和机器在时间零点是可得到的,没有先买权被允许。目的是最