Least-cost planning sequence estimation in labelled Petri nets
Date
2011Source
Transactions of the Institute of Measurement and ControlVolume
33Issue
3-4Pages
317-331Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
This paper develops a recursive algorithm for estimating the least-cost planning sequence in a manufacturing system that is modelled by a labelled Petri net. We consider a setting where we are given a sequence of labels that represents a sequence of tasks that need to be executed during a manufacturing process, and we assume that each label (task) can potentially be accomplished by a number of different transitions, which represent alternative ways of accomplishing a specific task. The processes via which individual tasks can be accomplished and the interactions among these processes in the given manufacturing system are captured by the structure of the labelled Petri net. Moreover, each transition in this net is associated with a non-negative cost that captures its execution cost (eg, in terms of the amount of workload or power required to execute the transition). Given the sequence of labels (ie, the sequence of tasks that has to be accomplished), we need to identify the transition firing sequence(s) (ie, the sequence(s) of activities) that has (have) the least total cost and accomplishes (accomplish) the desired sequence of tasks while, of course, obeying the constraints imposed by the manufacturing system (ie, the dynamics and structure of the Petri net). We develop a recursive algorithm that finds the least-cost transition firing sequence(s) with complexity that is polynomial in the length of the given sequence of labels (tasks). An example of two parallel working machines is also provided to illustrate how the algorithm can be used to estimate least-cost planning sequences. © 2009 The Institute of Measurement and Control.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Haploinsufficiency of the miR-873/miR-876 microRNA cluster is associated with craniofacial abnormalities
Koufaris, Costas; Papagregoriou, Gregory N.; Kousoulidou, Ludmila; Moutafi, Maria; Tauber, Maïthé Thérèse; Jouret, Béatrice; Kieffer, Isabelle; Constantinou-Deltas, Constantinos D.; Tanteles, George A.; Anastasiadou, Violetta C.; Patsalis, Philippos C.; Sismani, Carolina (2015)MicroRNA haploinsufficiency has been associated with developmental defects in only a limited number of cases. Here we report a de novo genomic microdeletion that includes the LINGO2 gene as well as two microRNA genes, ...
-
Article
Frequency of COL4A3/COL4A4 Mutations amongst families segregating glomerular microscopic hematuria and evidence for activation of the unfolded protein response. Focal and segmental glomerulosclerosis is a frequent development during ageing
Papazachariou, Louiza; Demosthenous, Panayiota; Pieri, Myrtani; Papagregoriou, Gregory N.; Savva, Isavella; Stavrou, Christoforos V.; Zavros, Michalis; Athanasiou, Yiannis; Ioannou, Kyriakos; Patsias, Charalambos; Panagides, Alexia; Potamitis, Costas; Demetriou, Kyproula; Prikis, Marios; Hadjigavriel, Michalis; Kkolou, Maria; Loukaidou, Panayiota; Pastelli, Androulla; Michael, Aristos; Lazarou, Akis; Arsali, Maria; Damianou, Loukas; Goutziamani, Ioanna; Soloukides, Andreas P.; Yioukas, Lakis; Elia, Avraam; Zouvani, Ioanna; Polycarpou, Polycarpos; Pierides, Alkis M.; Voskarides, Konstantinos; Constantinou-Deltas, Constantinos D. (2014)Familial glomerular hematuria(s) comprise a genetically heterogeneous group of conditions which include Alport Syndrome (AS) and thin basement membrane nephropathy (TBMN). Here we investigated 57 Greek-Cypriot families ...
-
Article
Detection of a novel nonsense mutation and an intragenic polymorphism in the PKD1 gene of a Cypriot family with autosomal dominant polycystic kidney disease
Neophytou, Pavlos; Constantinides, Rolandos; Lazarou, Akis; Pierides, Alkis M.; Constantinou-Deltas, Constantinos D. (1996)Mutations in the PKD1 gene on the short arm of chromosome 16 account for 85%-90% of polycystic kidney disease patients in the Caucasian population. After the recent characterization of the gene, we started a search for ...