Least-cost planning sequence estimation in labelled Petri nets
Hadjicostis, Christoforos N.
SourceTransactions of the Institute of Measurement and Control
Google Scholar check
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
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, ...
Genetic analysis of human immunodeficiency virus type 1 strains in Kenya: A comparison using phylogenetic analysis and a combinatorial melting assay Robbins, K. E.; Kostrikis, Leontios G.; Brown, T. M.; Anzala, O.; Shin, S.; Plummer, F. A.; Kalish, M. L. (1999)We surveyed human immunodeficiency virus (HIV) subtype distribution from peripheral blood mononuclear cells (PBMCs) collected in 1995 from 24 HIV-1- infected Kenyan residents (specimens from predominantly male truck drivers ...
Complete coding sequence, exon/intron arrangement and chromosome location of ZNF45, a KRAB-domain-containing gene Constantinou-Deltas, Constantinos D.; Bashiardes, Evy; Patsalis, Philippos C.; Hadjimarcou, Michael I.; Kroisel, P. M.; Ioannou, Petros A. 1953-; Roses, A. D.; Lee, J. E. (1996)Zinc finger genes represent a large multigene family present in mammalian and other genomes. A subgroup of these genes contain a conserved motif, the KRAB domain, at the NH2-terminal region, which was recently shown to ...