AN ALGORITHM STUDY FOR JOB SHOP SCHEDULING WITH ALTERNATIVE OPERATION ROUTES

摘要

A model for production planning and job scheduling is presented in the paper considering the actual production situation with alternative operation routes. A new scheduling algorithm is developed to solve the multi-resources scheduling problem with alternative operation routes, which integrates heuristic rules into adaptive genetic algorithm. The validity and feasibility of the algorithm is studied by simulations. The analysis shows that the proposed algorithm is effective on gaining optimal scheduling results.