【摘要】 针对基于以往经典编码方式的遗传算法解决并行机大批量成组调度问题时的弊端,提出了一种基于双线性链表结构编码的遗传算法(DLGA),并设计了相应的遗传算子。应用于某轮胎厂的硫化工序调度问题,进行了多次仿真实验与分析,结果表明该算法在优化调度性能指标、提高应用可行性方面有显著成效。更多还原

【Abstract】 Regarding the fault of the Genetic Algorithm based on classical encoding,which is to resolve the large-scale parallel machines batch-scheduling problem,this text proposed a method DLGA,including a Double Linear-linked-list encoding and the relevant genetic operators.This method was testified by simulating to resolve the scheduling problem of vulcanizing missions in certain tyre factory.The simulation result indicates that the indexes of scheduling performance and the feasibility of application are improved by this algorithm.更多还原