Controller design and conflict resolution for discrete event manufacturing systems

Lewis, Frank L.; Păstrăvanu, Octavian; Huang, H.-H.

doi:10.1109/cdc.1993.325813

Cited by 30 publications

(13 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other research has focused on the definition of more effective modeling tools. In this paper, we focus our attention on the matrix-based discrete event control approach proposed in [21], [35], which was proven to be very efficient in sequencing tasks in manufacturing environments [27]. The matrix formulation allows fast, direct design and reconfiguration of discrete event controllers.…”

Section: A Literature Surveymentioning

confidence: 99%

“…Recently, a matrix-based discrete event control (DEC) approach has been proposed [21], proving to be very efficient in modeling and controlling the discrete-event dynamics of typical manufacturing environments. Among the most distinctive features, the general matrix-based framework allows one to simultaneously incorporate both supervisory and operational issues in the same mathematical formulation, which can be easily translated in executable software for the hardware control platform.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Integrated Supervisory and Operational Control of a Warehouse With a Matrix-Based Approach

Giordano

Zhang

Naso

et al. 2008

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

Abstract-This paper considers a matrix-based discrete event control approach for a warehouse. The control system is organized in two modules: a dynamic model and a controller. The model provides a complete description of the discrete event dynamics of the warehouse, and is used as a means to track the stock-keeping units, and identify and inhibit control actions that violate system's constraints. The controller has several functions. At the supervisory level, it is in charge of inhibiting operations that may lead to deadlocks, commanding the actual start of the task, and the release of the resources once a task is completed. At the operational level, it is in charge of performing decisions regarding the order in which allowable tasks waiting for service should be performed. All the modules are implemented using the same matrix-based formalism, and thus integrated with each other. The main advantages of the approach are the inherent modularity (the matrix-based control is obtained by assembling individual atomic components), and the integration between the various modules, which permits a better overall resource utilization. Simulation examples describing an actual industrial warehouse are finally provided to emphasize the main advantages of the proposed approach.Note to Practitioners-This paper illustrates the application of a discrete-event modeling and control framework based on a matrix notation to an automated warehouse. The material handling equipment must continuously transfer stock-keeping units between various buffers using a network of interconnected rail guided vehicles. Since transfer requests are issued at random times, the role of the control system is extremely challenging, as it must handle low level tasks (synchronizing hardware, avoiding conflicts) and high level ones (allocating the rail guided vehicles efficiently to avoid congestions and long service times). Giving a complete mathematical characterization of such a system is challenging, due to its inherently turbulent and discrete-event nature. The proposed original approach allows one to attack the problem from a modular, divide-and-conquer perspective. In fact, the complete model of the system is achieved by a sequence of simple modeling steps, starting from the description of the atomic components of the system, and progressively specifying constraints, objectives and control rules to obtain a complete characterization of the entire system within a unified formalism based on binary matrices. Since the final model integrates supervisory and operational functions, it permits to perform the allocation of rail guided vehicles more effectively, using in- formation that is generally unavailable to the dispatching modules. Examples and numerical results based on the equipment actually operating in the warehouse are also provided to illustrate the potential of the approach.

show abstract

Section: A Literature Surveymentioning

confidence: 99%

mentioning

confidence: 99%

Integrated Supervisory and Operational Control of a Warehouse With a Matrix-Based Approach

Giordano

Zhang

Naso

et al. 2008

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

show abstract

“…However, it has been shown that substituting Product-of-Sums in matrix multiplication resolves conflict in modelling flexible manufacturing systems [3]. In our current application allowing for nonstandard ordering of algebraic operations gives additional freedom in maintaining informational visibility throughout the calculations.…”

Section: Safety Assurance Monitor -Sammentioning

confidence: 99%

“…For an introduction to LMA see the appendix. [1,3,5,6,7,8] A key assumption in creating neural networks with more visible information is that there is nothing sacred about the order of mathematical operations in building functional estimators.…”

Section: Safety Assurance Monitor -Sammentioning

confidence: 99%

Management of Test Complexity for Emerging Safety Critical Control Systems Program

Boren¹

2006

View full text Add to dashboard Cite

“…It is highly desirable from a research and application standpoint that a unified approach for modeling, analysis, simulation and control of manufacturing systems be developed .which could be universally applied to a fairly general class of these types of systems. The model introduced in this paper explicitly differentiates the plant from the controller, in line with [23][25] [24]. The plant consists of actual manufacturing cell components such as machines, buffers, transporters, and other resources, while the controller is a decision-making scheduler which implements a sequencing rule base.…”

Section: Introductionmentioning

confidence: 99%

Fuzzy linguistic modeling and control of manufacturing systems

Mahmood

Vachtsevanos

Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95

View full text Add to dashboard Cite

Manufacturing processes are characterized by hoth discrete and continuous variable dynaniics. The design of innovative and effective control strategies for these processes requires the development of new modeling tecliniques that not only capture the hybrid continuous/discrete dynamic nature of the process, but also address the performance objectives in a systematic way. It is also desirable that the modeling techniques address the controller design issue from a system-theoretic perspective. This paper introduces a new hierarchical approach for modeling of manufacturing systems in which the manufacturing plant is explicitly differentiated from the controller. A key feature of the proposed approach is the use of system-theoretic control concepts that capitalize upon tools from the area of fuzzy logic. A n equivalence of this modeling approach with fuzzy Petri nets is described. A n example is given that illustrates the design t e c h i ques.

show abstract

Controller design and conflict resolution for discrete event manufacturing systems

Cited by 30 publications

References 11 publications

Integrated Supervisory and Operational Control of a Warehouse With a Matrix-Based Approach

Integrated Supervisory and Operational Control of a Warehouse With a Matrix-Based Approach

Management of Test Complexity for Emerging Safety Critical Control Systems Program

Fuzzy linguistic modeling and control of manufacturing systems

Contact Info

Product

Resources

About