Modeling and Optimization Algorithm of FMS Logistics System Based on Petri Nets and PSO - Advanced Research on Computer Education, Simulation and Modeling - page 359

Modeling and Optimization Algorithm of FMS Logistics
System Based on Petri Nets and PSO
Wei Yang 1,2 , ZhiGang Bing 1,2 , GuiPing Yi 1 , and QuanLi Li 1
1 Tianjin University of Technology and Education, 300222, Tianjin, China
2 Tianjin Key Laboratory of Information Sensing and Intelligent Control,
300222 ,Tianjin, China
[e-mail]
Abstract. Flexible manufacturing system (FMS) is one of the main production
modes of the advanced manufacturing industry. As an important part of FMS,
logistics system impact on the overall system performance directly. A small
FMS logistics system is modeled by Petri net, and its working process simula-
tion and optimization using the particle swarm optimization, PPS-PPR encoding
method is studied. The results showed the algorithm can improve the efficiency
of the logistics system compared with traditional genetic algorithm, can use
shorter working hours and improve equipment utilization, and improve the pro-
ductivity of the entire FMS.
Keywords: FMS logistics system, Petri nets, Modeling, PSO, PPS-PPR
encoding.
1 Introduction
Manufacturing industry is an important pillar of the modern national economy and
national comprehensive power. Flexible Manufacturing System (FMS) is an impor-
tant advanced manufacturing technology. FMS organically integrate automation
equipment in the factory production activities. FMS consists of three parts: processing
systems, logistics systems and control system. Logistics subsystem includes ware-
house and automatic guided cart (AGV). AGV automatically run in the FMS, conveys
materials to various work sites. Operation process composed by the following steps:
call of the operating point, the central control room scheduling, AGV traveling and
material exchange [4]. The operation mode is shown in Figure 1 and Figure2. Logis-
tics system directly impact on the performance of the flexible manufacturing system.
Therefore, reasonable optimization of logistics equipment operation order has a
very important significance for FMS. Huogen Chen [1] adopt mixed integer pro-
gramming approach to model logistics distribution center vehicle scheduling problem
with time constraint, exact methods were used to analyze and solve the complexity of
such problems, and a solving method was proposed that genetic algorithm combined
with heuristic algorithm. Xiaofeng Li [2] put forward one method that tabu-search
combined with priority rule, in accordance with mixed flow-shop system's maximum