摘要
针对基于以往经典编码方式的遗传算法解决并行机大批量成组调度问题时的弊端,提出了一种基于双线性链表结构编码的遗传算法(DLGA),并设计了相应的遗传算子。应用于某轮胎厂的硫化工序调度问题,进行了多次仿真实验与分析,结果表明该算法在优化调度性能指标、提高应用可行性方面有显著成效。
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 ...
出处
《计算机应用》
CSCD
北大核心
2009年第2期554-557,共4页
journal of Computer Applications
基金
国家863计划项目(2007AA10Z206)
关键词
并行机成组调度
遗传算法
编码
双线性链表
scheduling of grouped jobs on parellel machines
Genetic Algorithm（GA）
encoding
Double linear-linked-list
