基于循环配送策略的汽车装配线物料配送调度方法

来源期刊：东北大学学报(自然科学版)2018年第3期

论文作者：周炳海 谭芬

文章页码：389 - 393

关键词：循环配送;调度;超市;免疫克隆选择算法;邻域搜索;

摘    要：为有效解决基于循环配送策略的汽车装配线物料配送调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先,建立了数学规划模型,以最小化计划期内所有工位的线边总库存为优化目标,并提出了改进型免疫克隆选择算法.在算法设计过程中融入了模拟退火算子和邻域搜索算子,分别对克隆种群和记忆库进行操作,以克服传统免疫克隆选择算法易陷入局部最优、搜索深度不足等缺陷.最后进行了仿真实验,表明该算法是有效、可行的.