文件名称：并行机调度问题的最优公共交货期和最优调度 (1999年)
文件大小：220KB
文件格式：PDF
更新时间：2024-05-28 22:59:53
自然科学 论文
现有的提前／拖后调度问题主要针对单机情况,且大多采用启发式方法。为了有效地解决带有待定公共交货期的并行机提前／拖后优化调度问题,提出了一种分段编码的遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对初始种群产生、交叉和变异方法作了研究。计算实例表明了该遗传算法有很好的性能,所得解的质量优于启发式算法,且适用于较大规模并行机提前／拖后优化调度问题。