摘要
针对车间物料配送路径的优化问题,通过对比分析物料配送现场实际与一般车辆路径问题的不同点,建立基于车间物流通道节点的数学优化模型。考虑到模型特点,提出一种新型的单亲遗传算法用于求解模型。为了简化遗传操作和提高效率,在算法中设计适合问题的直观的编码方式和基因算子。最后通过实例仿真实验,其结果验证了模型的可行性和算法的有效性。
For the optimization problem of the workshop material distribution routing, a mathematical optimization model based on the workshop logistics channel node is established by comparing and analyzing the differences between the material distribution routing problem and the general vehicle routing problem. Considering the characteristics of the model, a new type of partheno-genetic algorithm is put forward to solve the model. In order to simplify the genetic operations and improve the work efficiency, intuitive coding and genetic operators which are suitable for the problem, are designed in the algorithm. Finally, a simulation experiment is made and the results prove the feasibility of the model and validity of the algorithm.
出处
《控制工程》
CSCD
北大核心
2017年第2期446-451,共6页
Control Engineering of China
基金
四川省青年科技基金项目(08ZQ026-129)
四川省教委青年基金(0223958)
关键词
车间物料
配送路径
单亲遗传算法
基因算子
Workshop material
distribution routing
partheno genetic algorithm
genetic operators