针对传统遗传算法求解自动导引小车动态路径规划易早熟的缺点,提出一种改进遗传算法的自动导引小车动态路径规划算法,针对传统变异算子缺少启发式规则导致变异产生优质解的概率较低和算法早熟的缺陷,基于相连的路径片段组成的三角形建立使路径缩短的启发式变异规则,并提出路径微调算法;为了提高路径的光滑程度便于自动导引小车行驶,提出路径光滑处理算法;为了增加改进遗传算法的局部寻优能力,对每一代的最优解进行模拟退火操作;并且基于MATLAB GUI开发工具开发出自动导引小车动态路径规划仿真平台,以证明所改进遗传算法求解自动导引小车动态路径规划问题的有效性。

针对订单式生产特点,提出了订单式专门机调度模型,给出了相应的解决问题的遗传算法具体实现过程.针对该模型,对算法进行适应度值标定、采用集合分割的交叉算子以及大变异策略等操作设计.最后,将该算法与启发式规则对不同规模问题的模拟仿真比较,证明该算法能更有效地取得较优解,并能用于较大规模的调度中.