Optimal Token Allocation in Timed Cyclic Event—Graphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2000

AUTHORS

Alessandro Giua , Aldo Piccaluga , Carla Seatzu

ABSTRACT

In this paper we deal with the problem of allocating a given number of tokens in a cyclic timed event graph (CTEG) so as to maximize the firing rate of the net. We propose two different procedures, both involving the solution of a mixed integer linear programming problem. The first one needs the knowledge of the elementary cycles, thus it is convenient only for those classes of CTEGs whose number of elementary cycles is limited by the number of places, like kanban systems. On the contrary, the second one enables us to overcome this difficulty, thus providing an efficient tool for the solution of allocation problems in complex manufacturing systems like job-shop systems. More... »

PAGES

209-218

Book

TITLE

Discrete Event Systems

ISBN

978-1-4613-7025-3
978-1-4615-4493-7

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4615-4493-7_21

DOI

http://dx.doi.org/10.1007/978-1-4615-4493-7_21

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1001537863


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0910", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Manufacturing Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Cagliari", 
          "id": "https://www.grid.ac/institutes/grid.7763.5", 
          "name": [
            "Department of Electrical and Electronic Engineering, University of Cagliari, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Giua", 
        "givenName": "Alessandro", 
        "id": "sg:person.016465545631.91", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016465545631.91"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cagliari", 
          "id": "https://www.grid.ac/institutes/grid.7763.5", 
          "name": [
            "Department of Electrical and Electronic Engineering, University of Cagliari, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Piccaluga", 
        "givenName": "Aldo", 
        "id": "sg:person.010600017037.05", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010600017037.05"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cagliari", 
          "id": "https://www.grid.ac/institutes/grid.7763.5", 
          "name": [
            "Department of Electrical and Electronic Engineering, University of Cagliari, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seatzu", 
        "givenName": "Carla", 
        "id": "sg:person.07517352426.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07517352426.75"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1000458057", 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1000458057", 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(84)90067-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014640163"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00207729108910729", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028375430"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0005-1098(99)00074-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034021843"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0022-0000(71)80013-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048488422"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/41.585827", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061169226"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/5.24143", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061179070"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/70.563640", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061216365"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/81.139289", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061235809"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/9.135488", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061242983"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/9.8644", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061246419"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.23919/ecc.1999.7099435", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1105844775"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.23919/ecc.1999.7099435", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1105844775"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2000", 
    "datePublishedReg": "2000-01-01", 
    "description": "In this paper we deal with the problem of allocating a given number of tokens in a cyclic timed event graph (CTEG) so as to maximize the firing rate of the net. We propose two different procedures, both involving the solution of a mixed integer linear programming problem. The first one needs the knowledge of the elementary cycles, thus it is convenient only for those classes of CTEGs whose number of elementary cycles is limited by the number of places, like kanban systems. On the contrary, the second one enables us to overcome this difficulty, thus providing an efficient tool for the solution of allocation problems in complex manufacturing systems like job-shop systems.", 
    "editor": [
      {
        "familyName": "Boel", 
        "givenName": "R.", 
        "type": "Person"
      }, 
      {
        "familyName": "Stremersch", 
        "givenName": "G.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-4615-4493-7_21", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-1-4613-7025-3", 
        "978-1-4615-4493-7"
      ], 
      "name": "Discrete Event Systems", 
      "type": "Book"
    }, 
    "name": "Optimal Token Allocation in Timed Cyclic Event\u2014Graphs", 
    "pagination": "209-218", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1001537863"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4615-4493-7_21"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "07532e7508ed232a2f93f25310139f95938b9b89e65aaa16f3ac90192d6d0c63"
        ]
      }
    ], 
    "publisher": {
      "location": "Boston, MA", 
      "name": "Springer US", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4615-4493-7_21", 
      "https://app.dimensions.ai/details/publication/pub.1001537863"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T09:09", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000371_0000000371/records_130792_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-1-4615-4493-7_21"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-4493-7_21'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-4493-7_21'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-4493-7_21'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-4493-7_21'


 

This table displays all metadata directly associated to this object as RDF triples.

119 TRIPLES      23 PREDICATES      39 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4615-4493-7_21 schema:about anzsrc-for:09
2 anzsrc-for:0910
3 schema:author N6abaa91a927e47b481df5f9b6dee2e2b
4 schema:citation https://app.dimensions.ai/details/publication/pub.1000458057
5 https://doi.org/10.1016/0020-0190(84)90067-x
6 https://doi.org/10.1016/s0005-1098(99)00074-6
7 https://doi.org/10.1016/s0022-0000(71)80013-2
8 https://doi.org/10.1080/00207729108910729
9 https://doi.org/10.1109/41.585827
10 https://doi.org/10.1109/5.24143
11 https://doi.org/10.1109/70.563640
12 https://doi.org/10.1109/81.139289
13 https://doi.org/10.1109/9.135488
14 https://doi.org/10.1109/9.8644
15 https://doi.org/10.23919/ecc.1999.7099435
16 schema:datePublished 2000
17 schema:datePublishedReg 2000-01-01
18 schema:description In this paper we deal with the problem of allocating a given number of tokens in a cyclic timed event graph (CTEG) so as to maximize the firing rate of the net. We propose two different procedures, both involving the solution of a mixed integer linear programming problem. The first one needs the knowledge of the elementary cycles, thus it is convenient only for those classes of CTEGs whose number of elementary cycles is limited by the number of places, like kanban systems. On the contrary, the second one enables us to overcome this difficulty, thus providing an efficient tool for the solution of allocation problems in complex manufacturing systems like job-shop systems.
19 schema:editor N767c1e5903b74f379cb13e2e1e9f4e42
20 schema:genre chapter
21 schema:inLanguage en
22 schema:isAccessibleForFree false
23 schema:isPartOf N9ef0b3a0fef2473abc2074d2c5101743
24 schema:name Optimal Token Allocation in Timed Cyclic Event—Graphs
25 schema:pagination 209-218
26 schema:productId N3bf0e87136124932afe54b6b43dbe420
27 N3ef9bc17a4ce46b0a64ba8046bfb4f73
28 Nd0474cad2ded49e8959ea18f4c7a3bff
29 schema:publisher N2325ca19d0b045c4b222c63366c9b855
30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001537863
31 https://doi.org/10.1007/978-1-4615-4493-7_21
32 schema:sdDatePublished 2019-04-16T09:09
33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
34 schema:sdPublisher N82549b1a4a4d4b78b4c3b1621977155f
35 schema:url https://link.springer.com/10.1007%2F978-1-4615-4493-7_21
36 sgo:license sg:explorer/license/
37 sgo:sdDataset chapters
38 rdf:type schema:Chapter
39 N0eac20e70764449ca737a10dadb84a02 rdf:first sg:person.010600017037.05
40 rdf:rest Nbe683614d9bf41f6a58eb0a92441df78
41 N101e061ab89446b3bb2d8b98ef4b8579 schema:familyName Stremersch
42 schema:givenName G.
43 rdf:type schema:Person
44 N2325ca19d0b045c4b222c63366c9b855 schema:location Boston, MA
45 schema:name Springer US
46 rdf:type schema:Organisation
47 N3bf0e87136124932afe54b6b43dbe420 schema:name dimensions_id
48 schema:value pub.1001537863
49 rdf:type schema:PropertyValue
50 N3ef9bc17a4ce46b0a64ba8046bfb4f73 schema:name readcube_id
51 schema:value 07532e7508ed232a2f93f25310139f95938b9b89e65aaa16f3ac90192d6d0c63
52 rdf:type schema:PropertyValue
53 N4faf4881099443f4b4db65e9b44b37fd rdf:first N101e061ab89446b3bb2d8b98ef4b8579
54 rdf:rest rdf:nil
55 N6abaa91a927e47b481df5f9b6dee2e2b rdf:first sg:person.016465545631.91
56 rdf:rest N0eac20e70764449ca737a10dadb84a02
57 N767c1e5903b74f379cb13e2e1e9f4e42 rdf:first N7e5e684a6fec43e5be7ffc3a930202ad
58 rdf:rest N4faf4881099443f4b4db65e9b44b37fd
59 N7e5e684a6fec43e5be7ffc3a930202ad schema:familyName Boel
60 schema:givenName R.
61 rdf:type schema:Person
62 N82549b1a4a4d4b78b4c3b1621977155f schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 N9ef0b3a0fef2473abc2074d2c5101743 schema:isbn 978-1-4613-7025-3
65 978-1-4615-4493-7
66 schema:name Discrete Event Systems
67 rdf:type schema:Book
68 Nbe683614d9bf41f6a58eb0a92441df78 rdf:first sg:person.07517352426.75
69 rdf:rest rdf:nil
70 Nd0474cad2ded49e8959ea18f4c7a3bff schema:name doi
71 schema:value 10.1007/978-1-4615-4493-7_21
72 rdf:type schema:PropertyValue
73 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
74 schema:name Engineering
75 rdf:type schema:DefinedTerm
76 anzsrc-for:0910 schema:inDefinedTermSet anzsrc-for:
77 schema:name Manufacturing Engineering
78 rdf:type schema:DefinedTerm
79 sg:person.010600017037.05 schema:affiliation https://www.grid.ac/institutes/grid.7763.5
80 schema:familyName Piccaluga
81 schema:givenName Aldo
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010600017037.05
83 rdf:type schema:Person
84 sg:person.016465545631.91 schema:affiliation https://www.grid.ac/institutes/grid.7763.5
85 schema:familyName Giua
86 schema:givenName Alessandro
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016465545631.91
88 rdf:type schema:Person
89 sg:person.07517352426.75 schema:affiliation https://www.grid.ac/institutes/grid.7763.5
90 schema:familyName Seatzu
91 schema:givenName Carla
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07517352426.75
93 rdf:type schema:Person
94 https://app.dimensions.ai/details/publication/pub.1000458057 schema:CreativeWork
95 https://doi.org/10.1016/0020-0190(84)90067-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1014640163
96 rdf:type schema:CreativeWork
97 https://doi.org/10.1016/s0005-1098(99)00074-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034021843
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1016/s0022-0000(71)80013-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048488422
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1080/00207729108910729 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028375430
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1109/41.585827 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061169226
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1109/5.24143 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061179070
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1109/70.563640 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061216365
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1109/81.139289 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061235809
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1109/9.135488 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061242983
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1109/9.8644 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061246419
114 rdf:type schema:CreativeWork
115 https://doi.org/10.23919/ecc.1999.7099435 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105844775
116 rdf:type schema:CreativeWork
117 https://www.grid.ac/institutes/grid.7763.5 schema:alternateName University of Cagliari
118 schema:name Department of Electrical and Electronic Engineering, University of Cagliari, Italy
119 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...