论文部分内容阅读
这份报纸与一台遥远的服务者机器在平行主要机器上考虑一个重入的安排问题,它被要求执行安装操作。处于这个问题,每个工作做三个手术。首先并且上次,手术被一样的主要机器动,暗示再进入,和第二操作在单身的服务者机器上被处理。工作的顺序在我们的上下文被预定。挑战是把工作分到主要机器最小化 makespan。我们开发一个基因算法(GA ) 解决这个问题。基于在平行主要机器上在批分配工作的简单策略,标准化随机的关键向量代表被雇用把这些工作切成批。在建议算法,分支和界限(BB ) 之中的比较算法和启发式的算法,安排协调(C