Maintenance process modelling with Cellular Automata and Voronoi diagram

Ouardouz, Mustapha; Kharbach, M.; Fekih, Bel; Bernoussi, Abdes Samed

doi:10.9790/1684-11481118

Cited by 3 publications

(5 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Shi and Pang (2000) implemented a Voronoi diagram based irregular shaped cell, but some misfit with the real geographical entity was still observed. Recently Ouardouz et al (2014) applied Voronoi diagram in CA for assigning (some company s) technicians in the domain, which seems another way of usage. The cell space using Voronoi diagram seems not to be flexible enough to fit the geographically corresponding polygons yet.…”

Section: New Cellular Spacementioning

confidence: 99%

Cellular Automata Modelling Approach for Urban Growth

Otgonbayar

Badarifu

Ranatunga

et al. 2018

RAS

View full text Add to dashboard Cite

The urban expansion is always an inevitable issue in our human history and has become more intensive during a past several decades with explosive population growth of the world. The urban expansion is sometimes praised as a result of economic development, but at the same time, it might induce serious problems such as traffic jams, soaring price of real estate, trash problems, and shortage of natural resources. Thus, it is one of serious concerns many countries are facing. Therefore, a lot of modeling techniques have been introduced, discussed and developed for this problem (Batty, 1971; Forrester, 1969, Makse et al., 1995). Among them, cellular automaton (CA) is one of most dominant techniques, because both of the urban expansion and the CA inherently and similarly include complexity in their behavior. CA was initially introduced by John von Neumann and Stanislaw Ulam as a simple model for biological process such as self-production (Burks, 1971). CA may express any non-ABSTRACT Cellular Automaton (CA) consists of a regular grid cells of which states change according to simple repetitive rules regulated by their contiguous and adjacent cells, which often expresses an unexpected complexity. Thus, CA is one of the major techniques to imitate and/or assess complex behaviors of natural systems. CA can be applied to physical and biological phenomena, such as turbulence in fluid, patterns of biological growth, and wildfire, and also some human-induced phenomena such as urban growth that is the main target of this review. In 1970s, cellular approach was initially adopted in geography, showing the clue to the urban growth application. To overcome the limitation or constraints the conventional standard cell-space models inherently include, alternative formulations were theoretically proposed in 1980s. And the pioneering work applied to realistic cities was conducted in 1990s. Subsequently, numerous models have been presented by relaxing original rules to express reality and by introducing some additional techniques such as geographical information system and system dynamics, thus far. This paper reviews 87 published cellular automata studies on urban growth simulations, urban land use change assessments, urban planning and related information from 18 countries, and examines the characteristics of each relaxation method. In addition, the scale problems are frequently discussed in the validation of the CA model is addressed.

show abstract

Section: New Cellular Spacementioning

confidence: 99%

Cellular Automata Modelling Approach for Urban Growth

Otgonbayar

Badarifu

Ranatunga

et al. 2018

RAS

View full text Add to dashboard Cite

show abstract

“…We consider the cellular automaton model as used in [5] but in this work we perform the CA model evolution under the mutual action of an autonomous transition function with a feedback control as introduced in [6]. The approach consists on determining:…”

Section: Maintenance Process Control: Problem Approachmentioning

confidence: 99%

“…Both are updated and removed in the assignment process and the operation is repeated until that there is no more technicians available or machines in failure. For the explicit expression of the control u, we construct Voronoi diagrams [5] associated to T u and ω:…”

Section: Figure 2 Diagram Of the Technicians Displacement Function Dmentioning

confidence: 99%

“…Most recently Ouardouz et al in [5] have proposed an CA model for the agents allocation process in a maintenance problem in industry, to meet the needs of resource allocation under constraints of space, cost and time. The determination of the mathematical model for such phenomenon described by a distributed parameters system is the first step in the classic study of this kind of system (understanding the system, follow its evolution in the aim to control it).…”

Section: Introductionmentioning

confidence: 99%

“…For that, we consider the model, proposed by Ouardouz et al in [5] in the autonomous case, and we perform a feedback control to optimize the assignment displacement of agents as we introduced in the proceeding [6].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Maintenance process control: cellular automata approach

Ouardouz¹,

Bernoussi²,

Kassogué³

et al. 2017

EAI Endorsed Transactions on Context-aware Systems and Applicat

View full text Add to dashboard Cite

In this work we consider an industrial maintenance process control problem using cellular automata approach. The problem consists on finding an optimal control for the assignment and the displacement of agents in a spatial area to maintain the equipments in good working state. The approach by cellular automata is based on: an operating statistics for determining the attributes of equipments and agents as the cells states factors; an optimal displacement of agents; an assignment of agents to equipments by Voronoi diagram as a control performing in a closed loop. The global state of the model evolves then under the mutual action of an autonomous transition function with the feedback control. We have designed in Java Object Oriented Programming a simulation software for real-time monitoring of the maintenance process scenarios in 2D and 3D scenes. The simulation results are for a production section of a factory in Tangier (Morocco).

show abstract