Modeling Automated Warehouses Using Semi-Open Queueing Networks View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

Xiao Cai , Sunderesh S. Heragu , Yang Liu

ABSTRACT

We use semi-open queueing networks (SOQN) to model and analyze the autonomous vehicle storage and retrieval system (AVS/RS). Analyzing a complicated SOQN via computer simulation is time-consuming. Thus in this chapter, we propose two analytical methods – the state space method and the matrix geometric method (MGM), to evaluate the performance of such automated warehouses. We begin with single-class, two-stage SOQN with Poisson arrivals and exponentially distributed service times. Then, we extend the methods to single-class, multi-stage SOQN with general arrivals and service times. At the end, we discuss how to analyze multi-class, multi-stage SOQN with general arrivals and service times. More... »

PAGES

29-71

References to SciGraph publications

Book

TITLE

Handbook of Stochastic Models and Analysis of Manufacturing System Operations

ISBN

978-1-4614-6776-2
978-1-4614-6777-9

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4614-6777-9_2

DOI

http://dx.doi.org/10.1007/978-1-4614-6777-9_2

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "name": [
            "FedEx Corporation, Memphis, TN, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cai", 
        "givenName": "Xiao", 
        "id": "sg:person.015624147473.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015624147473.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Louisville", 
          "id": "https://www.grid.ac/institutes/grid.266623.5", 
          "name": [
            "University of Louisville, Louisville, KY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Heragu", 
        "givenName": "Sunderesh S.", 
        "id": "sg:person.01235760404.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01235760404.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Fiat Chrysler Automobiles (United States)", 
          "id": "https://www.grid.ac/institutes/grid.467311.6", 
          "name": [
            "Chrysler Group LLC, Belvidere, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liu", 
        "givenName": "Yang", 
        "id": "sg:person.011311417673.71", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011311417673.71"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1080/00207543.2010.518994", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013376333"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1018967622069", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016863918", 
          "https://doi.org/10.1023/a:1018967622069"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00207540903527378", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027588183"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4324/9780080549798", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035038346"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/j.1538-7305.1983.tb03204.x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037020870"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1009375.806155", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045621006"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0305004100030231", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1054041975"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1147/rd.191.0036", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063180413"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.14.11.692", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064716292"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.1080.0627", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064726093"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013", 
    "datePublishedReg": "2013-01-01", 
    "description": "We use semi-open queueing networks (SOQN) to model and analyze the autonomous vehicle storage and retrieval system (AVS/RS). Analyzing a complicated SOQN via computer simulation is time-consuming. Thus in this chapter, we propose two analytical methods \u2013 the state space method and the matrix geometric method (MGM), to evaluate the performance of such automated warehouses. We begin with single-class, two-stage SOQN with Poisson arrivals and exponentially distributed service times. Then, we extend the methods to single-class, multi-stage SOQN with general arrivals and service times. At the end, we discuss how to analyze multi-class, multi-stage SOQN with general arrivals and service times.", 
    "editor": [
      {
        "familyName": "Smith", 
        "givenName": "J. MacGregor", 
        "type": "Person"
      }, 
      {
        "familyName": "Tan", 
        "givenName": "Bar\u0131\u015f", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-4614-6777-9_2", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-1-4614-6776-2", 
        "978-1-4614-6777-9"
      ], 
      "name": "Handbook of Stochastic Models and Analysis of Manufacturing System Operations", 
      "type": "Book"
    }, 
    "name": "Modeling Automated Warehouses Using Semi-Open Queueing Networks", 
    "pagination": "29-71", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4614-6777-9_2"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0f04a35e4f60f5f75b3e61a14fe34a005cb9f12abad9a14d0d97c270f44d582e"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1003152816"
        ]
      }
    ], 
    "publisher": {
      "location": "New York, NY", 
      "name": "Springer New York", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4614-6777-9_2", 
      "https://app.dimensions.ai/details/publication/pub.1003152816"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T10:30", 
    "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/0000000001_0000000264/records_8659_00000245.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-1-4614-6777-9_2"
  }
]
 

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-4614-6777-9_2'

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-4614-6777-9_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4614-6777-9_2'

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-4614-6777-9_2'


 

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

120 TRIPLES      23 PREDICATES      37 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4614-6777-9_2 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N9824120b8a734a1baf349509d51e0aba
4 schema:citation sg:pub.10.1023/a:1018967622069
5 https://doi.org/10.1002/j.1538-7305.1983.tb03204.x
6 https://doi.org/10.1017/s0305004100030231
7 https://doi.org/10.1080/00207540903527378
8 https://doi.org/10.1080/00207543.2010.518994
9 https://doi.org/10.1145/1009375.806155
10 https://doi.org/10.1147/rd.191.0036
11 https://doi.org/10.1287/mnsc.14.11.692
12 https://doi.org/10.1287/opre.1080.0627
13 https://doi.org/10.4324/9780080549798
14 schema:datePublished 2013
15 schema:datePublishedReg 2013-01-01
16 schema:description We use semi-open queueing networks (SOQN) to model and analyze the autonomous vehicle storage and retrieval system (AVS/RS). Analyzing a complicated SOQN via computer simulation is time-consuming. Thus in this chapter, we propose two analytical methods – the state space method and the matrix geometric method (MGM), to evaluate the performance of such automated warehouses. We begin with single-class, two-stage SOQN with Poisson arrivals and exponentially distributed service times. Then, we extend the methods to single-class, multi-stage SOQN with general arrivals and service times. At the end, we discuss how to analyze multi-class, multi-stage SOQN with general arrivals and service times.
17 schema:editor N4617fa90d5fb4f60abf59d6b25fb459b
18 schema:genre chapter
19 schema:inLanguage en
20 schema:isAccessibleForFree false
21 schema:isPartOf N09869228f3b04f42aed6ebf4b2825a5b
22 schema:name Modeling Automated Warehouses Using Semi-Open Queueing Networks
23 schema:pagination 29-71
24 schema:productId N1afa1f22a9b64e758dc7eab90534c177
25 Nb6096a7219cb4aed95332f188ec28b38
26 Nc25b065c48734a758bf78dabbde39d47
27 schema:publisher N561a29f284074a9fa34a6a91b0b7f17e
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003152816
29 https://doi.org/10.1007/978-1-4614-6777-9_2
30 schema:sdDatePublished 2019-04-15T10:30
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher N5ddde5ccfa65415496a582c5c056add2
33 schema:url http://link.springer.com/10.1007/978-1-4614-6777-9_2
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N09869228f3b04f42aed6ebf4b2825a5b schema:isbn 978-1-4614-6776-2
38 978-1-4614-6777-9
39 schema:name Handbook of Stochastic Models and Analysis of Manufacturing System Operations
40 rdf:type schema:Book
41 N1afa1f22a9b64e758dc7eab90534c177 schema:name doi
42 schema:value 10.1007/978-1-4614-6777-9_2
43 rdf:type schema:PropertyValue
44 N4617fa90d5fb4f60abf59d6b25fb459b rdf:first N6d9a5d60829a49b3ba958ce080d8ca5f
45 rdf:rest Nc38011550aad4b71a479d22f29d1482d
46 N561a29f284074a9fa34a6a91b0b7f17e schema:location New York, NY
47 schema:name Springer New York
48 rdf:type schema:Organisation
49 N5ddde5ccfa65415496a582c5c056add2 schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N6d9a5d60829a49b3ba958ce080d8ca5f schema:familyName Smith
52 schema:givenName J. MacGregor
53 rdf:type schema:Person
54 N891321d9d7ee4e5db66cb4bdb23bd912 schema:familyName Tan
55 schema:givenName Barış
56 rdf:type schema:Person
57 N9824120b8a734a1baf349509d51e0aba rdf:first sg:person.015624147473.52
58 rdf:rest Nb80d52b1d6744fb1a85911a49f26f3ab
59 Nb33727967c2048fa98488f219b2b3db2 rdf:first sg:person.011311417673.71
60 rdf:rest rdf:nil
61 Nb6096a7219cb4aed95332f188ec28b38 schema:name dimensions_id
62 schema:value pub.1003152816
63 rdf:type schema:PropertyValue
64 Nb80d52b1d6744fb1a85911a49f26f3ab rdf:first sg:person.01235760404.41
65 rdf:rest Nb33727967c2048fa98488f219b2b3db2
66 Nc25b065c48734a758bf78dabbde39d47 schema:name readcube_id
67 schema:value 0f04a35e4f60f5f75b3e61a14fe34a005cb9f12abad9a14d0d97c270f44d582e
68 rdf:type schema:PropertyValue
69 Nc38011550aad4b71a479d22f29d1482d rdf:first N891321d9d7ee4e5db66cb4bdb23bd912
70 rdf:rest rdf:nil
71 Nc5eb3130d2e94d9db2666c2ba847d1e3 schema:name FedEx Corporation, Memphis, TN, USA
72 rdf:type schema:Organization
73 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
74 schema:name Information and Computing Sciences
75 rdf:type schema:DefinedTerm
76 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
77 schema:name Artificial Intelligence and Image Processing
78 rdf:type schema:DefinedTerm
79 sg:person.011311417673.71 schema:affiliation https://www.grid.ac/institutes/grid.467311.6
80 schema:familyName Liu
81 schema:givenName Yang
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011311417673.71
83 rdf:type schema:Person
84 sg:person.01235760404.41 schema:affiliation https://www.grid.ac/institutes/grid.266623.5
85 schema:familyName Heragu
86 schema:givenName Sunderesh S.
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01235760404.41
88 rdf:type schema:Person
89 sg:person.015624147473.52 schema:affiliation Nc5eb3130d2e94d9db2666c2ba847d1e3
90 schema:familyName Cai
91 schema:givenName Xiao
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015624147473.52
93 rdf:type schema:Person
94 sg:pub.10.1023/a:1018967622069 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016863918
95 https://doi.org/10.1023/a:1018967622069
96 rdf:type schema:CreativeWork
97 https://doi.org/10.1002/j.1538-7305.1983.tb03204.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1037020870
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1017/s0305004100030231 schema:sameAs https://app.dimensions.ai/details/publication/pub.1054041975
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1080/00207540903527378 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027588183
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1080/00207543.2010.518994 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013376333
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1145/1009375.806155 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045621006
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1147/rd.191.0036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063180413
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1287/mnsc.14.11.692 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064716292
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1287/opre.1080.0627 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064726093
112 rdf:type schema:CreativeWork
113 https://doi.org/10.4324/9780080549798 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035038346
114 rdf:type schema:CreativeWork
115 https://www.grid.ac/institutes/grid.266623.5 schema:alternateName University of Louisville
116 schema:name University of Louisville, Louisville, KY, USA
117 rdf:type schema:Organization
118 https://www.grid.ac/institutes/grid.467311.6 schema:alternateName Fiat Chrysler Automobiles (United States)
119 schema:name Chrysler Group LLC, Belvidere, IL, USA
120 rdf:type schema:Organization
 




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


...