Abstract:
Based on the production of pressure transmitter in a factory as research and application background, building the model that based on the bottleneck analysis of production process, a stepwise hierarchical genetic algorithm based on whether the semi-finished products could be sold and bottleneck process is proposed, to solve the production scheduling problem of pressure transmitter. First, build a mathematical model of workshop production. It was proposed to initialize the population with special precision devices and ordinary precision devices respectively. Then Hash was used to remove the remainder method to insert integration. Then, the hierarchical and stepwise genetic algorithm was applied to identify the coding mode based on the number of processes and orders, which reduces the production complexity of the open shop and obtains the production sequence and total time which meet the production constraints. Compared with the factory based on the overall order, sorted by delivery time, the production time had been improved, and the original production efficiency has been improved.