基于改进遗传算法的多目标物料配送方法研究.pdfVIP

第 12期 组合机 床 与 自动化 加工 技术 NO．12 2015年 12月 ModularM achineTool＆ AutomaticM anufacturingTechnique Dec．2015 文章编号：1001—2265(2015)12—0156—05 DOI：10．13462／j．enki．mmtamt．2015．12．042 基于改进遗传算法的多 目标物料配送方法研究 马磊磊 。王 强 (合肥工业大学机械与汽车工程学院，合肥 230009) 摘要：文章针对生产过程中各种不确定因素下的物料配送问题，提 出模糊时间窗表示的一种新方法， 构建了模糊工位预约时间条件下的多 目标数学规划模型，并提出了改进遗传算法对其模型进行求 解。在算法设计上，采用可行插入法生成初始种群以加快收敛速度，提 出狭义基因相似度的概念避 免相似度高个体的交叉操作，同时将双变异机制加入到变异过程控制全局解空间的搜索范围和收敛 速度。最后采用Matalab进行算法实现，并与传统遗传算法进行对比分析