Research on Workshop Logic Modeling and Simulation Based on Finite State Machine

doi:10.16182/j.issn1004731x.joss.21-1218

Abstract

Abstract:

Discrete manufacturing is common in aircraft, ships, electronic equipment, automobile and other manufacturing industries. To ensure the correctness and flexibility of the modeling and simulation process of discrete manufacturing workshops, a logical modeling and simulation method for the production process of discrete manufacturing workshop is proposed. Based on the theory of discrete event dynamic systems and finite-state machines, the attributes and behaviors of the key elements of the discrete manufacturing workshop are abstracted into a unified logic model, and the function of various elements are realized through inheritance. A production process simulation algorithm is designed for the unified model and a two-dimensional graphical logical model and simulation prototype system is developed. An automobile painting workshop is taken as the example and the experiment is compared with the commercial software Plant-Simulation. The results show that the proposed method is effective and feasible and has reference value and significance for the simulation of the production process of the discrete manufacturing industry.

Key words: discrete manufacturing workshop, modeling and simulation, finite state machine, coating production line

CLC Number:

TP391.9

Mingyuan Liu, Jiaxiang Xie, Hao Wu, Jianlin Fu, Guofu Ding. Research on Workshop Logic Modeling and Simulation Based on Finite State Machine[J]. Journal of System Simulation, 2023, 35(4): 853-861.

Figures/Tables 12

Fig. 1

Fig. 2

Fig. 3

Table 1

Table 2

Entity element attribute model

图形符号	实体元素	属性
	工位	$W i n = {w o r k p i e c e s} ∪ ∅$ $W o u t = {w o r k p i e c e s} ∪ ∅$ $S = {w a i t, w o r k i n g, b l o c k, f u l l y_l o a d e d}$ $R u l e = 加工时间, 布局规则,$ $工位容量,$ $物料处理规则$ 其中，物料处理规则包括先进先出(工位连续处理工件)与同进同出(工位进行批处理，等物料充满工位的容量后，才开始加工)
	物流设备	$W i n = {w o r k p i e c e s} ∪ ∅$ $W o u t = {w o r k p i e c e s} ∪ ∅$ $S = {w a i t, w o r k i n g, b l o c k}$ $R u l e = 物流时间, 布局规则, 物流容量,$ $物料处理规则$ 其中，物料处理规则包括固定式处理(零部件之间的距离保持固定不变)与队列式处理(允许零部件进行移动堆积)
	出库仓储	$W i n = ∅$ $W o u t = {w o r k p i e c e s} ∪ ∅$ $S = {w a i t, w o r k i n g, b l o c k}$ $R u l e = 出库间隔时间, 布局规则,$ $出库仓储容量$
	入库仓储	$W i n = {w o r k p i e c e s} ∪ ∅$ $W o u t = ∅$ $S = {w a i t}$ $R u l e = 布局规则$
	缓存设备	$W i n = {w o r k p i e c e s} ∪ ∅$ $W o u t = {w o r k p i e c e s} ∪ ∅$ $S = {w a i t, f u l l y_l o a d e d}$ $R u l e = 布局规则, 缓存设备数量$
	分流控制设备	$W i n = {w o r k p i e c e s} ∪ ∅$ $W o u t = {w o r k p i e c e s} ∪ ∅$ $S = {w a i t, w o r k i n g}$ $R u l e = 布局规则, 分流规则$ 其中分流规则包括循环均分分流、空闲优先规则等

Table 2

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Table 3

Table 4

Fig. 8

References 16

1	陶飞, 戚庆林. 面向服务的智能制造[J]. 机械工程学报, 2018, 54(16): 11-23.
	Tao Fei, Qi Qinglin. Service-oriented Smart Manufacturing[J]. Journal of Mechanical Engineering, 2018, 54(16): 11-23.
2	陈华伟, 刘国平, 涂海宁, 等. 离散制造系统建模与仿真技术的研究现状与发展趋势分析[C]//第14届中国系统仿真技术及其应用学术年会论文集(14th CCSSTA 2012). 安徽, 合肥: 中国科学技术大学出版社, 2012: 1060-1065.
	Chen Huawei, Liu Guoping, Tu Haining, et al. Analysis on Present Progresses and Trends on Modeling and Simulation Optimization of Manufacturing System[C]//14th Conference of China System Simulation Technology & Application. Hefei, Anhui: University of Science and Technology of China Press, 2012: 1060-1065.
3	张霖, 周龙飞. 制造中的建模仿真技术[J]. 系统仿真学报, 2018, 30(6): 1997-2012.
	Zhang Lin, Zhou Longfei. Modeling & Simulation Technology in Manufacturing[J]. Journal of System Simulation, 2018, 30(6): 1997-2012.
4	Zeigler B P, Muzy A, Kofman E. Theory of Modeling and Simulation: Discrete Event & Iterative System Computational Foundations[M]. Pittsburgh, USA: Academic Press, 2018.
5	黄建新, 李群, 余文广, 等. 基于线程的进程交互仿真框架研究[J]. 系统仿真学报, 2011, 23(4): 652-658.
	Huang Jianxin, Li Qun, Yu Wenguang, et al. Research on Thread-based Process Interaction Simulation Framework[J]. Journal of System Simulation, 2011, 23(4): 652-658.
6	刘勇, 王德才, 冯正超. 离散事件系统仿真建模与仿真策略[J]. 西南师范大学学报(自然科学版), 2005, 30(6): 1019-1025.
	Liu Yong, Wang Decai, Feng Zhengchao. Modeling and Simulation Strategy of Discrete Event System Simulation[J]. Journal of Southwest China Normal University(Natural Science), 2005, 30(6): 1019-1025.
7	施佳宏, 刘晓军, 刘庭煜, 等. 面向生产线仿真的数字孪生逻辑模型构建方法[J]. 计算机集成制造系统, 2022, 28(2): 442-454.
	Shi Jiahong, Liu Xiaojun, Liu Tingyu, et al. Method of Digital Twin Loqic Model Oriented for Production Line Simulation[J]. Computer Integrated Manufacturing Systems, 2022, 28(2): 442-454.
8	Rashidi H. Discrete Simulation Software: A Survey on Taxonomies[J]. Journal of Simulation(S1747-7778), 2017, 11(2): 174-184.
9	Jiang Haifan, Qin Shengfeng, Fu Jianlin, et al. How to Model and Implement Connections between Physical and Virtual Models for Digital Twin Application[J]. Journal of Manufacturing Systems(S0278-6125), 2021, 58(5): 36-51.
10	Patrick Pujo, Ounnar Fouzia, Power Damien, et al. Wireless Holon Network for Job Shop Isoarchic Control[J]. Computers in Industry(S0166-3615), 2016, 83: 12-27.
11	Lorenzo Tiacci. Object-oriented Event-graph Modeling Formalism to Simulate Manufacturing Systems in the Industry 4.0 era[J]. Simulation Modelling Practice and Theory(S1569-190X), 2020, 99: 102027.
12	刘闽东, 吴龙军, 汤明超, 等. 项目型制造过程信息流集成建模仿真研究[J]. 系统仿真学报, 2022, 34(3): 555-563.
	Liu Mindong, Wu Longjun, Tang Mingchao, et al. Research on Information Flow Integrated M&S Method for Project Type Manufacturing Process[J]. Journal of System Simulation, 2022, 34(3): 555-563.
13	Berna Dengiz, Belgin Onder. Simulation Optimization of a Multi-stage Multi-product Paint Shop Line with Response Surface Methodology[J]. Simulation(S0037-5497), 2014, 90(3): 265-274.
14	Matthias Thürer, Lin Ma, Stevenson Mark. Workload Control Order Release in General and Pure Flow Shops with Limited Buffer Size Induced Blocking: An Assessment by Simulation[J]. International Journal of Production Research(S0020-7543), 2021, 59(8): 2558-2569.
15	延渊渊, 范文慧, 冯袁. 汽车连杆生产线的建模与仿真[J]. 系统仿真学报, 2018, 30(9): 3360-3365.
	Yan Yuanyuan, Fan Wenhui, Feng Yuan. Modeling and Simulation of Connecting Rod Production Line[J]. Journal of System Simulation, 2018, 30(9): 3360-3365.
16	刘怀兰, 岳鹏, 閤辰皓, 等. 基于VDEVS的离散制造车间虚拟实体行为模型描述方法[J]. 计算机集成制造系统, 2021, 27(10): 2950-2960.
	Liu Huailan, Yue Peng, Ge Chenhao, et al. Discrete Manufacturing Workshop Virtual Entity Behavioral Model Description Method Based on VDEVS[J]. Computer Integrated Manufacturing Systems, 2021, 27(10): 2950-2960.

状态	描述
等待	元素在等待物料的输入，或者已经完成物料的输出，处于一种闲置的状态
工作	工位正在处理任务，此任务将在有限的、确定的时间内结束
阻塞	此元素下游的工序由于某种原因，不能接受此元素的物料输出，因此，物料将不得不停在当前元素中，这就造成了阻塞
满载	设备由于容量已满，无法接受上游工序运输的物料，若上游工序即将输出，将不得不阻塞上游工序的设备，直到可以接收上游工序的输出为止

模型名称	容量/辆	处理时间/s	处理规则
通道1	1	12	队列式
工位1	32	1 754	先进先出
通道2	2	102	队列式
工位2	22	1 222	先进先出
通道3-1	9	925	队列式
通道3-2	9	925	队列式
工位3-1	30	3 089	先进先出
工位3-2	30	3 089	先进先出
通道4	14	777	队列式

仿真系统	工位1	工位2	工位3	工位4
相对误差	0.178	0.145	0.083	0.087
逻辑仿真系统	90.11	89.36	92.22	92.22
Plant-Simulation	90.27	89.49	92.30	92.30

[1]	Guowei Lu, Xueqiang Tao, Deguang Duan, Hao Li, Zerui Zhang, En Chen. Research on Modeling and Simulation of Application Efficiency of Tactical Medical Equipment [J]. Journal of System Simulation, 2023, 35(1): 190-201.
[2]	Guoqiang Shi, Zewei Liu, Tingyu Lin, Zhao Xu, Xingyi Yang, Liqin Guo, Zhengxuan Jia. Open Cloud Architecture Design for Complex Product Modeling and Simulation System [J]. Journal of System Simulation, 2022, 34(3): 442-451.
[3]	Feng Li, Ying Wei. Product Decisions in Presence of Social Learning and Reference Point Effect [J]. Journal of System Simulation, 2022, 34(2): 234-246.
[4]	Gongguo Xu, Libing Cai, Peibing Du, Yu Liu. Research on Modeling and Simulation of Optimization Deployment for Cooperative Localization by Multiple Detection Sensors in Complex Environment [J]. Journal of System Simulation, 2022, 34(10): 2171-2180.
[5]	Fan Changjia, Du Yanqiu, Liang Di, Hu Kai, Huang Jiayan. Modeling and Simulation of Emergency Medical Resources Allocation in Shanghai during COVID-19 [J]. Journal of System Simulation, 2022, 34(1): 93-103.
[6]	Si Guangya, Wang Yanzheng. Challenges and Reflection on Next-generation Large-scale Computer Wargame System [J]. Journal of System Simulation, 2021, 33(9): 2010-2016.
[7]	Cao Qi, Xiang Qun, Wang Wenzheng. Research on Component-based Modeling of Simulation Entity for Logistics and Equipment Support [J]. Journal of System Simulation, 2021, 33(6): 1233-1240.
[8]	Li Wenxiang, Li Ye, Dong Jieshuang, Li Yiming. Development Paths of New Energy Vehicles Incorporating CO₂ Emissions Trading Scheme [J]. Journal of System Simulation, 2021, 33(6): 1451-1465.
[9]	Zheng Lingsha, Jiang Bing, Zhao Zhe, Yang Zhaoxu. Research on Time Performance Simulation and Analysis Technology of Aviation Complex Embedded System [J]. Journal of System Simulation, 2021, 33(6): 1489-1499.
[10]	Zhang Lin, Lu Han. Discussing Digital Twin from of Modeling and Simulation [J]. Journal of System Simulation, 2021, 33(5): 995-1007.
[11]	Duan Hong, Qiu Xiaogang, Xie Xu, Ju Rusheng. Study on Composition of Simulation Discipline Knowledge Areas [J]. Journal of System Simulation, 2021, 33(4): 763-772.
[12]	Wang Ling, Wu Chuge, Fan Wenhui. A Survey of Edge Computing Resource Allocation and Task Scheduling Optimization [J]. Journal of System Simulation, 2021, 33(3): 509-520.
[13]	Li Feng, Wei Ying. Simulation Analysis of Impact of Complex Network on Herd Effect [J]. Journal of System Simulation, 2021, 33(3): 539-553.
[14]	Chu Yang, Liu Zhi, Dou Lintao. Modeling and Simulation Technology of Flight Maneuver for Large Scale battlefield [J]. Journal of System Simulation, 2021, 33(3): 613-621.
[15]	Wang Junfeng, Zhang Yufan, Shao Yaoqi, Li Shiqi. Research on Simulation Data Mapping for Production Performance Digital Twin [J]. Journal of System Simulation, 2021, 33(10): 2470-2477.