Abstract: Garment sewing line is not a beeline,there are reverse working procedures.So common optimization goal may not be conformed with the one needed in garment production whose ultimate goal is to use the least actual work time for completion of a piece of job.This paper proposed that the optimized goal is the actual work time.The paper establishes a garment sewing lines scheduling by genetic algorithms and gets the least actual work time by virtual simulation.And its feasibility is verified by MatLab through programming and computation with actual examples.