Abstract: In this paper, we investigate the problem of minimizing the makespan time in a general job shop type machining system with alternative machine tool routines. A combining Genetic Algorithm with Heuristic Scheduling Algorithm was improved, in which the introduction of heuristic rules makes the algorithm have faster searching efficient, while GA makes surely the solution be global optimization. An example of scheduling is given, proving this method to be available and efficient.