The multi-agent modelling of production logistics system and the shop dynamic scheduling optimization in discrete manufacturing enterprises

Abstract

At present, the production logistics is becoming an important component for the manufacturing industry to upgrade the core competitiveness. The scheduling of the enterprise's production logistics system is proved to be a NP complete problem. The multi-agent physical model of the enterprise's production logistics is set up, basing on the multi-agent technique. This model can be divided into two sub-models of the shop operation lay and the controlling lay. It puts forward a dynamic scheduling model of the production logistics, and describes the basic trusses of the production logistics scheduling agents, especially introduces the mathematical model of the process agent based on the dynamic scheduling algorithms. The process agent model can judge from the production capacity that whether it is capable to accept the process tasks. Under the premiss that the production capacity permits, takes the process cost, transport cost, process time, transport time into integrated consideration to choose the optimal process route, and discusses the corresponding scheduling regulation and strategy according to the different scheduling tasks and performance requests. The example of the normal scheduling and the abnormal scheduling of the enterprise shop's production logistics proved the validity and the feasibility of the simulated model. The establishment of the model provides a new method for the simulation and scheduling optimization of the complex production logistics system.