Modeling And Optimizing Methods Research In Job Shop Scheduling

Shop scheduling is the key factor to influence the production efficiency, the paper analyze and put forward the requirement of the static and dynamic scheduling from the project, enterprise and technology to make it clear the content and purpose of the paper.The paper put forward the syncretized ant system which include several strategy and mechanism, and three dimension disjunctive graph modeling method which can be used in the modeling of several scheduling problems, then use ant system to solve it.The paper use the three dimension disjunctive graph modeling method to make the model of job shop problem, then use the syncretized ant system to optimize the target on the makespan, earliness/tardiness, and also do some research on the parameter.Then, the paper do some research on the dynamic job shop scheduling and put forward the scheduling strategy combined with event–driven strategy and cycle strategy. The cycle strategy base on the rolling-window-technology. Then use the three dimension disjunctive graph modeling method and syncretized ant system to solve several kinds...