建立以最大加工时间最小化为优化目标的数学模型,改进了基于工序编码的方法,在Plant Simulation平台上对模型生产过程进行仿真。以最大加工时间最小化的目标,采用遗传算法解决车间生产线调度问题,从生产线平衡角度出发,采用遗传算法得到目标最优解。实例证明了方法的可行性。