Agent-Based Modeling And Dynamic Optimization Of Shop Logistics System In Discrete Manufacturing Enterprises

Chen Yong,Lin Fei-Long,Wang Xiao,Tang Ke-Feng
2007-01-01
Abstract:At present, the shop logistics is becoming an important component for the manufacturing industry to upgrade the core competitiveness. The scheduling of the enterprise's shop logistics system is proved to be a NP complete problem. Tile multi-agent physical model of the enterprise's shop 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 shop logistics, and describes the basic trusses of the shop 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 premise 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 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 shop logistics system.
What problem does this paper attempt to address?