# Academic Insights and Perspectives: Cellular Automata and Production Scheduling

Authors: Yong Chen; Feiyang Yu; Ziwen Cheng; Qiuxia Jin; Zhi Pei; Wenchao Yi
Journal: Mathematical Problems in Engineering
 (2020)

---

## Abstract

The cellular automata algorithm is one of the most important developments recently and is becoming an area of great potential in scheduling problems. There has been an increase in the quality and quantity of publications related to this topic. To formally illustrate the research status of the cellular automata algorithm at the global level, bibliometric analysis was used based on the Web of Science and Scopus databases, and 3086 documents were retrieved from different countries and regions. Institutions, journals, authors, research areas, author keywords, and highly cited articles are discussed in detail. The results show that the USA and China are the dominant countries in this field. The USA is the most active country cooperating with other 47 countries or regions, especially with China. The Journal of Cellular Automata is the most productive journal in this field, and the Democritus University of Thrace is the most productive institution also with the highest h-index. “Computer Science” is the most investigated area, with 544 documents involved. In addition, the major topics focused by author keywords are “genetic algorithm,” “swarm intelligence,” and “evolutionary computation.” In addition, the cellular automata algorithm is viewed as a new and effective method to solve the scheduling problems in manufacturing system; meanwhile, historical developments of the application of cellular automata in scheduling are displayed and analyzed.


---

## Body

## 1. Introduction

In recent years, the cellular automata algorithm has become one of the fastest-growing technologies in complex systems, and its rise in academia suggests the potential to be an important role in various aspects. According to a survey of the literature, cellular automata stem from computer areas. In the 1950s, the father of the computer John Von Neumann, one of the earliest scientists who fully realized the relationships between life and computing, proposed that replication was a unique feature of living objects and created a cellular automaton that successfully solved the machine self-replication problem [1]. Von Neumann was a pioneer in artificial life sciences, and after that, the construction of machines with vital features created by cellular automata has become a new direction of scientific research. Many scholars have begun to pay attention to the research of cellular automata and its algorithms. In the 1970s, the Cambridge University mathematician John Horton Conway created the “Life Game,” a cellular automaton model with the ability to generate dynamic patterns and dynamic structures, which demonstrated how complex things (even life) evolved from the simplest rules, and promoted the rapid development of cellular automata research [2]. In the 1980s, the famous mathematician and physicist Stephen Wolfram conducted detailed and deep research on all models produced by the 256 rules of elementary cellular automata. He used entropy to describe its evolutionary behavior and divided cellular automata into four categories: stationary, periodic, chaotic, and complex [3]. With the progress of complex research, the cellular automata approach, as an effective tool for exploring complex systems, has gained in-depth research and extensive applications.Since emerging, cellular automata have been widely used in various fields of social, economic, military, and scientific research. Applications include sociology, biology, ecology, information science, computer science, mathematics, physics, chemistry, geography, dilemma, and military science. In sociology, cellular automata algorithms are used to study the formation and outbreak of economic crises, the social nature of individual behavior, and popular phenomena, such as the formation of fashion colors [4–9]. In biology, the design idea of cellular automata itself comes from the idea of biological self-propagation, so its biological application is more natural and extensive. For example, cellular automata were used in HIV infection studies [10], self-organization, self-research on life phenomena such as reproduction and research on clone technology [11], human brain mechanism exploration [12], and tumor cell growth mechanism and process simulation [13]. In ecology, the cellular automaton is used to simulate the dynamic process of population changes of animals, plants, and other living organisms [14–18], as well as the simulation of the behavior of groups of animals such as ants [19] and geese [20]. With reference to computer science, cellular automata can be viewed as a parallel computer for parallel computing research [21–24]. In addition to the successful application of lattice gas cellular automata in fluid mechanics, the cellular automaton is also applied to the simulation of fields such as magnetic fields [25] and electric fields [26], as well as the simulation of thermal diffusion [27], heat conduction [28], and mechanical waves [29]. In environmental science, cellular automata were used to simulate the simulation of oil pollution after oil spills [30], wastewater around a factory [31], and diffusion of exhaust gases [32].These reviews above were organized in terms of technical content and we would like to present a different perspective by using bibliometric analysis to show the historical map and overall view of the cellular automata research field. Bibliometric analysis is quite effective for analyzing scientific publications to map the historical development of the target topic, find hotspots, and highlight distribution layout of active researching countries, institutions, authors, and their cooperation relations, as well as top journal, leading publications, and research trends [33]. Bibliometric analysis has been applied successfully in the area of laser processing technology in 2020 and more effective ways are considered in this paper [34].


## 2. Material and Methods

### 2.1. Data Source and Search Strategy

In our study, bibliometric analyses were carried out based on employing the Web of Science core collection database and Scopus database, which we used to retrieve documents related to the cellular automata algorithm. The Web of Science database and Scopus database are widely deemed as the most useful tools to generate citation data for scientific research and also are effective sources of high-quality papers [35].All the WoS core collection of the three Citation Indexes, namely, Science Citation Index Expanded (SCIE), Social Science Citation Index (SSCI), and Art and Humanity Citation Index (A HCI), has collected more than 12,000 authoritative [36, 37] and high-impact academic journals in the world, including natural science, engineering, biomedicine, social sciences, art, and humanities [38–40]. And more than 20,000 academic journals are collected in Scopus database. The literature was retrieved on April 30, 2020, and the document types (article and review) were considered in our study, while other document types, such as book chapter, news item, and editorial material, were eliminated. The years of publication span from 1984 to 2020.


### 2.2. Research Methods

The following search expressions in the WoS and Scopus databases advance search were used in the title, abstract, and keywords to obtain the research output at the global level: cellular automata, cellular automata simulation, and cellular automata algorithm. Thus, the search queries in WoS and Scopus were as follows: TS = (“Cellular automata”) and TS = (algorithm∗), TITLE-ABS-KEY (cellular AND automata) AND TITLE-ABS-KEY (algorithm∗), respectively, and document types were refined to article and review. As a result, 3086 documents were collected.To illustrate the study trends and milestones of cellular automata algorithm research, several bibliometric indicators were analyzed [40–42], such as the global contributions and the leading countries/regions, productive journals, institutions, research areas, h-index, and impact factors. Some analysis tools, such as bubble charts, cross-relationship maps, and tables, were also employed [43, 44].


## 2.1. Data Source and Search Strategy

In our study, bibliometric analyses were carried out based on employing the Web of Science core collection database and Scopus database, which we used to retrieve documents related to the cellular automata algorithm. The Web of Science database and Scopus database are widely deemed as the most useful tools to generate citation data for scientific research and also are effective sources of high-quality papers [35].All the WoS core collection of the three Citation Indexes, namely, Science Citation Index Expanded (SCIE), Social Science Citation Index (SSCI), and Art and Humanity Citation Index (A HCI), has collected more than 12,000 authoritative [36, 37] and high-impact academic journals in the world, including natural science, engineering, biomedicine, social sciences, art, and humanities [38–40]. And more than 20,000 academic journals are collected in Scopus database. The literature was retrieved on April 30, 2020, and the document types (article and review) were considered in our study, while other document types, such as book chapter, news item, and editorial material, were eliminated. The years of publication span from 1984 to 2020.


## 2.2. Research Methods

The following search expressions in the WoS and Scopus databases advance search were used in the title, abstract, and keywords to obtain the research output at the global level: cellular automata, cellular automata simulation, and cellular automata algorithm. Thus, the search queries in WoS and Scopus were as follows: TS = (“Cellular automata”) and TS = (algorithm∗), TITLE-ABS-KEY (cellular AND automata) AND TITLE-ABS-KEY (algorithm∗), respectively, and document types were refined to article and review. As a result, 3086 documents were collected.To illustrate the study trends and milestones of cellular automata algorithm research, several bibliometric indicators were analyzed [40–42], such as the global contributions and the leading countries/regions, productive journals, institutions, research areas, h-index, and impact factors. Some analysis tools, such as bubble charts, cross-relationship maps, and tables, were also employed [43, 44].


## 3. Results and Discussions

### 3.1. Global Contribution and Leading Countries/Regions

The resulting sample based on our analysis comprises 3086 documents, including 2921 articles and 165 reviews, with 82 countries or regions contributing to the cellular automata algorithm field. The yearly average was 85 documents. As shown in Figure1, there has been a slow and steady growth trend in the amount of literature on cellular automata algorithm during the period from 1984 to 2020. The first article was published in Microprocessing and Microprogramming by Michel Meriaux in 1984. This paper adjusted some fundamental algorithms to build a cellular machine to solve some problems in image synthesis. Table 1 shows the top 20 countries and regions in terms of the number of publications related to cellular automata algorithm. The country with the highest scientific research output globally was China with a total of 723 (23.42%) articles since 1996, followed by the USA (455, 14.7%) and Japan (190, 6.16%). This implies that cellular automata algorithm has attracted worldwide researchers in sharing ideas and in cooperating with each other.Figure 1
Number of published documents from the global related to cellular automata algorithm.Table 1
The top 20 productive countries and regions in cellular automata algorithm during 1984–2020.
RankCountry/regionTATCACPPNCC1China722962413.33302USA4551970843.31473Japan190239312.59244India187360719.29145United Kingdom185561430.35336Iran173225613.04227France161218013.54308Italy158270017.09269Germany136440232.372610Spain96270928.221511Canada95193220.342512Poland866587.652113Australia84219026.071414Greece80178422.302115Brazil76136617.971416Turkey72435360.46517South Korea5657610.29518Switzerland56218138.951219Taiwan48140829.33420Netherlands46236851.4816TA: total articles; TC: total citations; ACPP: average citations per publication; NCC: number of cooperative countries or regions.Figure2 shows the number of articles per year in the top 20 countries and regions. During the period from 1984 to 1996, only a small number of articles were published each year; however, this field witnessed explosive growth in publications from 1997 and this is a continuing trend. France, Canada, Greece, Germany, the USA, and China are the earliest countries to publish papers about cellular automata algorithm in the top 20. The USA has had a steady number of publications each year and has been maintaining this growth for almost 3 decades. One observation is that China has a much higher annual output of publications in the recent 10 years, especially in 2011, despite few publications in the initial 10 years. Iran is the latest to publish cellular automata algorithm-related articles but is still in the sixth position because of the high output in the recent 5 years. The remaining countries and regions of the top 20 had similar distributions of the annual number of publications, with a steady and relatively large number of publications per year, indicating that this research area is a hotspot around the world.Figure 2
The bubble chart of top 20 productive countries/regions by year during 1984–2020.To illustrate the relationships of the top 20 productive countries and regions, a cross-relationship map is employed in this paper, as shown in Figure3. The size of the nodes is proportional to the total number of publications, the lines represent links between areas, and the thicker the line is, the stronger the link is. Though China has the largest number of publications, the USA should be viewed as the dominant country which has collaborations with other 47 countries and regions, and American researchers have contributed in field of cellular automata for a long time from 1988. And China is the second dominant country because of its leading position in number of publications and the third position in number of cooperative countries or regions. Nowadays, China pays great attention to the cooperation with other countries and shows a prosperous trend in this field in recent years. There is no doubt that the influence of China will further strengthen in the future.Figure 3
The cross-relationship map of the top 20 productive countries/regions.


### 3.2. Contribution of Leading Research Areas

As is well known, the cellular automata algorithm is currently one of the most popular algorithms in the world, which is supported by 3086 papers distributed in 140 research areas. Table2 displays the ranking of the top 20 prevalent areas of interest in cellular automata algorithm research. The most published documents were in the field of “Computer Science” (544 documents, 17.55%), and China contributed the most papers in this field with 215 documents, accounting for 39.52% in total 544 articles in “Computer Science.” “Engineering” (418, 13.49%) followed the “Computer Science” in terms of the total number of articles. China has the highest contributions in the first two areas, and the USA is the second one. However, many areas conclude “Computer Science,” such as “Computer Science, Theory and Methods,” “Computer Science, Artificial Intelligence,” and “Computer Science, Interdisciplinary Applications,” respectively, which indicates the leading position of “Computer Science” in this field. “Metallurgy and Metallurgical Engineering,” “Materials Science, Multidisciplinary,” and “Mathematics” lead the list in terms of average citations per publication (ACPP), with values of 28.43, 20.77, and 20.71, respectively. The most active countries in 19 research areas among top 20 are the USA and China. Iran has the highest contributions in “Computer Science, Artificial Intelligence.”Table 2
The top 20 prevalent research areas in cellular automata algorithm during 1984–2020.
RankResearch areaTATCACPPTPR (%)Most active countryNumber of documents (%)1Computer Science5441066519.6017.55China215 (39.52%)2Engineering418603414.4413.49China155 (37.08%)3Computer Science, Theory and Methods39825696.4512.84USA36 (9.05%)4Mathematics283586220.719.13USA86 (30.39%)5Computer Science, Artificial Intelligence28111814.209.07Iran29 (10.32%)6Computer Science, Interdisciplinary Applications27616345.928.91USA26 (9.42%)7Engineering, Electrical and Electronic26219327.378.45USA32 (12.21%)8Physics, Mathematical178258514.525.74USA31 (17.42%)9Materials Science, Multidisciplinary153317820.774.94China31 (20.26%)10Computer Science, Information Systems1498615.784.81China24 (16.11%)11Mathematics, Interdisciplinary Applications1445593.884.65USA15 (10.42%)12Physics, Multidisciplinary142234316.504.58USA17 (11.97%)13Mathematics, Applied133134910.144.29USA14 (10.53%)14Computer Science, Software Engineering1135134.543.65USA11 (9.73%)15Computer Science, Hardware and Architecture1036436.243.32USA11 (10.68%)16Physics, Applied87110712.722.81USA10 (11.49%)17Engineering, Multidisciplinary763064.032.45China9 (11.84%)18Geography, Physical72123117.102.32China23 (31.94%)19Metallurgy and Metallurgical Engineering72204728.432.32China20 (27.78%)20Geography72101914.152.32China24 (33.33%)TA: total articles; TC: total citations; ACPP: average citations per publication; TPR%: the percentage of articles of areas in total articles.Figure4 shows the number of articles per year in the top 20 most prevalent research areas. The first cellular automata algorithm-related article, belonging to “Computer Science” area, was published in 1999 by van Loocke, Philip R. However, an article named “Massively Parallel Computation of Computation of Conservation-Laws” published in “Computer Science, Theory and Methods” area by Garbey and Levine in 1990 is much earlier. For “Computer Science” area, there is a fluctuating trend: there were few and an unsteady number of publications during 1984–1995, after which, two significant phases with quick growth were witnessed from 1996 to 2001 and from 2007 to 2012, with more than 20 articles per year. The development trends of other areas related to “Computer Science” like “Computer Science, Interdisciplinary Applications” and “Computer Science, Artificial Intelligence” were similar to “Computer Science” area. Besides “Computer Science,” the applications of cellular automata algorithm in “Engineering” and “Mathematics” also have significant growth phases and the number of published documents increased sharply in 2007. As for other areas, the applications maintained a relatively stable development rate and had a significant increase in recent 6–8 years. From the overall perspective of development, it can be seen that the period from 2010 to 2020 has a rapid development for the applications of cellular automata algorithms in various areas.Figure 4
The bubble chart of top 20 most prevalent research areas in cellular automata algorithm by year.The cross-relationship map of top 20 research areas is shown in Figure5. “Computer Science” area is the hottest area. Among the 20 areas, 7 areas include “Computer Science” and are related to other 13 areas tightly. After “Computer Science,” “Mathematical” is also a hot area with great connected relationships with “Physics,” “Engineering,” “Materials,” and “Geography.” From that, it can be concluded that the applications of cellular automata algorithms are multidisciplinary, especially with “Computer Science” and “Mathematical.”Figure 5
The cross-relationship map of top 20 most prevalent research areas in cellular automata algorithm.


### 3.3. Contribution of Leading Journals

For scholars who are working in the cellular automata algorithm field or people involved in it, it is significant to identify journals that publish papers related to the cellular automata algorithm and find a suitable one to be considered when performing a literature review. In this study, there are 723 journals that contribute to cellular automata algorithm literature, and the top 20 most productive journals are shown in Table3. Journal of Cellular Automata was the most comprehensive source of automata algorithm (62, 2.01%) with an average of 3.06 citations per publication and it was mostly considered by researchers from France, followed by Cellular Automata, Proceedings (50, 1.62%) with an average of 6.44 citations per publication, and was mostly used by researchers from Italy and Japan. International Journal of Modern Physics C (39, 1.26%), with an average of 7.18 citations per publication, was mostly used by researchers from Turkey. The top 20 journals listed in Table 3 have covered 562 articles with the share of 18.21%. In terms of influence factor (IF), IEEE Transactions on Evolutionary Computation has the highest value of 10.364; it is followed by information sciences and expert systems with applications with values of 5.305 and 4.577, respectively. Apart from it, their total citations are 2373, 1421, and 1628, respectively, which exceed other journals far.Table 3
The top 20 prevalent journals in cellular automata algorithm during 1984–2020.
RankJournalTATCACPPTRP%IF1Journal of Cellular Automata621903.062.010.7892Cellular Automata, Proceedings503226.441.620.4023International Journal of Modern Physics C392807.181.261.1164International Journal of Geographical Information Science3998025.131.263.4975Information Sciences31142145.841.005.3056Theoretical Computer Science3141413.351.000.7917Expert Systems with Applications30162854.270.974.5778Natural Computing261023.920.841.2989Lecture Notes in Computer Science26712.730.84n/a10Computational Materials Science2555022.000.812.66811Fundamenta Informaticae2527811.120.810.8312Physica A: Statistical Mechanics and its Applications2323610.260.752.46413Journal of Statistical Physics2242819.450.711.6214Physical Review e2278335.590.712.3815Biosystems2042321.150.651.59316Modeling and Simulation in Materials Science and Engineering2059329.650.652.1917Journal of Supercomputing191447.580.621.94318Applied Mathematics and Computation1853629.780.582.42919Journal of Computational Science17724.240.552.34720IEEE Transactions on Evolutionary Computation172373139.590.5510.364TA: total articles; TC: total citations; ACPP: average citations per publication; TPR%: the percentage of articles of areas in total articles; IF: influence factor.To illustrate the historical map of cellular automata algorithm-related publications in journals, the bubble char of top 20 productive journals by year is shown in Figure6. There were few cellular automata algorithm-related articles distributed in the top 20 journals during the period of 1984 to 2001, by which time researchers had mainly focused on statistical physics, mathematical, computer science, and ecological modeling. After 2003, the cellular automata algorithm-related areas saw a significant rise in publications, especially after 2006. The cellular automata-oriented journal, Journal of Cellular Automata, was launched in 2006 and immediately hold the first position in terms of the total number of publications. Apart from it, the top journals contributing to this increasing trend are International Journal of Geographical Information Science, Expert Systems with Applications, Natural Computing, Computational Materials Science, and so on which indicate that the deep interests and close attention are in the fields of geographical science, materials science, computer science, and engineering optimization.Figure 6
The bubble chart of top 20 most prevalent journals in cellular automata algorithm by year.


### 3.4. Analysis of Author Keywords

To reveal the main focus and research trend of the cellular automata algorithm studies, 4867 author keywords from the retrieved results are analyzed, which indicates a wide range of interests in the cellular automata algorithm. Top 20 author keywords by year are shown in Figure7. In this study, “cellular automata,” the topic of our article, had been used for 1280 times in total and increased sharply in 1996. In 2006, which is year when Journal of Cellular Automata was launched, the citation number of “cellular automata” increased simultaneously. Except “cellular automata,” “genetic algorithm” is the most frequently used keywords (185 times), followed by “swarm intelligence” (178) and “particle swarm optimization” (121), which were three main ways of interaction with cellular automata. However, the researches related to swarm intelligence or optimization in recent year are less than them during 2007 to 2013. As for the application area, “evolutionary computation,” “image encryption,” “parallel computing,” and so on emerge early and maintain a low and stable output almost every year. By contrast, some keywords related to algorithms and optimization, like “evolutionary algorithm” and “ant colony optimization,” witnessed explosive growth in 2008. It indicts a new trend about the application of cellular automata, and researchers prefer to build a cellular automata model and combine this model with intelligent algorithms.Figure 7
Bubble chart of top 20 author keywords in cellular automata algorithm by year.Figure8 shows the relationships of the top 20 author keywords in cellular automata algorithm. “Cellular automata” has relationships with all other 19 keywords, especially with “genetic algorithm.” Apart from it, some other author keywords related to algorithm, like “ant colony optimization,” “evolutionary computation,” and so on, have relationships with at least 4 keywords. On the other side, “image encryption” and “cryptography,” which belong to cryptography area, have weak relationships with other keywords, except with “cellular automata.” From that, it is known that the relationships mentioned above were all based on relationships with “cellular automata,” which showed that the “cellular automata algorithm” has become a new multidisciplinary field.Figure 8
The cross-relationship map of the top 20 author keywords in cellular automata algorithm.


### 3.5. Contribution of Leading Institutions

Table4 shows the top 20 institutions in cellular automata algorithm in terms of their total number of publications, citations, and h-index. Apparently, all the 20 institutions were from the 20 most productive countries. Democritus University of Thrace, which belongs to Greece, leads the list with the most publications (101) and also with the highest value of h-index (22), followed by Chinese Academy of Sciences (78) and Amirkabir University of Technology (63) with an h-index of 14 and 16, respectively. Among all 20 institutions, there are 9 institutions in China, but their h-index is lower than average h-index (10.8) except Chinese Academy of Sciences and Ministry of Education China. As the dominant country, the USA only has two institutions, but one of them, United States Department of Energy (DOE), has the highest citation times (1757) and the highest ACCP (83.67). The other one, named University of California System, has the second highest h-index (18). It indicts that the USA also shows dominant influence in institutions. Compared with the influence of American research institutions, Chinese counterparts need more efforts to improve qualities of their research work and global influences in this field.Table 4
The top 20 most productive institutions of publications during 1984–2020.
RankInstitutionsTATCACCPTPR%h-IndexCountry1Democritus University of Thrace101150614.913.2622Greece2Chinese Academy of Sciences786157.882.5214China3Amirkabir University of Technology6374311.792.0316Iran9Centre National de la Recherche Scientifique (CNRS)6064510.751.9413France4Ministry of Education China38103527.241.2315China8Ecole Polytechnique Federale de Lausanne37154241.681.1915Switzerland5Wuhan University352055.861.137China6University of California System32120537.661.0318USA7Tsinghua University313039.771.008China10Sichuan University2759622.070.875China11Islamic Azad University261857.120.8410Iran12Osaka Electro-Communication University242018.380.7710Japan13Tongji University241807.500.776China14University of Sheffield2329612.870.749UK15Shanghai Jiao Tong University2244720.320.716China16Osaka University2222310.140.715Japan19United States Department of Energy (DOE)21175783.670.6813USA17Pukyong National University211899.000.689South Korea18Harbin Institute of Technology211487.050.687China20Southwest Jiaotong University2022211.100.658ChinaTA: total articles; TC: total citations; ACPP: average citations per publication; TPR%: the percentage of articles of institutions in total publications.


### 3.6. Contribution of Leading Authors in Cellular Automata Algorithm

Table5 shows the top 20 most productive authors based on the number of publications. Meybodi, the most prolific author, comes from Amirkabir University of Technology, Iran, who published 41 (1.32%) articles in cellular automata algorithm field. He was then followed by Sirakoulis (36, 1.16%) and Umeo (27, 0.83%), who come from Greece and Japan, respectively.Table 5
Contribution of the top 20 authors in cellular automata algorithm research.
RankAuthorTATCACPPTPR%h-IndexInstitute, country/regions1Meybodi, Mohammad Reza4180519.631.3230Amirkabir University of Technology, Iran2Sirakoulis, Georgios Ch.3683923.311.1622Democritus University of Thrace, Greece3Umeo, Hiroshi272228.220.8712Osaka Electro-Communication University, Japan4Karafyllidis, Ioannis G.2589135.640.8119Democritus University of Thrace, Greece5Li, Xiaowei231506.520.7411Sichuan University, China6Li, Xia22108349.230.7148East China Normal University, China7Thanailakis, Antonios T.1995250.110.6122Democritus University of Thrace, Greece8Kim, Seoktae171669.760.559Sichuan University, China9Spataro, William1537224.800.4822Università della Calabria, Italy10D'Ambrosio, Donato1540226.800.4818Università della Calabria, Italy11Liu, Xiaoping1530320.200.4836Sun Yat-sen University, China12Feng, Yongjiu1519513.000.4816Tongji University, China13Seredyński, Franciszek1523115.400.4812Uniwersytet Kardynala Stefana Wyszynskiego w Warszawie, Poland14Kutlu, Bülent151167.730.4810Gazi Üniversitesi, Turkey15Adamatzky, Andrew1320215.540.4235University of the West of England, United Kingdom16Tomassini, Marco1332324.850.4231Université de Lausanne (UNIL), Switzerland17Sipper, Moshe1328121.620.4220University of Pennsylvania, USA18Afshar, M. H.13977.460.4222Iran University of Science and Technology, Iran19Di Gregorio, Salvatore1238732.250.3922ISAC-CNR, Italy20Billings, Steve A.1216713.920.3922University of Sheffield, United KingdomIt is shown in Table5, Sirakoulis, Karafyllidis, and Thanailakis come from the same institution which leads the list of top 20 productive institutions, named Democritus University of Thrace. Their h-index is 22, 19, and 22, respectively, which are almost the same as average h-index (21.95). Particularly, Thanailakis, Antonios T. has the highest ACPP (50.11). From that, it can be concluded that there is a strong relationship between the contributions of them and the leading position of Democritus University of Thrace. Apart from that, there are 5 Chinese authors come from 4 different institutions, which are all universities. Li, Xia has the second highest ACPP (49.23) and the highest h-index (48). And the author who has the second highest h-index (36) is Liu, Xiaoping. Interestingly, they have intense relationship who have cooperated and finished 118 articles, not only in field of cellular automata algorithm.The contribution of the top 20 authors each year during 1984 to 2020 is displayed in Figure9. Thanailakis, the earliest author among the top 20 productive authors, published his first article related to cellular automata algorithm in 1992 [45]. In this article, he presented a new algorithm based on new, multistate, 2D cellular automata (CA) architecture to calculate the minimum cost path between a pair of points on a binary map. In 1993, Thanailakis published 2 articles, one about improvement of 2D cellular automata algorithm on the basis of his first paper [46] and the other one is about a new algorithm whose implementation was based on 3D cellular automata architecture, for the estimation of the minimum cost path between a pair of points in the 3D space [47]. However, Thanailakis has not published any article related to cellular automata algorithm from 2009; the same situation occurs by Tomassini, Marco and Sipper, Moshe, who are the only authors from the USA.Figure 9
The bubble chart of top 20 productive authors in cellular automata algorithm by year.


## 3.1. Global Contribution and Leading Countries/Regions

The resulting sample based on our analysis comprises 3086 documents, including 2921 articles and 165 reviews, with 82 countries or regions contributing to the cellular automata algorithm field. The yearly average was 85 documents. As shown in Figure1, there has been a slow and steady growth trend in the amount of literature on cellular automata algorithm during the period from 1984 to 2020. The first article was published in Microprocessing and Microprogramming by Michel Meriaux in 1984. This paper adjusted some fundamental algorithms to build a cellular machine to solve some problems in image synthesis. Table 1 shows the top 20 countries and regions in terms of the number of publications related to cellular automata algorithm. The country with the highest scientific research output globally was China with a total of 723 (23.42%) articles since 1996, followed by the USA (455, 14.7%) and Japan (190, 6.16%). This implies that cellular automata algorithm has attracted worldwide researchers in sharing ideas and in cooperating with each other.Figure 1
Number of published documents from the global related to cellular automata algorithm.Table 1
The top 20 productive countries and regions in cellular automata algorithm during 1984–2020.
RankCountry/regionTATCACPPNCC1China722962413.33302USA4551970843.31473Japan190239312.59244India187360719.29145United Kingdom185561430.35336Iran173225613.04227France161218013.54308Italy158270017.09269Germany136440232.372610Spain96270928.221511Canada95193220.342512Poland866587.652113Australia84219026.071414Greece80178422.302115Brazil76136617.971416Turkey72435360.46517South Korea5657610.29518Switzerland56218138.951219Taiwan48140829.33420Netherlands46236851.4816TA: total articles; TC: total citations; ACPP: average citations per publication; NCC: number of cooperative countries or regions.Figure2 shows the number of articles per year in the top 20 countries and regions. During the period from 1984 to 1996, only a small number of articles were published each year; however, this field witnessed explosive growth in publications from 1997 and this is a continuing trend. France, Canada, Greece, Germany, the USA, and China are the earliest countries to publish papers about cellular automata algorithm in the top 20. The USA has had a steady number of publications each year and has been maintaining this growth for almost 3 decades. One observation is that China has a much higher annual output of publications in the recent 10 years, especially in 2011, despite few publications in the initial 10 years. Iran is the latest to publish cellular automata algorithm-related articles but is still in the sixth position because of the high output in the recent 5 years. The remaining countries and regions of the top 20 had similar distributions of the annual number of publications, with a steady and relatively large number of publications per year, indicating that this research area is a hotspot around the world.Figure 2
The bubble chart of top 20 productive countries/regions by year during 1984–2020.To illustrate the relationships of the top 20 productive countries and regions, a cross-relationship map is employed in this paper, as shown in Figure3. The size of the nodes is proportional to the total number of publications, the lines represent links between areas, and the thicker the line is, the stronger the link is. Though China has the largest number of publications, the USA should be viewed as the dominant country which has collaborations with other 47 countries and regions, and American researchers have contributed in field of cellular automata for a long time from 1988. And China is the second dominant country because of its leading position in number of publications and the third position in number of cooperative countries or regions. Nowadays, China pays great attention to the cooperation with other countries and shows a prosperous trend in this field in recent years. There is no doubt that the influence of China will further strengthen in the future.Figure 3
The cross-relationship map of the top 20 productive countries/regions.


## 3.2. Contribution of Leading Research Areas

As is well known, the cellular automata algorithm is currently one of the most popular algorithms in the world, which is supported by 3086 papers distributed in 140 research areas. Table2 displays the ranking of the top 20 prevalent areas of interest in cellular automata algorithm research. The most published documents were in the field of “Computer Science” (544 documents, 17.55%), and China contributed the most papers in this field with 215 documents, accounting for 39.52% in total 544 articles in “Computer Science.” “Engineering” (418, 13.49%) followed the “Computer Science” in terms of the total number of articles. China has the highest contributions in the first two areas, and the USA is the second one. However, many areas conclude “Computer Science,” such as “Computer Science, Theory and Methods,” “Computer Science, Artificial Intelligence,” and “Computer Science, Interdisciplinary Applications,” respectively, which indicates the leading position of “Computer Science” in this field. “Metallurgy and Metallurgical Engineering,” “Materials Science, Multidisciplinary,” and “Mathematics” lead the list in terms of average citations per publication (ACPP), with values of 28.43, 20.77, and 20.71, respectively. The most active countries in 19 research areas among top 20 are the USA and China. Iran has the highest contributions in “Computer Science, Artificial Intelligence.”Table 2
The top 20 prevalent research areas in cellular automata algorithm during 1984–2020.
RankResearch areaTATCACPPTPR (%)Most active countryNumber of documents (%)1Computer Science5441066519.6017.55China215 (39.52%)2Engineering418603414.4413.49China155 (37.08%)3Computer Science, Theory and Methods39825696.4512.84USA36 (9.05%)4Mathematics283586220.719.13USA86 (30.39%)5Computer Science, Artificial Intelligence28111814.209.07Iran29 (10.32%)6Computer Science, Interdisciplinary Applications27616345.928.91USA26 (9.42%)7Engineering, Electrical and Electronic26219327.378.45USA32 (12.21%)8Physics, Mathematical178258514.525.74USA31 (17.42%)9Materials Science, Multidisciplinary153317820.774.94China31 (20.26%)10Computer Science, Information Systems1498615.784.81China24 (16.11%)11Mathematics, Interdisciplinary Applications1445593.884.65USA15 (10.42%)12Physics, Multidisciplinary142234316.504.58USA17 (11.97%)13Mathematics, Applied133134910.144.29USA14 (10.53%)14Computer Science, Software Engineering1135134.543.65USA11 (9.73%)15Computer Science, Hardware and Architecture1036436.243.32USA11 (10.68%)16Physics, Applied87110712.722.81USA10 (11.49%)17Engineering, Multidisciplinary763064.032.45China9 (11.84%)18Geography, Physical72123117.102.32China23 (31.94%)19Metallurgy and Metallurgical Engineering72204728.432.32China20 (27.78%)20Geography72101914.152.32China24 (33.33%)TA: total articles; TC: total citations; ACPP: average citations per publication; TPR%: the percentage of articles of areas in total articles.Figure4 shows the number of articles per year in the top 20 most prevalent research areas. The first cellular automata algorithm-related article, belonging to “Computer Science” area, was published in 1999 by van Loocke, Philip R. However, an article named “Massively Parallel Computation of Computation of Conservation-Laws” published in “Computer Science, Theory and Methods” area by Garbey and Levine in 1990 is much earlier. For “Computer Science” area, there is a fluctuating trend: there were few and an unsteady number of publications during 1984–1995, after which, two significant phases with quick growth were witnessed from 1996 to 2001 and from 2007 to 2012, with more than 20 articles per year. The development trends of other areas related to “Computer Science” like “Computer Science, Interdisciplinary Applications” and “Computer Science, Artificial Intelligence” were similar to “Computer Science” area. Besides “Computer Science,” the applications of cellular automata algorithm in “Engineering” and “Mathematics” also have significant growth phases and the number of published documents increased sharply in 2007. As for other areas, the applications maintained a relatively stable development rate and had a significant increase in recent 6–8 years. From the overall perspective of development, it can be seen that the period from 2010 to 2020 has a rapid development for the applications of cellular automata algorithms in various areas.Figure 4
The bubble chart of top 20 most prevalent research areas in cellular automata algorithm by year.The cross-relationship map of top 20 research areas is shown in Figure5. “Computer Science” area is the hottest area. Among the 20 areas, 7 areas include “Computer Science” and are related to other 13 areas tightly. After “Computer Science,” “Mathematical” is also a hot area with great connected relationships with “Physics,” “Engineering,” “Materials,” and “Geography.” From that, it can be concluded that the applications of cellular automata algorithms are multidisciplinary, especially with “Computer Science” and “Mathematical.”Figure 5
The cross-relationship map of top 20 most prevalent research areas in cellular automata algorithm.


## 3.3. Contribution of Leading Journals

For scholars who are working in the cellular automata algorithm field or people involved in it, it is significant to identify journals that publish papers related to the cellular automata algorithm and find a suitable one to be considered when performing a literature review. In this study, there are 723 journals that contribute to cellular automata algorithm literature, and the top 20 most productive journals are shown in Table3. Journal of Cellular Automata was the most comprehensive source of automata algorithm (62, 2.01%) with an average of 3.06 citations per publication and it was mostly considered by researchers from France, followed by Cellular Automata, Proceedings (50, 1.62%) with an average of 6.44 citations per publication, and was mostly used by researchers from Italy and Japan. International Journal of Modern Physics C (39, 1.26%), with an average of 7.18 citations per publication, was mostly used by researchers from Turkey. The top 20 journals listed in Table 3 have covered 562 articles with the share of 18.21%. In terms of influence factor (IF), IEEE Transactions on Evolutionary Computation has the highest value of 10.364; it is followed by information sciences and expert systems with applications with values of 5.305 and 4.577, respectively. Apart from it, their total citations are 2373, 1421, and 1628, respectively, which exceed other journals far.Table 3
The top 20 prevalent journals in cellular automata algorithm during 1984–2020.
RankJournalTATCACPPTRP%IF1Journal of Cellular Automata621903.062.010.7892Cellular Automata, Proceedings503226.441.620.4023International Journal of Modern Physics C392807.181.261.1164International Journal of Geographical Information Science3998025.131.263.4975Information Sciences31142145.841.005.3056Theoretical Computer Science3141413.351.000.7917Expert Systems with Applications30162854.270.974.5778Natural Computing261023.920.841.2989Lecture Notes in Computer Science26712.730.84n/a10Computational Materials Science2555022.000.812.66811Fundamenta Informaticae2527811.120.810.8312Physica A: Statistical Mechanics and its Applications2323610.260.752.46413Journal of Statistical Physics2242819.450.711.6214Physical Review e2278335.590.712.3815Biosystems2042321.150.651.59316Modeling and Simulation in Materials Science and Engineering2059329.650.652.1917Journal of Supercomputing191447.580.621.94318Applied Mathematics and Computation1853629.780.582.42919Journal of Computational Science17724.240.552.34720IEEE Transactions on Evolutionary Computation172373139.590.5510.364TA: total articles; TC: total citations; ACPP: average citations per publication; TPR%: the percentage of articles of areas in total articles; IF: influence factor.To illustrate the historical map of cellular automata algorithm-related publications in journals, the bubble char of top 20 productive journals by year is shown in Figure6. There were few cellular automata algorithm-related articles distributed in the top 20 journals during the period of 1984 to 2001, by which time researchers had mainly focused on statistical physics, mathematical, computer science, and ecological modeling. After 2003, the cellular automata algorithm-related areas saw a significant rise in publications, especially after 2006. The cellular automata-oriented journal, Journal of Cellular Automata, was launched in 2006 and immediately hold the first position in terms of the total number of publications. Apart from it, the top journals contributing to this increasing trend are International Journal of Geographical Information Science, Expert Systems with Applications, Natural Computing, Computational Materials Science, and so on which indicate that the deep interests and close attention are in the fields of geographical science, materials science, computer science, and engineering optimization.Figure 6
The bubble chart of top 20 most prevalent journals in cellular automata algorithm by year.


## 3.4. Analysis of Author Keywords

To reveal the main focus and research trend of the cellular automata algorithm studies, 4867 author keywords from the retrieved results are analyzed, which indicates a wide range of interests in the cellular automata algorithm. Top 20 author keywords by year are shown in Figure7. In this study, “cellular automata,” the topic of our article, had been used for 1280 times in total and increased sharply in 1996. In 2006, which is year when Journal of Cellular Automata was launched, the citation number of “cellular automata” increased simultaneously. Except “cellular automata,” “genetic algorithm” is the most frequently used keywords (185 times), followed by “swarm intelligence” (178) and “particle swarm optimization” (121), which were three main ways of interaction with cellular automata. However, the researches related to swarm intelligence or optimization in recent year are less than them during 2007 to 2013. As for the application area, “evolutionary computation,” “image encryption,” “parallel computing,” and so on emerge early and maintain a low and stable output almost every year. By contrast, some keywords related to algorithms and optimization, like “evolutionary algorithm” and “ant colony optimization,” witnessed explosive growth in 2008. It indicts a new trend about the application of cellular automata, and researchers prefer to build a cellular automata model and combine this model with intelligent algorithms.Figure 7
Bubble chart of top 20 author keywords in cellular automata algorithm by year.Figure8 shows the relationships of the top 20 author keywords in cellular automata algorithm. “Cellular automata” has relationships with all other 19 keywords, especially with “genetic algorithm.” Apart from it, some other author keywords related to algorithm, like “ant colony optimization,” “evolutionary computation,” and so on, have relationships with at least 4 keywords. On the other side, “image encryption” and “cryptography,” which belong to cryptography area, have weak relationships with other keywords, except with “cellular automata.” From that, it is known that the relationships mentioned above were all based on relationships with “cellular automata,” which showed that the “cellular automata algorithm” has become a new multidisciplinary field.Figure 8
The cross-relationship map of the top 20 author keywords in cellular automata algorithm.


## 3.5. Contribution of Leading Institutions

Table4 shows the top 20 institutions in cellular automata algorithm in terms of their total number of publications, citations, and h-index. Apparently, all the 20 institutions were from the 20 most productive countries. Democritus University of Thrace, which belongs to Greece, leads the list with the most publications (101) and also with the highest value of h-index (22), followed by Chinese Academy of Sciences (78) and Amirkabir University of Technology (63) with an h-index of 14 and 16, respectively. Among all 20 institutions, there are 9 institutions in China, but their h-index is lower than average h-index (10.8) except Chinese Academy of Sciences and Ministry of Education China. As the dominant country, the USA only has two institutions, but one of them, United States Department of Energy (DOE), has the highest citation times (1757) and the highest ACCP (83.67). The other one, named University of California System, has the second highest h-index (18). It indicts that the USA also shows dominant influence in institutions. Compared with the influence of American research institutions, Chinese counterparts need more efforts to improve qualities of their research work and global influences in this field.Table 4
The top 20 most productive institutions of publications during 1984–2020.
RankInstitutionsTATCACCPTPR%h-IndexCountry1Democritus University of Thrace101150614.913.2622Greece2Chinese Academy of Sciences786157.882.5214China3Amirkabir University of Technology6374311.792.0316Iran9Centre National de la Recherche Scientifique (CNRS)6064510.751.9413France4Ministry of Education China38103527.241.2315China8Ecole Polytechnique Federale de Lausanne37154241.681.1915Switzerland5Wuhan University352055.861.137China6University of California System32120537.661.0318USA7Tsinghua University313039.771.008China10Sichuan University2759622.070.875China11Islamic Azad University261857.120.8410Iran12Osaka Electro-Communication University242018.380.7710Japan13Tongji University241807.500.776China14University of Sheffield2329612.870.749UK15Shanghai Jiao Tong University2244720.320.716China16Osaka University2222310.140.715Japan19United States Department of Energy (DOE)21175783.670.6813USA17Pukyong National University211899.000.689South Korea18Harbin Institute of Technology211487.050.687China20Southwest Jiaotong University2022211.100.658ChinaTA: total articles; TC: total citations; ACPP: average citations per publication; TPR%: the percentage of articles of institutions in total publications.


## 3.6. Contribution of Leading Authors in Cellular Automata Algorithm

Table5 shows the top 20 most productive authors based on the number of publications. Meybodi, the most prolific author, comes from Amirkabir University of Technology, Iran, who published 41 (1.32%) articles in cellular automata algorithm field. He was then followed by Sirakoulis (36, 1.16%) and Umeo (27, 0.83%), who come from Greece and Japan, respectively.Table 5
Contribution of the top 20 authors in cellular automata algorithm research.
RankAuthorTATCACPPTPR%h-IndexInstitute, country/regions1Meybodi, Mohammad Reza4180519.631.3230Amirkabir University of Technology, Iran2Sirakoulis, Georgios Ch.3683923.311.1622Democritus University of Thrace, Greece3Umeo, Hiroshi272228.220.8712Osaka Electro-Communication University, Japan4Karafyllidis, Ioannis G.2589135.640.8119Democritus University of Thrace, Greece5Li, Xiaowei231506.520.7411Sichuan University, China6Li, Xia22108349.230.7148East China Normal University, China7Thanailakis, Antonios T.1995250.110.6122Democritus University of Thrace, Greece8Kim, Seoktae171669.760.559Sichuan University, China9Spataro, William1537224.800.4822Università della Calabria, Italy10D'Ambrosio, Donato1540226.800.4818Università della Calabria, Italy11Liu, Xiaoping1530320.200.4836Sun Yat-sen University, China12Feng, Yongjiu1519513.000.4816Tongji University, China13Seredyński, Franciszek1523115.400.4812Uniwersytet Kardynala Stefana Wyszynskiego w Warszawie, Poland14Kutlu, Bülent151167.730.4810Gazi Üniversitesi, Turkey15Adamatzky, Andrew1320215.540.4235University of the West of England, United Kingdom16Tomassini, Marco1332324.850.4231Université de Lausanne (UNIL), Switzerland17Sipper, Moshe1328121.620.4220University of Pennsylvania, USA18Afshar, M. H.13977.460.4222Iran University of Science and Technology, Iran19Di Gregorio, Salvatore1238732.250.3922ISAC-CNR, Italy20Billings, Steve A.1216713.920.3922University of Sheffield, United KingdomIt is shown in Table5, Sirakoulis, Karafyllidis, and Thanailakis come from the same institution which leads the list of top 20 productive institutions, named Democritus University of Thrace. Their h-index is 22, 19, and 22, respectively, which are almost the same as average h-index (21.95). Particularly, Thanailakis, Antonios T. has the highest ACPP (50.11). From that, it can be concluded that there is a strong relationship between the contributions of them and the leading position of Democritus University of Thrace. Apart from that, there are 5 Chinese authors come from 4 different institutions, which are all universities. Li, Xia has the second highest ACPP (49.23) and the highest h-index (48). And the author who has the second highest h-index (36) is Liu, Xiaoping. Interestingly, they have intense relationship who have cooperated and finished 118 articles, not only in field of cellular automata algorithm.The contribution of the top 20 authors each year during 1984 to 2020 is displayed in Figure9. Thanailakis, the earliest author among the top 20 productive authors, published his first article related to cellular automata algorithm in 1992 [45]. In this article, he presented a new algorithm based on new, multistate, 2D cellular automata (CA) architecture to calculate the minimum cost path between a pair of points on a binary map. In 1993, Thanailakis published 2 articles, one about improvement of 2D cellular automata algorithm on the basis of his first paper [46] and the other one is about a new algorithm whose implementation was based on 3D cellular automata architecture, for the estimation of the minimum cost path between a pair of points in the 3D space [47]. However, Thanailakis has not published any article related to cellular automata algorithm from 2009; the same situation occurs by Tomassini, Marco and Sipper, Moshe, who are the only authors from the USA.Figure 9
The bubble chart of top 20 productive authors in cellular automata algorithm by year.


## 4. Research Interests: Production Scheduling Problems in Manufacturing System

On the basis of analysis on the cellular automata algorithm above, it can be concluded that research on the cellular automata algorithm attracts more and more attention and interest from potential followers and researchers in various kinds of research fields, such as computer science, geography, and environment engineering. Furthermore, the study and applications of cellular automata in manufacturing systems also attract researchers.Although the words related to “production scheduling” does not belong to the top 20 in the analysis of author keywords, it has been used frequently in the recent 10 years and shows a growth trend, indicating that the topic of study and applications of cellular automata in production scheduling is an inspiring and potential research area. The production scheduling problem was proven to be a NP-hard problem, and researchers used to solve these problems by establishing mathematical programming models and getting the precise optimal solutions by the Branch and Bound Method, linear programming method, and so on or approximate optimal solutions by some intelligent algorithms, such as genetic algorithm, ant colony algorithm, and particle swarm optimization. However, these methods only apply to solve small scale scheduling problems, and the rationality of the mathematical model simplification and the universality of the model abstraction directly affect the application of the model. Thus, how to get an optimal solution of large-scale complex scheduling systems is a new area for researchers to explore.In the 1980s, “Complex Science” was proposed by the Santa Fe School in the United States. Once it was proposed, it attracted widespread attention around the world. In 1985, Prigogine, the founder of the theory of dissipative structure and the Nobel Prize winner in chemistry, revealed how the material movement changed from disorder to order and from instability and inconsistency to stable coordination. The theory that nonequilibrium is the source of order has raised the problem of self-organization in complex systems. In 1988, Anderson and Arow organized a symposium to propose that economic management can be seen as an evolutionary complex system. Since then, with the deepening of research, the theories of nonlinear, nonequilibrium, mutation, chaos, fractal, and self-organization involved in complex systems have become more and more widely used in the field of economic management. At present, scientific research on complexity and complex systems occupies an increasingly important position and has been praised by some scientists as the “science of the 21st century.” The cellular automata (CA) approach, a simple mathematical model, is widely used to analyze complex systems which is discrete in space and time.To illustrate the development history on the application of cellular automata algorithm in production scheduling in complex manufacturing system, some important details are shown by year in Figure10. In 1999, Kosturiak and Gregor, from University of Zilina, summarized some discrete events of simulation models for the designs, operations, and continuous improvements of complex manufacturing and production logistics systems and emphasized the simulation of enterprise production logistics system through discrete parameter partition [4, 48].Figure 10
The articles about the field of cellular automata and production scheduling.In 2003, Pasquale, from University Calabria, proposed a cell queue network simulation model to solve problems such as enterprise logistics system optimization and complex resource allocation policies [49]. They were the earliest theories and applications of cellular automata applied in production scheduling systems and provided some theoretical supports for the after researchers.In 2007, Zhibin Jiang, from Shanghai Jiaotong University, combined cellular automata model and genetic algorithm together; the genetic operators were applied to improve the evolution of cellular automata model and the speed and accuracy of convergence. The scheduling sequences were put into a spatial grid structure of cells, which were distributed over a connected graph to form dynamic populations, and the genetic algorithm was applied to each cell; especially, chromosomes are composed of the order of all processes, and each gene represents a process. And the influence of good cell only diffused around its neighborhood to avoid premature [50].In the same year, Tang, from Wuhan University of Science and Technology, presented an intelligent cellular scheduling model for efficient and accurate flexible hybrid operations. This paper applied agent to cellular automata model to make it more flexible and intelligent. The mechanism of the model correctly describes the micro- and ultimate requirements of flexible scheduling itself, condenses the system structure, and reduces the computational complexity of complex problems [51]. In fact, the use of Agent-Based Model (ABM) is more frequent than before, and that is one of the reasons why the cellular automata algorithm is one of the most popular algorithms in the world. In 2016, Gasior, from Polish Academy of Sciences, proposed a decentralized multiagent system working in a critical state at the edge of chaos based on the concept of the sandpile cellular automaton. This model inherits the benefits of both static and dynamics scheduling strategies and is used to dynamic load balancing and rescheduling in the Cloud environment, which gets better performance than other scheduling strategies in dynamic environments [52]. In 2019, Seredyński proposed a fully distributed algorithm based on applying Iterated Spatial Prisoner’s Dilemma (ISPD) game and a phenomenon of collective behavior of players participating in the game to solve the problem of security-aware scheduling and load balancing in Cloud Computing (CC) systems. The essential of this model is to use a concept of the second-order CA and introduce some specific mechanisms of interaction between agents [53].Above all, it can be concluded that two main applications of cellular automata algorithm in production scheduling are as follows: one is to establish a simulation model of complex scheduling systems by cellular automata structure and evolve the model by special rules; the other is to improve intelligent scheduling algorithm by the cellular neighborhood mechanism.Consequently, almost all researches were based on these two applications. Zheng, from Chongqing University, proposed a simulation model of crane scheduling in a workshop based on cellular automata in 2008 [54]. In that case, the object of research is crane scheduling. According to the crane scheduling rules and operating characteristics, the evolution rules of model were abstracted and formulated. Through that, this paper realized the use of relatively simple local interactions to reflect the complex macro behaviors of crane operation and proved that the simulation method of crane scheduling based on cellular automata was feasible and effective.In 2009, Witkowski, from Warsaw University Technology, used evolving cellular automata for flexible job shop with a makespan criterion and applied data mining to explore the regularities of CA in scheduling [55]. Abdolzadeh, from Islamic Azad University, combined cellular automata and a reinforcement learning algorithm for the first time and applied cellular learning automata to solve the job-shop scheduling problem: by generating actions based on received responses from the problem environment, the appropriate position for operation of jobs was chosen in execution sequence [56]. It should be noted that Chen’s group made a relatively significant contribution in this field with 7 publications.In 2010, Yong Chen, from Zhejiang University of Technology, presented a cellular automata-based simulation model of dynamic and flexible scheduling in a large-sized component production workshop [57]. The scheduling system was divided into 4 parts: work station, buffer, workpiece, and scheduling rules. The work station and buffer were viewed as fixed grid nodes, the workpiece as moving particles, and scheduling rules as the local self-evolution rules which included station choosing rules, workpiece sequencing rules, and task activating rules. It was verified that simulation modeling based on cellular automata is an effective method dealing with the dynamic and flexible scheduling in a large-sized component production workshop.On the basis of the above research, an improved genetic algorithm was used to optimize local evolution rules of cellular automata-based job-shop scheduling model in 2012 [58]. In addition, a method of agent-cellular automata modeling was proposed for job-shop scheduling in 2013 [59]. In this paper, Yong Chen combined the multimaster system and cellular automata and established the physical model and evolution model of agent-cellular automata. The evolution rules, such as First-In-First-Out (FIFO) and First-Come-First-Serve (FCFS), were applied in this model whose feasibility was certified by swarm simulation.In 2014, a new way to solve scheduling problems of polymorphism job shop was proposed, based on CA-GA (Cellular Automata-Genetic Algorithm) model, by Chen. Apart from that, original scheduling and rescheduling were simulated according to equipment failures and order insertions which certified the superiority of this way [60]. Next year, Chen proposed a large-scale 4D scheduling model based on cellular automata [61]. In this paper, a rule-based two-dimensional spatial scheduling model and a device scheduling model were established based on hierarchical genetic algorithm on the three-dimensional partition layer, and cells formed the evolution of a dynamic scheduling system through the interaction of self-organizing evolution rules.Except Chen group, the Lu group, from China’s Three Gorges University, had also paid much attention to the applications of cellular automata in scheduling, leading to 5 publications. Different from Chen’s group, they mainly focused on the improvement of intelligent algorithm by cellular automata. In 2014, an asynchronous cellular Genetic Algorithm (acGA) was proposed by this group. The asynchronous update strategy, which meant that the individual offspring were generated and updated one by one in a specific order during the algorithm iteration process, was applied in traditional cellular genetic algorithm. As a result, new algorithm showed higher search efficiency, faster convergence speed, and better algorithm stability [62]. In 2017, a new algorithm combined with Bat Algorithm and Cellular Automata was proposed. Cellular automata model strengthened the flow of information within the population of bat algorithm [63]. Next year, hybrid cellular genetic algorithm was proposed by this group for flexible job-shop scheduling [64].In 2019, Lu, Chao, from China University of Geosciences, proposed a new way to solve the hybrid flowshop scheduling problem (HFSP) which was a multiobjective cellular grey wolf optimizer (MOCGWO) which integrates the merits of cellular automata (CA) for diversification and variable neighborhood search (VNS). Apart from that, the effectiveness of the cellular automata is tested in this paper. In CA, each subpopulation independently evolves its search progress in its own neighborhood. As a result, the optimizer can search for unknown areas of the search space in a parallel search way. Thus, it is indicated that the search diversity is improved by CA model [65]. The same year, Carlos Seck-Tuoh-Mora, Juan, from Universidad Autonoma del Estado de Hidalgo, applied cellular automata model into alternate two-phase particle swarm optimization (ATPPSO) to enhance the local search based on a neighborhood for every solution [66].Other contributors in the field of cellular automata and scheduling are shown in Figure10 [67–71].


## 5. Conclusions

The focal point of interest in this study was to conduct a bibliometric analysis of global research in the cellular automata algorithm and its new and promising application in manufacturing scheduling systems. There is no doubt that it is a rapidly growing topic, supported by our analysis of global contributions, countries or regions productivity, related journals, prolific authors, new research areas, and so on, from 3086 related articles and reviews, published during the period of 1984–2020. The cellular automata algorithm has been developed over 30 years and received more scientific attention in 1990, reaching its explosive growth in 2017 because a trend that combining cellular automata model and intelligent algorithms was rising.The growth rate of publications related to it has been relatively stable. This bibliometric analysis has confirmed that the USA and China are the dominant countries in terms of the volume of their contributions, followed by Japan and India. As for cooperation, the USA is the most active country that has cooperated with other 47 countries and regions. According to the analysis of research area, China and the USA are still in dominant position, occupying “the most active country” of 19 areas. Apart from that, there are three main areas related to cellular automata: they are “Computer Science,” “Mathematics,” and “Physics.” The areas can be divided clearly based on the analysis of author keywords on cellular automata algorithm. The keywords, such as “genetic algorithm,” “ant colony optimization,” and “evolutionary computation,” show an intense relationship with intelligent algorithms and cellular automata. Particularly, “image encryption” and “cryptography,” which belong to cryptography area, also indicate the wide application of cellular automata.As for institutions and authors, Democritus University of Thrace, from Greece, is the most productive institution and also had the highest h-index. And there are three leading authors from that institution. China has 9 institutions there and 6 of these are universities. The authors who have the first and second highest h-index are from China; their names are Li, Xia and Liu, Xiaoping with 48 and 36 h-index, respectively. For journals, Journal of Cellular Automata is the most comprehensive source of cellular automata algorithm publications, followed by Cellular Automata, Proceedings.Finally, on the analysis of the reviews on the cellular automata algorithm, we find that the application of cellular automata algorithm in production scheduling is a new and promising research area, in which researchers could apply the cellular automata modeling theory to the complex scheduling system to demonstrate its internal operations or apply the neighborhood mechanism to the improvement of intelligent scheduling algorithm. In the meanwhile, it is found that the cellular automata algorithms work well with the use of Agent-Based Model (ABM).



---

*Source: 6327314-2020-08-06.xml*