Planning and Scheduling based on Petri Nets

1995 ◽  
pp. 109-148 ◽  
Author(s):  
Jean-Marie Proth ◽  
Ioannis Minis
Keyword(s):  
Petri Nets ◽  
Planning And Scheduling

Manufacturing Resource Modeling With Petri Nets

1999 ◽  
Author(s):  
Dimitris Kiritsis ◽  
Paul Xirouchakis
Keyword(s):  
Petri Nets ◽  
Process Planning ◽  
Petri Net ◽  
Cost Estimation ◽  
Modeling Method ◽  
Delivery Time ◽  
Planning And Scheduling ◽  
Process Plans ◽  
Machined Parts ◽  
The Cost

Abstract The problem under consideration is the modeling of manufacturing resources like machine tools, setups and tools which affect the cost and batch delivery time estimation of machined parts. The proposed resource models are built upon Petri net models for process planning and scheduling with three methods: (i) an implicit modeling method where resources are modeled as a data structure which acts on a specific Process Planning Petri net (PP-net), (ii) a first explicit modeling method where resources, are modeled as separated Petri nets whose places are connected to PP-net transitions with adequate arcs and form a Process Planning Cost System (PPC-system) and (iii) a second explicit modeling method where a two-level Petri net model is proposed which allows the modular modeling of process plans and resources. In the later case, integration is achieved through an synchronization mechanism. The first two methods are used for the cost estimation of process plans of unique parts while the third one is used for delivery time and cost estimation of a batch of machined parts.

scholarly journals Modelling and Control of Mechatronics Lines Served by Complex Autonomous Systems

Sensors ◽  
2019 ◽  
Vol 19 (15) ◽  
pp. 3266 ◽  
Author(s):  
Dragomir ◽  
Mincă ◽  
Dragomir ◽  
Filipescu
Keyword(s):  
Petri Nets ◽  
Real Time ◽  
Autonomous Systems ◽  
The Other ◽  
Added Value ◽  
Control Procedure ◽  
Real Time Control ◽  
Planning And Scheduling ◽  
Time Control ◽  
Wide Range

The aim of this paper is to reverse an assembly line, to be able to perform disassembly, using two complex autonomous systems (CASs). The disassembly is functioning only in case of quality default identified in the final product. The CASs are wheeled mobile robots (WMRs) equipped with robotic manipulators (RMs), working in parallel or collaboratively. The reversible assembly/disassembly mechatronics line (A/DML) assisted by CASs has a specific typology and is modelled by specialized hybrid instruments belonging to the Petri nets class, precisely synchronized hybrid Petri nets (SHPN). The need of this type of models is justified by the necessity of collaboration between the A/DML and CASs, both having characteristics and physical constraints that should be considered and to make all systems compatible. Firstly, the paper proposes the planning and scheduling of tasks necessary in modelling stage as well as in real time control. Secondly, two different approaches are proposed, related to CASs collaboration: a parallel approach with two CASs have simultaneous actions: one is equipped with robotic manipulator, used for manipulation, and the other is used for transporting. This approach is correlated with industrial A/D manufacturing lines where have to transport and handle weights in a wide range of variation. The other is a collaborative approach, A/DML is served by two CASs used for manipulation and transporting, both having simultaneous movements, following their own trajectories. One will assist the disassembly in even, while the other in odd workstations. The added value of this second approach consists in the optimization of a complete disassembly cycle. Thirdly, it is proposed in the paper the real time control of mechatronics line served by CASs working in parallel, based on the SHPN model. The novelty of the control procedure consists in the use of the synchronization signals, in absence of the visual servoing systems, for a precise positioning of the CASs serving the reversible mechatronics line.

A comprehensive approach of planning and scheduling based on petri nets

1993 ◽  
Vol 9 (3) ◽  
pp. 187-213 ◽  
Author(s):  
George Harhalakis ◽  
Jean-Marie Proth ◽  
Xiao-Lan Xie
Keyword(s):  
Petri Nets ◽  
Comprehensive Approach ◽  
Planning And Scheduling

scholarly journals SIMULATION MODELLING CONSTRUCTION PROJECT WITH REPETITIVE TASKS USING PETRI NETS THEORY

2008 ◽  
Vol 9 (3) ◽  
pp. 219-226 ◽  
Author(s):  
Sławomir Biruk ◽  
Piotr Jaśkowski
Keyword(s):  
Petri Nets ◽  
Construction Project ◽  
Production Capacity ◽  
Simulation Modelling ◽  
Project Planning ◽  
Computational Method ◽  
Simulation Research ◽  
Planning And Scheduling ◽  
Planning Stage ◽  
Construction Companies

Resources selection and allocation at the project planning stage is an important issue for reducing project cost, duration and risk. Existing planning and scheduling methods overlook aspects of limited production capacity of construction companies (contractors) due to the fact that they are simultaneously engaged in realization of some projects. This paper presents a new methodology for project scheduling with repetitive processes using Petri nets based approach. The paper starts with an overview of current developments in the Petri nets theory. We then propose an efficient computational method based on simulation of Petri net model for construction project planning and subcontractor agreement analysis. An example of construction project simulation research is presented to illustrate the method of project planning and resources allocation.

Modeling Human-Robot Interaction with Petri-Nets

2009 ◽  
Author(s):  
Rosemarie Yagoda ◽  
Michael D. Coovert
Keyword(s):  
Petri Nets ◽  
Human Robot Interaction ◽  
Robot Interaction

ESPNET: expert-system-based simulator of Petri nets

1988 ◽  
Vol 135 (4) ◽  
pp. 239 ◽  
Author(s):  
J. Duggan ◽  
J. Browne
Keyword(s):  
Expert System ◽  
Petri Nets
Sign in / Sign up

Export Citation Format

Share Document