Production Scheduling Problem Based On Theory Of Constraint And Arithmetic Intelligence

The production scheduling problem is a research focus on the production management and is also one of the most difficult problems on the theory study. The thesis utilizes the advantages of TOC to deal with bottlenecks, enhances the efficiency of the most unsubstantial tache in the system, uses the improved genetic algorithm to search the better production scheduling for the companies which use the order-oriented, multi-varieties and small batch production mode, the principal production mode in the 21th century, and obtains better benefits.The thesis analyzes the disadvantages of management technologies, such as Manufacturing Resource Planning(MRPII) and Just-in-Time Production Planning(JIT), etc. The primary thought of TOC is that bottlenecks reflect the capability of the whole production system, and improving the efficiency of bottlenecks can obtain better benefits. The thesis presents the bottleneck resource identification algorithm and finds out the bottleneck, avoids the large-scale combinatorial integer modeling, and solves the first problem of managing bottlenecks. To pursue the maximal efficiency of bottleneck resources and ensure the due data dependability synchronously, the thesis establishes the production scheduling model of balancing the bottleneck avail and the due date satisfaction. It confirms due dates as fuzzy due dates, and defines the membership function of the due date satisfaction to answer for the production practicality. It confirms the production priorities of orders through the "scoring" process of decision-makers to incarnate the idea of the flexible decision-making, the advanced research direction. The thesis uses the improved genetic algorithm, 2-Stage genetic algorithm, and enhances the multiformity of scheduling individuals and the efficiency to search the optimization production scheduling. The result of examples proves the validity of the scheduling model and the algorithm.The thesis has some instructional significance for manufacturing enterprises which use the order-oriented, multi-varieties and small batch production mode to take better schedulings and obtain better benefits.