A Improved Job-Shop Scheduing Algorithm based on Efficiency Function
In small batch production modes,the i.e.Job-shop scheduling problem is an imporant problem of production plans.This paper presents an improved scheduling algorithm and an adjusting algorithm based on efficiency function to solve Job-shop problem.In order to improve the adjusting efficiency,it puts forward a new way of shifting after swaping job,then accomplishes these algorithms in VBA for Project2000.Through analyzing and practical verifying,the Job-shop scheduling results using these algorithms are very satisfactory.