论文部分内容阅读
提出了平行机作业方式和流水作业方式的综合的作业方式,属于NP难问题。应用网络理论构造了平行流水作业的非连接图模型,可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题。选取各种规模的10余个标准算例,以加工流程时间为目标函数进行仿真。对每个算例进行10次随机计算,所得最优值与平均值差异率小于1.8%。对于reC39等大规模问题,10次随机计算的平均花费时间少于260s。