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