Generation of optimal operating strategies for robotic cells: a Petri net approach
Authors:
- 1 January 1995
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Integrated Manufacturing
- Vol. 8 (1) , 32-42
Abstract
This paper presents a methodology for generating optimal operating strategics for robotic cells. The methodology is built on two techniques: stochastic Petri net and Markov decision process. The operating strategy devised with the proposed methodology is deadlock-free and provides the best performance given a set of systems parameters (machines, parts, machining times, transportation times and so on). Generation of programmable logic controller (PLC) codes is greatly facilitated as the generated operating strategy can be mapped directly to n ladder diagram representation of the PLC code. In this paper, both the stochastic Petri net and Markov decision process techniques are discussed. An example is provided to illustrate the methodology.Keywords
This publication has 10 references indexed in Scilit:
- Conflict detection of automated guided vehicles: a Petri net approachInternational Journal of Production Research, 1991
- Modeling and online scheduling of flexible manufacturing systems using stochastic Petri netsIEEE Transactions on Software Engineering, 1991
- An approach to the modeling of the highest control level of flexible manufacturing cellRobotica, 1990
- STRUCTURED REPRESENTATION OF FMS INTEGRATING SI-NETS AND HIGH LEVEL PETRI NETSApplied Artificial Intelligence, 1990
- Petri net control of an automated manufacturing cellComputers & Industrial Engineering, 1989
- Modelling the logical structure of flexible manufacturing systems with Petri-netsComputer Communications, 1989
- Probabilistic behavior and reliability analysis for a multi-robot system by applying Petri net and Markov renewal process theoryMicroelectronics Reliability, 1989
- Flexibility in manufacturing systems: definitions and Petri net modellingInternational Journal of Production Research, 1988
- On the existence of relative values for undiscounted Markovian decision processes with a scalar gain rateJournal of Mathematical Analysis and Applications, 1984
- Dynamic programming, Markov chains, and the method of successive approximationsJournal of Mathematical Analysis and Applications, 1963