摘要∶结合实际的工程背景，对某数控机床装配车间的物料配送进行研究，建立相应的车辆路径模型。验于传统遗传算法容易产生不可行解，文中提出一种改进的遗传算法，包括自然数编码、换位交叉和轮转变异等等。通过实例计算表明，运用该算法能得出稳定的满意解，并能很好地解决生产效率问题。