论文部分内容阅读
针对带释放时间和运输时间的柔性流水车间问题,每个处理阶段含不相关并行机,且中间无缓冲,以最小化所有工件的加权完成时间之和为目标,提出一种基于遗传算法的EGA&LS优化方法。采用二维矩阵编码方式产生初始种群,执行交叉和变异操作后提出基于工件的多点交换、基于机器号的单点交换和基于工件的多点变异3种邻域结构来产生邻域解。为验证所提算法的性能及有效性,利用大量随机数据进行数据实验,将所提算法与传统GA、结合NEH启发式的改进GA(NEH-IGA)以及遗传参数自适应策略改进GA(IAGA)进行对比分析,实验