The Optimization Model of in Job-Shop Scheduling Problem with Alternative Machines Based on Improved Genetic Algorithm

Abstract

The job-shop scheduling problem with alternative machines is very complicated and hard to simplify during product management system for discrete manufacturing enterprise. According to the integrated constraint condition of the processing technology and equipment resources, an optimization model for the dispatch plan of processing technology for the gear shaft assembly is analyzed and established in this paper. Furthermore, the optimization results for the process sequence planning of the gear shaft assembly are obtained by iterative algorithm and improved genetic algorithms approach. The calculating program of optimization layout is developed by Matlab. The optimization results show that the production cycle time and operating cost is reduced remarkably and the efficiency is also improved. Through analysis and verification, it is optimal and feasible for discrete manufacturing enterprise in engineering applications.