一种车间物料配送路径问题的优化模型及算法
来源期刊:控制工程2017年第2期
论文作者:杨家平 黎青松 周艳梅 皮代军
文章页码:446 - 451
关键词:车间物料;配送路径;单亲遗传算法;基因算子;
摘 要:针对车间物料配送路径的优化问题,通过对比分析物料配送现场实际与一般车辆路径问题的不同点,建立基于车间物流通道节点的数学优化模型。考虑到模型特点,提出一种新型的单亲遗传算法用于求解模型。为了简化遗传操作和提高效率,在算法中设计适合问题的直观的编码方式和基因算子。最后通过实例仿真实验,其结果验证了模型的可行性和算法的有效性。
杨家平,黎青松,周艳梅,皮代军
西华大学汽车与交通学院
摘 要:针对车间物料配送路径的优化问题,通过对比分析物料配送现场实际与一般车辆路径问题的不同点,建立基于车间物流通道节点的数学优化模型。考虑到模型特点,提出一种新型的单亲遗传算法用于求解模型。为了简化遗传操作和提高效率,在算法中设计适合问题的直观的编码方式和基因算子。最后通过实例仿真实验,其结果验证了模型的可行性和算法的有效性。
关键词:车间物料;配送路径;单亲遗传算法;基因算子;