| With the development of information technology, enterprise management isgradually changing from the traditional manual management to computer management.Production scheduling is an important part of manufacturing execution systems. Itdirectly related to the enterprise’s production and management efficiency. Reasonablescheduling scheme can use production resources efficiently, reduce the production costof enterprise, and enhance the competitiveness of enterprises.Job shop scheduling problem is a very complex problem. In this paper, the geneticalgorithm and simulated annealing algorithm were studied in detail. Combining theadvantages of genetic algorithm and simulated annealing algorithm, a hybrid geneticsimulated annealing algorithm is presented to solve the job shop scheduling problemefficiently. The algorithm put to the best use the genetic algorithm which convergesrapidly and the simulated annealing algorithm which explores the full model space, aswell as overcoming the problems of the premature of the former and the latter whichworks at low convergence speed. So as to prevent the algorithm from local optimumand to raise the convergence speed as well as the search efficiency.Based on GASA algorithm, design and implement the workshop schedulingsystem on distributed numerical control system which based on Java EE platform. Themain purpose of the workshop scheduling system is to achieve the job scheduling,real-time control and manage the production process. The system is based on B/Sarchitecture, the system structure can be subdivided into the following several specificlayers: presentation layer, web layer, business logic layer, data access object layer,domain object layer, database service layer. It uses struts, spring and hibernateframework, in particular, using the struts framework implements presentation and weblayer, using the spring framework implements the business logic layer, and using thehibernate framework implements database lasting link. |
PDF Full Text Request