为保证车间物料配送快速、准确地响应混流装配线动态物料需求变化,以机械式穴播器混流装配线为研究对象,从配送规则、控制方法和路径优化三个方面综合考虑,提出了一种动态物料联合配送方案。分析了混流装配线的物料分类及配送特点,构建了搬运车辆最少、运输时间最短的多目标优化数学模型,采用Matlab软件设计了遗传算法,求解了带单边硬时间窗的车辆路径优化问题。以某农机装备制造企业为实例,运算结果验证了模型的正确性和算法的有效性。

针对多台变电站巡检机器人在同时调度分配过程中的转移运用车辆路径问题(Vehicle Routing Problem,VRP),提出了基于时空特征的机器人群体路径规划算法,有助于提高机器人在电力生产中的应用效能。首先建立基于变电站位置的纵横坐标构建平面二维坐标的宏观路网;其次梳理变电站之间的距离、机器人的能耗等约束条件,并构建考虑变电站巡检时间窗的时空三维坐标系;最后遍历搜索各台机器人完成区域内变电站巡检任务的可选路径,并在组合优化后提出解决机器人转移运用VRP问题的调配方案。实际应用效果表明,该方法能够在满足变电站多时间窗边界的基础上得到最优路径。

提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度.选用cx交叉算子有效避开遗传算法的＂早熟收敛＂,同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化.数值实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案.

建立了带硬时间窗车辆路径问题数学模型。针对传统遗传算法在局部搜索能力上存在不足这一问题，根据相关文献将爬山算法的思想融入遗传算法中，构造了求解该问题的改进遗传算法。仿真结果表明，该算法在局部搜索过程中能够避免早熟，一定程度上克服了传统遗传算法在局部搜索能力上的不足。