一种基于改进遗传算法的生产配送优化方法

本发明涉及物流配送方法领域，公开了一种基于改进遗传算法的生产配送优化方法，包括遗传算法单元和自适应大邻域搜索算法单元，所述遗传算法单元包括以下步骤：采用了一个混合三层向量来表示染色体，通过一个3*n的矩阵来表示一个染色体，第一层向量表示订单排产的顺序，即订单的生产顺序，第二层向量表示了生产该订单的机器编号，将传统的遗传算法和自适应大领域搜索算法相结合，既能够防止算法陷入局部最优，同时也能够提高算法求解的效率和质量，在智能算法的基础上，加入了精确求解算法，对每辆车的配送路线，使用精确算法进行求解，得到每辆车的最优行驶线路，然后更新个体的染色体，使得算法能够更快地找到最优解。