Linguistic model and a control problem for assembly workstation

Mînzu, Viorel; Cernega, Daniela; Henrioud, Jean-Michel

doi:10.1109/isatp.2001.929061

Cited by 3 publications

(3 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another type of bipartite graph is the Petri net which has places and transitions for nodes. Petri nets provide all requirements to model assembly processes in a structurally unambiguous way (Zhou and Venkatesh 1999, Mînzu, Cernega and Henrioud 2001). This even includes disassembly processes which can be interspersed with assembly steps (e.g.…”

Section: Bipartite Graphsmentioning

confidence: 99%

Modelling and optimisation of assembly processes

Weigert

Henlich

Klemmt

2011

International Journal of Production Research

View full text Add to dashboard Cite

The following paper is a case study for scheduling of assembly processes. Two optimization methods, mixed integer programming (MIP) solver and heuristic simulation-based optimization are compared to each other. It can be shown, up to which model complexity the solver methods have the advantage over the simulation-based methods concerning a possible online application. Both, the mathematical formulation as well as the discrete event simulation (DES) system bases on a meta-model -a special Petri net. It is shown that bipartite graphs, i.e. Petri nets, avoid ambiguities in the case of alternative assembly sequences and have advantages in comparison to the usual simple precedence graphs. The results of optimization experiments are described by the example of assembling a numeric controlled (NC) milling table. The model is capable of reflecting multiple parallel assembly processes, alternative assembly steps and can predict characteristics like utilisation, stock or adherence to schedules.

show abstract

Section: Bipartite Graphsmentioning

confidence: 99%

Modelling and optimisation of assembly processes

Weigert

Henlich

Klemmt

2011

International Journal of Production Research

View full text Add to dashboard Cite

show abstract

“…This AMST has "entity nodes" and "operation nodes". Relange and Henrioud (2001) present an algorithm to generate Assembly state transition diagrams (ASTD) from assembly graphs. An assembly graph is a binary tree: this means that in each step, two components are joined.…”

Section: Fig-4tif Fig 4: And/or Graph For Product Abcmentioning

confidence: 99%

“…According to Zhou and Venkatesh (1998) the advantages of the Petri net as a tool in manufacturing automation are the ability to detect undesirable properties (e. g. deadlock situations) by mathematically based analysis before doing possibly time-consuming simulations, and the identification of bottlenecks in the system. Mînzu et al (2001) propose a way of modeling an assembly system as a DES in order to solve a control problem. The reason for this is clear: "As a discrete event system, the assembly workstation is better modeled like a Petri net, because the prerequisites for the execution of any task are more explicit."…”

Section: B) Assembly Petri Net (Apn)mentioning

confidence: 99%

Simulation-based scheduling of assembly operations

Weigert

Henlich

2009

International Journal of Computer Integrated Manufacturing

View full text Add to dashboard Cite

The production of large-sized machines or facilities is fundamentally different from the usual manufacturing processes. Mostly it is a fixed-site production, dominated by typical assembly processes instead of linear operation sequences in the known flow shop or job shop problems. To describe these processes, several graph methods were developed in the past, i.e. AND/OR-graphs or modified Petri nets, but most of them are static methods and they are not suitable for scheduling tasks. This paper demonstrates, how Timed AND/OR-graphs can be modeled with a common Discrete Event Simulation (DES) system. The objective is a simulation-based scheduling system for assembly processes which is able to improve the prediction of due date keeping as well as to optimize the workflow of the assembly systems.

show abstract