| With the development of economic globalization, the competition in automotive industry is becoming fiercer. The auto parts production enterprises have to realize the mass-to-order production mode. And the Collaborative Manufacturing Execution System is based on traditional MES; it is focus on improving the ability of resources integration and production integration between enterprises in the supply chain and within the enterprise itself. This paper proposed a framework for the c-MES of auto parts production enterprise, does some research on the shop scheduling algorithm, and developed a scheduling prototype system.First this paper proposed an overall framework of the collaborative MES for the auto parts production enterprises on the basis of fully study of domestic auto parts industry and c-MES technology, and it also illustrated the key technologies to realize the collaborative MES.Then as a critical module in MES, shop scheduling problem is a typical NP-hard problem. This paper studied the background, research status and development of the problem; chosen the multi-objective flexible shop scheduling as the scheduling problem considering the production characteristics of the multiple production goals of the min cost, the min machine load, the completion time and so on. Before solve the scheduling problem, this paper illustrated the multi-objective problem, analyzed and compared the commonly used multi-objective optimization methods.We have chosen NSGA-II algorithm to solve the flexible multi-objective shop scheduling problem. This paper focused on the basic principle and process of the algorithm, and improved the algorithm in some way to improve the efficiency of the algorithm.Finally start from work process, function modules and database, this paper designed the database concept model diagram, the function framework and network structure of the job shop scheduling system, explained the tools and key technology used in this system. And we realized all those functions through network technologies, thus verify the feasibility and potential applications of the proposed shop scheduling prototype system. |